자료구조/3.스택 (1) 썸네일형 리스트형 스택 이론 스택 no 설명 확인 1 스택은 가장 윗부분에서만 자료의 추가와 삭제가 일어나므로 실행속도가 빠르고 구현이 쉬운 효율적인 자료구조. OK 2 스택은 요소 리스트로 구성되며 탑(Top) 이라 불리는 리스트의 한쪽 끝으로만 요소에 접근할 수 있다. OK 3 스택은 후입선출(Last-In,First-Out) LIFO 이다. OK 4 스택의 밑바닥에 있는 요소에 접근하려면 모든 요소를 제거하는 수밖에 없다. OK 5 스택에서는 push 동작을 이용해 요소를 스택에 추가한다. 또한 pop 동작을 이용해 스택에서 요소를 꺼낼 수 있다. OK 6 peek를 이용하면 스택의 탑에 있는 요소를 제거하지 않고 내용만 확인할 수 있다. OK 7 탑 요소의 위치와 새 요소를 추가할 위치는 top 변수를 이용해 관리. 새 요소.. 이전 1 다음