ch3順序隊列作業(yè)

1、第 3 章 順序隊列習(xí)題 錯誤!未定義書簽。 錯誤!未定義書簽。 錯誤!未定義書簽。 錯誤!未定義書簽。第 3 章 順序隊列習(xí)題用一個數(shù)組、頭指針和元素個數(shù)合在一起所構(gòu)成的結(jié)構(gòu)來存儲順序隊列，設(shè)計算法以實現(xiàn)隊列的各運算。解：【結(jié)構(gòu)定義和算法描述】初始化順序隊列Queue:Queue()front=-1; 判隊空bool Queue:empty()if(count=0)return true;判隊滿 - 存在假溢出bool Queue:full()if( count=MaxLen )return true; 取隊頭元素bool Queue:getFront(elementType &x)

2、if(count=0)return false;入隊(插入)bool Queue:enQueue(elementType x)if(full()return false; 出對(刪除)bool Queue:outQueue()if(count=0)return false;打印隊列元素(從隊頭到隊尾)void Queue:print()int i;if(empty()cout<<" 空隊列！"<<endl;elsecout<<" 隊中元素："for(i=front+1; i<=front+count; i+)co

3、ut<<datai<<"t" cout<<endl;初始化順序隊列Queue:Queue()front=0; 判隊空bool Queue:empty()if(front=rear && tag=0)return true;判隊滿bool Queue:full()if( front=rear && tag=1 )return true; 取隊頭元素bool Queue:getFront(elementType &x)if(empty()return false;入隊(插入)bool Queue:enQ

4、ueue(elementType x)if(full()return false; 出隊(刪除)bool Queue:outQueue()if(empty()return false;打印隊列元素(從隊頭到隊尾)void Queue:print()int i;if(empty()cout<<"空隊列！ "<<endl;else(cout<<"隊中元素："i=(front+1)%MaxLen;while(i!=rear)(cout<<datai<<"t"i=(i+1)%MaxLen;cout<<datarear<<endl; /最后打印隊尾元素/打印隊中元素個數(shù)cout<<"隊中元素個數(shù) count="<<(rear+MaxLen-front)%MaxLen)<<endl; /注意循環(huán)隊列元素個數(shù)的計算方法cout<<"當前隊頭指針 front="<<front