LIFO
-
자바로 배우는 스택 (Stack)Software/Data Structure : 자료구조 2019. 10. 30. 22:05
개념 기본 자료 구조의 하나로 후입선출 / LIFO (Last In First Out) 형태로 데이터를 추가하고 반환한다. 인터페이스 push(value): 데이터를 리스트에 추가 pop(): 가장 마지막에 입력된 혹은 스택에 가장 위에 위치하고 있는 항목을 반환 구현 스택은 배열(Array)와 연결리스트(Linkded list)를 통해 구현이 가능하다. Linked List로 구현하는 방법은 추후 Linked list에 대하여 알아 볼 때 같이 살펴보면 좋을 것으로 생각되며 지금은 스택의 개념을 먼저 짚고 넘어가야 하기 때문에 이해가 쉬운 배열로 간단한 스택을 구현해 보도록 하겠다. 스택은 후입선출(LIFO)의 형태를 가지므로 push()가 호출될 떄는 순차적으로 배열에 저장을 하고 pop()이 호출되..