혼공학습단/컴퓨터 구조 with 운영체제
스택과 큐 개념 정리하기
스택과 큐의 개념에 대해 간단하게 알아보도록 하겠습니다!!1. 스택 최근에 저장한 데이터를 먼저 사용하는 구조 스택은 한 쪽 끝이 막혀 있는 통과 같은 저장 공간인데요. 마치 상자 안에 책을 쌓는 것과 같습니다! 순서대로 책을 상자 안에 넣다가 책을 뺄 때에는 맨 마지막에 넣었던 책을 먼저 빼게 되죠. 이것을 후입선출, LIFO(Last In First Out)구조(리포)라고 말합니다. 예를 들어, 스택 안에 1 - 2 - 3 - 4- 5 순으로 데이터를 저장하면 데이터를 빼낼 때는 5 - 4 - 3 - 2 - 1 순으로 빼낼 수 있겠죠.스택에 새로운 데이터를 저장하는 명령어는 push(), 스택에 저장된 데이터를 꺼내는 명령어는 pop()이라고 합니다. 앞서 스택은 선입선출 구조라고 했었죠. 따라서 p..
