스택 (Stack), Stack(스택) 활용
CODEDRAGON ㆍDevelopment/Algorithm, DataStructure
반응형
Stack(스택)
· 한쪽 끝이 막혀있는 자료구조로 항아리, 세워져 있는 파이프와 비슷한 구조를 가집니다.
· 먼저 들어온 데이터가 나중에 나가고 (LIFO, Last In First Ou; 후입선출), 나중에 들어온 데이터가 먼저 나가는(FILO, Firs In Last Out) 선입후출자료 구조입니다.
· 배열이라는 자료구조를 사용하여 스택을 구현합니다.
· 매개변수, 지역 변수, 중괄호(블록) 내부에 정의된 변수들이 저장되는 영역이 스택 메모리공간입니다.
· 자료구조의 기본 개념 중 하나입니다.
· 큐(Queue)와 반대되는 구조를 가집니다.
Stack(스택) 활용
· 수식계산
· 수식괄호연산
· 문서편집기이 Undo/Redo
· 웹브라우저의 앞으로/뒤로 버튼의 히스토리
'Development > Algorithm, DataStructure' 카테고리의 다른 글
스택(Stack)을 구현하기 위한 컬렉션 클래스 (0) | 2017.10.13 |
---|---|
Stack(스택), Stack(스택) 도식도, POP, PUSH (0) | 2017.10.13 |
ArrayList<E>, ArrayList.java (0) | 2017.10.12 |
자바 컬렉션 프레임워크 구조, 자바 컬렉션 인터페이스의 상속 구조 (0) | 2017.10.12 |
The Collections Framework (0) | 2017.10.06 |