stack 썸네일형 리스트형 [C++] STACK Linked List 작성 이번엔 Stack입니다. Stack이란, 리스트의 한가지 특수구조로 봐도 될것같은데요. 위로 쌓이는 물건들이라고 생각하면 쉽습니다. 맨처음 놓인 물건이 A 라고 하고 순서대로 G까지 쌓는다면, A B C D E F G 가 되겠죠? 맨 처음 들어온건 A이고 맨 나중에 들어온건 G입니다. 자, 여기서 제가 이것들을 옮기려고 합니다. 바닥에서부터 위로 쌓았다면 가장먼저 손이 가는것은?? G겠죠. 바닥위에 있는 A를 만지려면 위에있는 G F E D C B 를 모두 치워야 합니다. 이런 개념인데요. 맨 나중에 들어온것을 가장 먼저 처리하는 방식입니다. List라는것은 임의의 장소에 들어가도 무관합니다. 그러나, Stack은 임의의 장소가 아니라 Top(List에서 Head)만을 접근하는 방식입니다. List에서 .. 더보기 이전 1 다음