数据结构实验3-24.docVIP

苏州大学实验报告 院、系 计算机学院 年级专业 SE08(NIIT) 姓名 黄鑫 学号 课程名称 数据结构 成绩 指导教师 纪其进 同组实验者 无 实验日期  实 验 名 称 队列的插入与删除 实验目的 掌握队列的插入与删除操作的实现与应用方法。 实验内容 3_24 循环队列采用一维数组作为它的存储表示，往往很难确定到底数组需要设置多少元素才够用，设置太多元素，可能造成浪费，设置太少元素，可能造成溢出，为此可以改写队列的插入和删除算法，自动根据需要调整队列的存储数组大小。 #includeiostream #includeassert.h using namespace std; class queue { int rear,front; int *elements; int maxsize; void increase() { int N=(rear-front+maxsize)%maxsize; int *p1=new int[maxsize*2]; for(int i=0;iN;i++) p1[i]=elements[front++]; maxsize=maxsize*2; front=front-N; delete[] elements; elements=p1; } void decrease() { int N=(rear-front+maxsize)%maxsize; int *p2=new int[maxsize/2]; for(int i=0;iN;i++) p2[i]=elements[front++]; maxsize=maxsize/2; delete[] elements; front=front-N; elements=p2; } public: queue(int sz=6) { front=rear=0; maxsize=sz; elements=new int[maxsize]; assert(elements!=NULL); } ~queue(){delete[] elements;} bool Isempty(){ return (rear==front)?true:false;} bool Isfull(){ return ((rear+1)%maxsize==front)?true:false;} int getsize(){return (rear-front+maxsize)%maxsize;} void inqueue(int x)//进队 { if(Isfull()==true) increase(); elements[rear]=x; rear=(rear+1)%maxsize; } void dequeue()//出队 { if(getsize()(maxsize/4)) decrease(); front=(front+1)%maxsize; } void output() { for(int i=front;i!=rear;i=(i+1)%maxsize) coutelements[i] ; } }; void main() { queue a; a.inqueue(1); a.inqueue(2); a.inqueue(3); a.inqueue(4); a.inqueue(5); a.inqueue(6); a.inqueue(7); a.inqueue(8); a.dequeue(); a.dequeue(); a.output(); } 第1页，共3页 教务处制