자료구조1 자료구조와 알고리즘을 둘러보기 ✨ (3) 📌 스택과 큐 스택과 큐는 익히 알고 있기는 하지만 예시로 간단하게 기억하고 있었으므로.. Stack 선형 자료구조의 하나로, LIFO 라고 부르는 특성을 가지고 있는 자료구조. ** LIFO : Last-In First-Out 의 약자로 마지막으로 들어간 element 가 first out, 즉 처음으로 나오게 되는 구조 예) 책을 쌓아두었을 때, 팬케익을 쌓아두었을 때 ABCD 라는 데이터를 입력 -> 입력된 순서는 ABCD 이지만 하나씩 제거한다고 하면 DCBA 순서로 나오게 되는 형태 따라서, 스택에서는 insertion 혹은 remove 할 때 스택의 최상단(탑) 에서만 이루어진다는 특징 용어 ✅ top : 스택의 제일 상단 ✅ push : 푸쉬 오퍼레이션, 어떤 아이템을 탑 위치에 추가 ✅ p.. 2022. 12. 13. 이전 1 다음 반응형
