리스트의 한쪽 끝에서만 자료의 삽입과 삭제가 이루어지는 자료 구조.

가장 나중에 삽입된 자료가 먼저 나가는 후입선출( LIFO : Last In First Out )방식

가장 나중에 삽입된 자료의 위치를 Top라 하고, 가장 먼저 삽입된 자료의 위치를 Bottom 이라 함.

수식의 계산, 서브루틴의 복귀 번지 저장 등등에 자주 사용 됨.

내부적으로 지역변수를 저장하는 메모리가 스택 구조로 되어있다.

다양한 자료를 효율적으로 표현해 저장하고 처리하는것

1. 단순 구조

정수, 실수, 문자, 문자열

2. 선형 구조

리스트, 연결리스트(단순, 이중, 원형), 스택, 큐, 덱

3. 비선형 구조

트리(일반, 이진), 그래프(방향, 무방향)

4. 파일 구조

순차 파일, 색인 파일, 직접 파일

this-> 를 접두사로 붙이거나 기본 클래스 한정문을 명시적으로 써주는 것으로 해결.

자세한 내용은 책. 말이 너무 길다