Stack1 스택, 큐, 데큐 스택(Stack)-스택은 마지막에 저장한 데이터를 가장 먼저 꺼내는 후입선출(LIFO:Last In First Out) 구조로 되어 있다.-입출력이 모두 한 방향에서 이루어지는 데이터 구조이다.-입출력이 가능한 쪽을 TOP, 바닥을 BOTTOM이라고 한다.-TOP은 출력 우선순위가 가장 높은 요소를 가리키고 있다.-입출력을 할 위치를 표시하기 위해서 TOP(포인터 사용)이 필요하다.-TOP을 통해서 데이터를 넣는 것을 PUSH라고 하고, 꺼내는 것을 POP이라고 한다.-스택을 구현하는 방법은 배열과 연결 리스트가 있다. 배열의 큰 단점은 처음 생성한 크기를 바꿀 수 없다는 점이다. 그래서 순차적으로 데이터를 추가하고 삭제하는 스택은 배열리스트(Array List)와 같은 배열기반의 컬렉션 클래스가 적합하.. 2017. 5. 25. 이전 1 다음