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