Stack 썸네일형 리스트형 [자료구조 기초] 스택의 개념과 구조, 구현 데이터를 저장하기 위한 자료구조의 형태로는 여러가지가 존재하는데 그 중 대표적인 스택과 큐중 스택에 대해서알아보자.스택이란?먼저 스택의 대표적인 특징은 데이터의 입력과 출력 순서가 후입선출(LIFO, Last In First Out)이라는 특징을 지닌다, 말 그래도 나중에 넣은 데이터가 가장 먼저 나온다는 뜻인데, 그림처럼 데이터를 밑에서부터 쌓고 꺼내는 순서는역으로 위에서 부터 꺼낸다고 생각하면 된다. 스택의 구조와 구현이제 스택의 형태와 그 개념에 대해 이해를 해봤으니 다음으로는 스택의 구조와 구현과정에 대해서 알아보도록 하자. 먼저 스택을 구조체를 통해서 구현을 할때 필수적으로 넣어야 하는 요소에 대해 설명해보겠다. - 사실 구현을 할때 data[max], top 두가지 요소만 있어도 충분히 스택이.. 더보기 이전 1 다음
