연결된스택 (1) 썸네일형 리스트형 [자료구조] 7. 스택(Stack) 더보기 스택이란? / 스택의 특징 7.1 스택 ADT 7.2 스택의 구현 방법 7.3 배열 기반 스택 구현 1) 전역 변수로 구현 2) 스택 구조체 타입을 정의하여 구현 7.4 동적 배열 기반 스택 구현 7.5 연결 리스트 기반 스택 구현 1) 노드 / 연결된 스택 정의 2) 연결된 스택 연산 구현 스택은 선형 자료구조의 일종이다. 스택은 우리 주변의 사물 중 프링글스 과자 통에 비유할 수 있다. 프링글스 과자 통은 한쪽은 뚫려 있고 한쪽은 막혀 있다. 과자는 통의 뚫려 있는 부분에서 막혀 있는 부분으로 들어가 차곡차곡 쌓이게 된다. 먼저 들어간 과자일수록 통의 아랫부분에 위치하고 나중에 들어간 과자일수록 통의 윗부분에 위치할 것이다. 반대로 과자를 꺼내 먹을 때는 윗부분에 위치한 과자일수록 먼저 꺼내어.. 이전 1 다음
