数据结构习题集（李冬梅 第2版）C语言版源程序习题源代码 习题集-算法3-7.docx
-
资源ID：86331037
资源大小：10.09KB
全文页数：2页
- 资源格式： DOCX
下载积分：15金币
快捷下载
会员登录下载
微信登录下载
三方登录下载：
微信扫一扫登录
|
友情提示
2、PDF文件下载后，可能会被浏览器默认打开，此种情况可以点击浏览器菜单，保存网页到桌面，就可以正常下载了。
3、本站不支持迅雷下载，请使用电脑自带的IE浏览器，或者360浏览器、谷歌浏览器下载即可。
4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩，下载后原文更清晰。
5、试题试卷类文档，如果标题没有明确说明有答案则都视为没有答案，请知晓。
|
数据结构习题集（李冬梅 第2版）C语言版源程序习题源代码 习题集-算法3-7.docx
ttinclude <iostream> 件include <cstdlib> using namespace std;函数结果状态代码4define OK 14define ERROR 0/define OVERFLOW -24define M 100/Status是函数的返回值类型，其值是函数结果状态代码 typedef int Status;typedef int ElemType;typedef int QElemType;typedef struct( ElemType *base; int front,rear,tag; SqQueue;Status InitQueue(SqQueue &Q);Status EnQueue(SqQueue &Q,QElemType e); Status DeQueue(SqQueue &Q,QElemType &e);int main() (SqQueue Q;InitQueue(Q); int e=l; EnQueue(Q,e); int t;DeQueue(Q,t); cout«t«endl; return 0;Status InitQueue(SqQueue &Q)(构造一个空队列QQ.base=new QElemTypeM;if(!Q.base) exit(OVERFLOW);Q.front=Q.rear=0;Q.tag=0; return OK;Status EnQueue(SqQueue &Q,QElemType e) 插入元素e为Q的新的队尾元素if ( (Q. tag««l) & & (Q. rear-Q. front) return ERROR;Q.baseQ.rear=e;Q.rear=(Q.rear+l)%M;if(Q.tag=0) Q.tag=l; return OK;Status DeQueue(SqQueue &Q,QElemType &e) (删除Q的队头元素，用e返回其值if ( (Q.tag»»0)(Q.rear«"Q.front) return ERROR;e=Q.baseQ.front;Q.front=(Q.front+1)%M;构造一个空队列插入元素e为Q的新的队尾元素删除Q的队头元素，用e返回其值为队列分配一个最大容量为卜IAXSIZE的数组空间存储分配失败头指针和尾指针置为零，队列为空/标志初始化为0,队列为空队满新元素插入队尾尾指针加1标志改1,表示队列非空/队空保存队头元素头指针加1if(Q.tag=l) Q.tag=O; return OK;标志改0,表示队列非满输出结果:1
