杨辉三角实验报告(3)

西安交通大学数据结构实验报告!循环链表,C算法!

数据关系：R1＝{ <ai-1 ,ai >| ai-1, ai ∈D, i=2,...,n } 约定an端为对列尾，a1端为对列头

基本操作：

{

InitQueue (&Q) //构造一个空对列

DestroyQueue (& Q) //销毁对列

ClearQueue (& Q) //将S清为空对列

QueueEmpty(Q) //判断是否为空对列，是则返回True QueueLength(Q) //返回对列的长度

GetHead (Q, &e) // 返回队头元素

EnQueue (& Q, e) //插入元素e为新的队尾元素 DeQueue (& Q, &e) // 删除队头元素，并用e返回

QueueTraverse(Q, visit()) //对每个元素都调用visit函数，如调用失败，则操作失效

}2.

各模块的流程图及伪码算法

Status InitQueue (SqQueue &Q )

{

Q.base=(QElemType*)malloc(MAXQSIZE*sizeof(QElemType));

// 分配队列的存储空间;

if ( !Q.base ) exit( OVERFLOW ) ;

Q.front = Q.rear = 0; // 队头、尾指针清0

搜索“diyifanwen.net”或“第一范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，第一范文网，提供最新资格考试认证杨辉三角实验报告(3)全文阅读和word下载服务。