자료구조 (1) 썸네일형 리스트형 Data Structure 01: Stack & Queue Stack & Queue : Linear data structure. Flexible size. 스택과 큐는 모두 선형 데이타 구조이고 사이즈가 유동적이라는 공통점이 있다. 각각의 특징을 살펴보면, Stack stack은 '쌓다'라는 뜻 그대로 맨 마지막에 넣은 데이터부터 꺼낼 수 있으므로 LIFO(Last In First Out)라고 함. 자료의 입력과 출력이 한 방향에서만 이루어지는 형태의 자료구조로 역순으로 데이터를 꺼내 쓰고 싶을 때 사용함. 활용 예: 다양한 에디터의 Undo/Redo 기능 같은 것. 자바스크립트에서 스택이 가지고 있는 Method는: Array.prototype.push() Array.prototype.pop() Pseudo code로 작성해 보기: //1. 입력: 빈 스택에 .. 이전 1 다음
