스택과 큐

소개글

스택과 큐에 대한 보고서 자료입니다.

본문내용

삭제하는 함수로 호출 할 때 가장 나중에 대입한 값을 지운다. 이 때 배열원소의 4번째 값이 지워진다.
⑥ peek() 함수는 배열의 원소에 넣은 값들 중 가장 마지막에 넣은 값을 리턴하는 함수로, 스택의 마지막 값을 출력할 때 쓰인다.
⑦ switch-case 구문을 이용하여 구현하고자 하는 함수를 실행시킨다.
⑦ 위의 모든 함수들을 구현해보고 스택을 완성시킨다.
2) Queue
① 크기가 4인 정수형 배열을 선언한다.(크기는 상관없음)
② 큐는 FIFO이기 때문에 값을 어떻게 넣어줘야할지 구상해야 한다.
③ Stack의 push() 함수를 Queue에서는 enqueue() 함수로 쓰이며, push() 함수와 마찬가지로 사용한다.
④ dequeus()함수는 큐에 값을 삭제하는 함수로, Stack의 pop() 함수와 같다. 이 함수를 호출 할 때 가장 처음에 대입한 값을 지운 후, 나머지 값들은 첫 번째 값으로 하나씩 앞당겨진다.
⑤ peek()함수는 큐에 가장 마지막에 대입한 값을 리턴 하는 함수로, 큐의 첫 번째 값을 출력할 때 쓰인다.
⑥ is_empty() 함수는 큐가 비어있는지 확인할 때 쓰이는 함수로 쓰임새는 위의 Stack과 같다.
⑦ is_ full() 함수는 큐가 꽉 찼는지 확인할 때 쓰이는 함수로 쓰임새는 위의 Stack과 같다.
⑧ 위의 함수들을 구현해보고 큐를 완성시킨다.
3. 소스코드 & 화면프린트
1) Stack
1
2
3
전체화면
push() 와 prt()
pop() 과 is_empty()
2) Queue
1
2
3
전체화면
입력과 출력
첫 번째 값 확인과
찼는지 비었는지 비교

키워드

큐,   스택,   queue,   stack,   C++,   소스코드,   화면프린트,   후입 선출(LIFO)