[자료구조] 스택(Stack)

스택(Stack) 구조

스택(Stack)

| 한 쪽 끝에서만 자료를 넣고 뺄 수 있는 선형 자료구조.

 

LIFO(Last-In-First-Out) 구조

LIFO(Last-In-First-Out)

| 먼저 들어간 자료가 나중에 나온다.

 

Push, Pop, Size, Top

푸시(Push)

| 스택에 자료를 넣는 것.

팝(Pop)

| 스택에서 자료를 빼는 것.

사이즈(Size)

| 스택의 크기. 스택에 들어 있는 자료 수.

탑(Top)

| 스택의 가장 위에 있는 자료. (접근 가능한 자료.)