有哪些信誉好的足球投注网站- 1、本文档共3页，可阅读全部内容。
- 2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
数据结构实验3-24
苏州大学实验报告
院、系 计算机学院 年级专业 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页
教务处制
文档评论（0）