목록원형큐 (1)

기록이 힘이다.

스택과 큐

스택(stack) 1. 자료를 하나씩 쌓아 올린 형태로 가장 먼저 입력된 데이터는 맨 아래에 놓이고 그다음 입력되는 데이터가 그 위에 쌓이는 구조 2. 스택에서 입.출력이 이루어지는 부분을 상단(top)이라고 하고 반대쪽인 바닥 부분을 스택 하단(bottom)이라 함. 3. 가장 늦게 삽입한 원소가 가장 먼저 삭제되는 후입선출(LIFO: Last-In First-Out) 구조 4. 배열이나 연결 리스트로 구현 가능 5. 스택의 top에서 원소의 삽입과 삭제가 일어남. 6. 스택의 삽입 연산은 push, 삭제 연산은 pop 시스탬 스택 1. 수행 중인 프로그램의 함수나 서브 프로그램들의 복귀 주소와 관련 정보들을 저장 2. 프로그램에서의 호출과 복귀에 따른 수행 순서를 관리하기 위한 스택 3. 함수 호출시..
자료구조 2022. 5. 21. 16:24
이전 Prev 1 Next 다음