[프로그램] 객체지향 프로그래밍

소개글

C++ 프로그램에서 스택과 큐에 관하여 조사하는 과제로 제출하였던 자료입니다. 많은 도움되시길 빕니다. *^^*

목차

1.switch문의 식과 case 값의 관계에 관하여
2.스택(stack)과 큐(queue)에 관하여

본문내용

2.스택(stack)과 큐(queue)에 관하여
1)스택(Stack) : 컴퓨터에 데이터를 액세스하는 형태의 한 가지. 나중에 입력한 정보부터 출력되거나 삭제 처리되는 액세스 형태
· 원소의 삽입(push)과 삭제(pop) 연산이 한쪽 끝(top)에서만 발생하도록 제한되어 있는 특별한 구조
· 후입 선출(LIFO : Last-In-First-Out)리스트 : 스택에 마지막으로 입력된 원소가 제일 먼저 출력

2)큐(Queue) : 컴퓨터의 기억 장치에서, 데이터나 파일이 호출되는 형태의 한 가지. 삭제·추가·갱신 따위의 액세스 작업을 할 때 먼저 입력된 정보부터 처리되는 형태
· 순차 리스트의 특수한 형태로서, 원소의 삽입은 뒤(rear)에서 삭제는 앞(front)에서 이루어지는 자료 구조
· 선입 선출(FIFO:Fisrt-In-First-Out)리스트는 제일 먼저 출력된 원소가 우선적으로 출력

참고 자료

없음