为了正常的体验网站,请在浏览器设置里面开启Javascript功能!

循环队列

2012-06-22 2页 doc 31KB 43阅读

用户头像

is_304031

暂无简介

举报
循环队列// shuJuJieGou.duiLie.xunHuanDuiLie.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include #define MAXSIZE 10 using namespace std; typedef struct DuiLie { int data1[MAXSIZE]; int front; //都是从0开始自加1增长,rear总是要大于或等于front的 int rear; }*Head; Head s; //入队 void ...
循环队列
// shuJuJieGou.duiLie.xunHuanDuiLie.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include #define MAXSIZE 10 using namespace std; typedef struct DuiLie { int data1[MAXSIZE]; int front; //都是从0开始自加1增长,rear总是要大于或等于front的 int rear; }*Head; Head s; //入队 void inDuiLie(int x) { if(((s->rear)+1)%MAXSIZE==s->front) { cout<<"队已经满了!入队失败!"<rear+1)%MAXSIZE; //s->rear=(s->rear+1)%MAXSIZE;//不要改变s->rear的值,使其“顺利”递增//先移动指针位置,再赋值 s->data1[l]=x; (s->rear)++; cout<<"入队成功!"<rear==s->front)////都是从0开始自加1增长,rear总是要大于或等于front的.且rear和front自增长的值可能大于MAXSIZE { cout<<"队为空!出队失败!"<front)++;//先 移动指针位置,再去值;规定front所指的位置是没有元素的 lo=(s->front)%MAXSIZE; //s->front=(s->front)%MAXSIZE;//不要改变s->front的值,使其“顺利”递增 z=s->data1[lo]; } return z; } //输出队列中的元素值 void findEach() { int p; p=(s->front)+1; while(p<=s->rear)//可能存在p和rear都大于MAXSIZE { cout<data1[p%MAXSIZE]<<" "; p++; } cout<front=-1;//规定front所指的位置是没有元素的 s->rear=-1;//先移动指针位置,再赋值,注定要为-1开始 int x,i=0; while(i<3)//连续入队三次 { cout<<"输入入队元素:"<>x; inDuiLie(x); i++; } cout<<"队中的元素值:"<
/
本文档为【循环队列】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑, 图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。 本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。 网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。

历史搜索

    清空历史搜索