객체지향 개념을 이용한 큐(queue)구현
- 최초 등록일
- 2010.09.14
- 최종 저작일
- 2009.04
- 9페이지/ 한컴오피스
- 가격 2,000원
소개글
객체지향 개념을 이용한 큐 구현입니다
C++입니다
완벽하게 구현하였습니다.
목차
1.문제제기
2.문제분석
3.문제해결
4.소스
본문내용
1.문제제기
queue 구현
2.문제분석
순서도
3.문제해결
처음에 menu에서 select를 하는데 어느것을 선택할지 1,2,3,4를 가지고 선택을 한다.1번push를 선택할시에는 push함수로 x값을 보내고 isfull함수로 가서 큐가 꽉찼는지 안찼는지 true값과 false값을 리턴한다. 그래서 꽉차지않았다면 데이터를 입력받고 꽉찼다면 꽉찼다는 문구를 보여준다. 2번 pop을 선택할시에는 pop함수로와서 isempty함수로 이동하여 큐가 비었는지 안비었는지 true값과 false값을 리턴한다. 그래서 안비었다면 가장 처음에 입력된값이 처음으로 pop되어 꺼내지고 비었다면 비었다는 문구를 보여준다. 3번을 선택할 시에는 현재 queue에 저장되어 있는 값들을 보여준다. 4번을 선택할시에는 메인함수에서 0을 리턴받아서 실행이 종료된다.
4.프로그래밍 소스
(1)queue.cpp
#include <iostream>
using std::cout;
using std::cin;
using std::endl;
#include "queue.h"
int main()
{
queue q;
int select;
const int x=0;
cout << endl << "<QUEUE>" << endl;
while(1)
{
cout << "------------------------------" << endl
<< "1 - push" << endl
<< "2 - pop" << endl
<< "3 - Display " << endl
<< "4 - Stop this program" << endl;
cin >> select;
switch(select)
{
case 1 : q.push(x); break;
case 2 : cout << q.pop() << " is pop" << endl; break;
참고 자료
없음