C언어 :: 스택 구현 소스 및 보고서

스택(Stack)이란?

 스택(stack)은 모든 원소들의 삽입(insert)과 삭제(delete)가 리스트의 한쪽 끝에서만 수행되는 제한 조건을 가지는 선형 자료 구조(linear data structure)로서, 삽입과 삭제가 일어나는 리스트의 끝을 top이라 하고, 다른 한쪽 끝을 bottom이라 한다. 스택의 top에 새로운 원소를 삽입하는 것을 push라 하고, 가장 최근에 삽입된 원소를 의미하는 스택의 top으로부터 한 원소를 제거하는 것을 pop이라 한다.

특징

 

ㆍTop이라고 불리는 한쪽 끝에서만 삽입 삭제가 행해짐.(입구와 출구가 같음)

ㆍ나중에 입력한값이 가장 먼저 출력 → Last Input First Out  → LIFO 라고불림

 구현 소스

특

Stack보고서.hwp