Stack과 Queue

들어가는 순서  1 2 3

나올땐 3 2 1 

선입막출

이것이 Stack

 

Stack은 3가지 메소드만 알면댐

Push() - 맨 밑에 요소를 넣음 // 메모리에 넣어주는놈

pop() - 맨 위에 요소를 읽으면서 꺼냄 // 메모리에 있는거 읽으면서 꺼내는놈

peek() - 맨 위에 요소를 읽기만 함 // 메모리에 있는거 꺼내지않고 읽는놈

---

Stack 클래스는 List 컬렉션 클래스의 vector 클래스를 상속받아, 전형적인 스택 메모리 구조의 클래스를 제공합니다.

 

스택 메모리 궁조는 선형 메모리 공간에 데이터를 저장하면서 후입선출의 시멘틱을 따르는 자료구조

 

Last in Fisrt Out

 

Stack 클래스는 스택 메모리 구조를 표현하기 위해, Vector 클래스의 메소드를 5개만 상속받아 사용합니다.

---