数据结构栈和队列的实现和应用.doc

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

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

2、rflow=-1,underflow=-1};typedefintStack_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::pus

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

4、odeStack::top(Stack_entry&item){Error_codeoutcome=success;if(count==0){outcome=underflow;}else{item=entry[count-1];}returnoutcome;}boolStack::empty(){booloutcome=true;if(count>0){outcome=false;}returnoutcome;}intStack::size(){returncount;}intmain(){Stack

5、numbers;for(inti=0;i<10;i++){numbers.push(i);}intv;while(!numbers.empty()){numbers.top(v);cout<usingnamespacestd;constintmaxqueue=100;enumError_code{success=1,overflow=-1,underflow=-1};typedefintQueue

6、_entry;classQueue{public:Queue(){count=0;rear=maxqueue-1;front=0;}boolempty();Error_codeserve();Error_coderetrieve(Queue_entry&item);Error_codeappend(constQueue_entry&item);intsize();private:intcount;intfront,rear;Queue_entryentry[maxqueue];};Error_codeQ

7、ueue::serve(){Error_codeoutcome=success;if(count<=0){returnunderflow;}count--;front=((front+1)==maxqueue)?0:(front+1);returnsuccess;}Error_codeQueue::append(constQueue_entry&item){Error_codeoutcome=success;if(count>=maxqueue){returnoverflow;}count++;rear

8、=((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;}intQueue::size(