- 1、本文档共37页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
循环队列的类型表示: #define queue_SIZE 100; typedef struct { QueueData data[Queue_SIZE]; int front,rear; } Queue; 循环队列中加入一个元素的算法(入队算法): int EnQueue(Queue Q, QueueData x) { if((q.rear+1)%MAX= =q.front) return 0; else { q.rear=(q.rear+1)%MAX; Q.data[q.rear]=x; return(1);} } 循环队列中删除一个元素的算法: QueueData DeQueue(Queue Q) { if(q.rear= =q.front) return error; else { q.front=(q.front+1)%MAX; return(q.data[q.front]); } } an a2 a1 an a3 a2 Q.front Q.rear 删 除 一个元素 添加 一个元素 ^ a1 a2 an Q.front Q.rear (2) 链式存储结构 Q.front Q.rear 队头 队尾 Q.rear 链队列的类型定义 e 头结点 链式队列插入算法: (在队尾加入)Status EnQueue(LinkQueue Q,QElemType e) { p=(QueuePtr)malloc(sizeof(Qnode)); if(!p) exit(OVERFLOW); p-data=e; p-next=NULL; Q.rear-next=p;Q.rear=p; Return OK;} 删除一个元素的算法:// 在队头删除 Status DeQueue(LinkQueue Q, QElemType e){if(Q.front==Q.rear)return ERROR; //队空 p=Q.front-next;e=p-data;Q.front-next=p-next;if(Q.rear==p) Q.rear=Q.front; //队列为空时队尾指针需重新赋值free(p);Return OK;} 2.2线性表及其顺序存储结构 一、线性表及其运算 线性表 定义: n(?0)个数据元素的有限序列,记作(a1, …ai-1, ai, ai+1,…, an) 其中,ai 是表中数据元素,n 是表长度。 特点: 同一线性表中元素具有相同特性。 相邻数据元素之间存在序偶关系。 除第一个元素外,其他每一个元素有一个且仅有一个直接前驱。 除最后一个元素外,其他每一个元素有一个且仅有一个直接后继。 顺序表 定义:将线性表中的元素相继存放在一个连续的存储空间中。 存储结构:数组。 特点:线性表的顺序存储方式。 存取方式:随机存取 顺序存储结构示意图 45 89 90 67 40 78 0 1 2 3 4 5 顺序表的存储方式: LOC(a i+1) = LOC( a 1 )+(i-1)*l LOC(a i) = LOC(a1)+(i-1)*l a1 a2 … a i … … … an 1 2 … i … … … n a a+l … a+(i-1)*l … … … a+(n-1)*l idle 顺序表(SeqList)的类型定义 #define ListSize 100 //最大允许长度 typedef int ListData; typedef struct { ListData data[listsize]; //存储空间基址 int length; //当前元素个数 }SeqList; 顺序表基本运算 初始化 void InitList ( SeqList L ) { L.data = ( ListData * ) malloc (sizeof ( SEQList ) ); if ( L.data == NULL ) {
文档评论(0)