Stack (1) 썸네일형 리스트형 1 자료구조 스택 스택(stack): 데이터의 삽입과 삭제가 한쪽 방향에서만 일어나는 구조. 가장 최근에 삽입된 데이터가 가장 먼저 삭제 되기때문에 후입 선출(LIFO: Last-In First Out)구조라고도 함. 스택은 배열을 이용하거나 연결리스트를 이용하여 구현가능 다음 그림은 스택의 동작 원리를 보여주는 그림이다. 스택의 초기상태가 다음과 같이 있다. 저 스택에서 데이터 4를 push 한다면 다음 그림과 같다. 스택은 후입 선출 구조이기 때문에 스택의 가장 윗 부분에 데이터가 쌓인다고 생각하면 편하다. 저 상태에서 pop 을 한다면 다음 그림과 같은 상태가 된다. 데이터의 삭제또한 한 방향에서 일어나기 때문에 가장 최근에 들어온 데이터 4가 삭제된다. 스택의 연산의 종류는 다음과 같다. 연산 설명 pop 데이터 .. 이전 1 다음
