자료구조

stack(스택)이란? > + 스택이란 쌓다 라는 의미로 스택 자료구조란 책처럼 차곡차곡 쌓아 올린 형태의 자료 구조를 의미한다. > + 데이터가 순서대로 쌓이며 가장 마지막에 삽입된 자료가 가장 먼저 삭제되는 구조를 가지고 있다. > + 스택은 정해진 방향으로만 쌓을수 있고, top으로 정한 곳을 통해서만 접근 가능하다. > + 새로 삽입된 자료는 top...

입력된 데이터들이 메모리 공간에서 연속적으로 저장되어 있는 자료구조메모리상에서 연속적으로 저장되어 있는 특징을 갖기 때문에 index를 통한 접근이 용이배열의 크기가 고정적이라서 삽입/삭제가 오래 걸리며 배열 중간에 데이터가 삭제 되면 빈 공간이 생김각 노드가 '데이터