Programming (17) 썸네일형 리스트형 [자료구조] 스택(Stack)이란? 1. 스택(Stack) 스택이란 데이터를 저장하는 하나의 방식이라고 생각하면된다. 후입선출(Last In First Out[LIFO]) 의 자료구조라고 할수있다. 어렵게 생각하는걸 싫어해서 쉽게 말하자면 위에만 구멍이 뚫린 상자에 물건을 담는다고 생각하면된다. 즉 먼저넣은물건을 가장 마지막에 꺼내야 하는 데이터저장소. 이러한 조건을 만족한다면 그 저장소는 스택이라고 부를 수 있다. 2. 스택의 기본 요소 Top() : 이름그대로 스택의 가장 위를 가르키는 포인터 초기값은 -1Push(index) : 스택에 데이터를 삽입하는 함수Pop() : 스택에 데이터(Top이 가르키는)를 사출하는 함수 스택은 위 그림과같은 구조를 기본적으로 가진다. 물론 그림은 이해를 돕기위해 다들 저렇게 그리지만 실제 데이터 저장.. 이전 1 2 3 다음
