1.队列的抽象数据类型定义为:
ADT Queue{
数据对象:D={ai|ai,i=1,2,…,n,n>=0}
数据关系:R1={<ai-1,ai>\ai-1,ai,i=1,2,…,n}
约定其中ai端为队列头,an端为队列尾。
基本操作:
Initqueue(&Q)
操作结果:构造一个空队列;
Insert(&Q,e)
初始条件:队列Q已存在。
操作结果:插入元素e为Q的队头元素。
Output(&Q)
初始条件:Q为非空队列。
相关下载链接:
//download.csdn.net/download/xzy891227/2538271?utm_source=bbsseo