서치가 없음

인서트 딜리트만 제공

서치가 없으면 어케?

없어도 굉장히 많은일을 할수있음

스택은 통에 집어넣었다가 꺼낸다고 생각할수있음. 보통 인서트 딜리트를 푸쉬 팝이라고 부름

기준은 라스트인 퍼스트아웃. 나중에 들어간게 먼저 나옴

아이템들의 순서에 따라서 정해진다. 뭘 팝 할지가 정해진다. 현재 안에있는거중 제일 나중에 들어간게 나오는거야

집어넣은 순서대로 쌓여있어. 꺼낼때는 제일 위에게 꺼내짐

성능은 전부 상수시간

O(1), O(1) push/pop 모두

스택의 소팅은 넣는 순서 조작하면댐

큐는 머냐

큐 역시 인서트 딜리트만 제공

먼저 들어간게 먼저 나옴

성능도 O(1) O(1) 같음