스택과큐 (1) 썸네일형 리스트형 스택(Stack) & 큐(Queue) 목차 자료구조 왼쪽처럼 어질러져 있는 물건보다 오른쪽처럼 종류별로 정돈되어 있는 물건이 더 찾기가 수월합니다. 이처럼 컴퓨터와 프로그램도 이러한 자료의 추상화가 필요한데요. 자료구조는 효율적인 접근 및 수정을 가능케 하는 데이터 값의 모임을 말합니다. 스택(Stack) 후입선출 스택 구조는 아래가 막힌 상자에 데이터를 넣는 것과 같습니다. 데이터를 삽입할 때는 하나씩 차곡차곡 넣고, 삭제할 때는 마지막에 넣은 데이터가 먼저 삭제됩니다. 후입선출(LIFO : Last in First Out) 데이터 삽입 데이터 삭제 TOP 데이터의 삽입과 삭제가 일어나는 부분을 top이라는 변수를 사용해서 가리킵니다. 데이터 삽입 데이터의 삽입 연산이 발생할 때는 삽입될 데이터가 top이 가리키는 곳의 바로 위쪽에 저장이.. 이전 1 다음
