实验1数据结构栈和队列的实现和应用

《实验1数据结构栈和队列的实现和应用》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实验1栈和队列的实现和应用实验目的1.熟练掌握栈、队列的建立方法；2.熟练掌握栈和队列基本操作；3.栈和队列的实例应用。实验内容1.选用一种存储结构建立栈、队列2.栈的应用：Adeskcalculation（教科书P66）3.队列验证：Menu-drivendemonstration（教科书上P93）实验结果总结算法应用和结构优缺点栈：#includeusingnamespacestd;constintmaxstack=100;enumError_code{success=1,overflow=-1,underflow=-1};typedef

2、intStack_entry;classStack{public:Stack(){count=0;}boolempty();Error_codepop();Error_codetop(Stack_entry&item);Error_codepush(constStack_entry&item);intsize();private:intcount;Stack_entryentry[maxstack];};Error_codeStack::push(constStack_entry&item){Error_codeoutcome=success;if(count>

3、=maxstack){outcome=overflow;}else{entry[count++]=item;}returnoutcome;}Error_codeStack::pop(){Error_codeoutcome=success;if(count==maxstack){outcome=underflow;}else{count--;}returnoutcome;}Error_codeStack::top(Stack_entry&item){Error_codeoutcome=success;if(count==0){outcome=underflow;}

4、else{item=entry[count-1];}returnoutcome;}boolStack::empty(){booloutcome=true;if(count>0){outcome=false;}returnoutcome;}intStack::size(){returncount;}intmain(){Stacknumbers;for(inti=0;i<10;i++){numbers.push(i);}intv;while(!numbers.empty()){numbers.top(v);cout<

5、eturn0;}队列:#includeusingnamespacestd;constintmaxqueue=100;enumError_code{success=1,overflow=-1,underflow=-1};typedefintQueue_entry;classQueue{public:Queue(){count=0;rear=maxqueue-1;front=0;}boolempty();Error_codeserve();Error_coderetrieve(Queue_entry&item);Error_codeappend(

6、constQueue_entry&item);intsize();private:intcount;intfront,rear;Queue_entryentry[maxqueue];};Error_codeQueue::serve(){Error_codeoutcome=success;if(count<=0){returnunderflow;}count--;front=((front+1)==maxqueue)?0:(front+1);returnsuccess;}Error_codeQueue::append(constQueue_entry&item){

7、Error_codeoutcome=success;if(count>=maxqueue){returnoverflow;}count++;rear=((rear+1)==maxqueue)?0:(rear+1);entry[rear]=item;returnsuccess;}Error_codeQueue::retrieve(Queue_entry&item){if(count<=0){returnunderflow;}item=entry[front];returnsuccess;}boolQueue::empty(){returncount==0;}int

8、Queue::size(