数据结构习题集（李冬梅 第2版）C语言版源程序习题源代码 习题集-算法3-8.docx

《数据结构习题集（李冬梅 第2版）C语言版源程序习题源代码 习题集-算法3-8.docx》由会员分享，可在线阅读，更多相关《数据结构习题集（李冬梅 第2版）C语言版源程序习题源代码 习题集-算法3-8.docx（2页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、ttinclude 件include 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 De

2、Queue(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;ie;i+) EnQueue(Q,laDatai);int n;for(int i=0;ie;i+) DeQueue(Q,n); coutnendl; ) return 0;在Q的队头插入新元素e/删除Q的队尾元素，用e返向其值/创立队列入队元素Status InitQueue(SqQueue &Q)创立队列Q.base=new

3、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;)输出结果: