数据结构实验报告.pdfVIP

.. 数据结构实验报告 第四次实验 学号： 20141060106 姓名：叶佳伟 一、实验目的 1、复习线性表、栈、队列的逻辑结构、存储结构及基本操作； 2、掌握顺序表、 （带头结点）单链表、顺序栈、链队列； 3、了解有顺表、链栈、循环队列。 3、了解有顺表、链栈、循环队列。 二、实验内容 1、（必做题）假设有序表中数据元素类型是整型，请采用顺序表或（带头结点）单链表实 现： （ 1 ） OrderInsert(L, e, int (*compare)(a, b))// 根据有序判定函数 compare ，在有 序表 L 的适当位置插入元素 e ； （ 2 ） OrderInput(L, int (*compare)(a, b))// 根据有序判定函数 compare ，并利用有 序插入函数 OrderInsert ，构造有序表 L； （ 3 ） OrderMerge(La, Lb, Lc, int (*compare)())// 根据有序判定函数 compare ，将 两个有序表 La 和 Lb 归并为一个有序表 Lc。 2、（必做题）假设栈中数据元素类型是字符型，请采用顺序栈实现栈的以下基本操作： （ 1 ） Status InitStack (S) // 构造空栈 S； （ 2 ） Status Push(S, e) // 元素 e 入栈 S； （ 3 ） Status Pop(S, e) // 栈 S 出栈，元素为 e。 3、 （必做题）假设队列中数据元素类型是字符型， 请采用链队列实现队列的以下基本操作： （ 1 ） Status InitQueue(Q) // 构造空队列 Q； （ 2 ） Status EnQueue(Q, e) // 元素 e 入队列 Q； （ 3 ） Status DeQueue (Q, e) // 队列 Q 出队列， 元素为 e 。 三、算法描述 （采用自然语言描述） ⒈⑴分别插入第一个链表和第二个链表的数据； ⑵根据有序判定函数 compare ，将两个有序表 La 和 Lb 归并为个有序表。 ⑶输出归并后的有序表。 2. ⑴构造一个栈的结构体 ⑵利用函数 initstack 构造空栈 ⑶Push 函数将元素依次存储到栈里 ⑷利用 pop 函数输出栈顶元素 . .. 3. ⑴ 构造 Queueptr 的结构体 ⑵ 构造一个队列的结构体 ⑶ 利用函数 InitQueue 构造空队列 ⑷ EnQueue 函数将元素依次存储到栈里 ⑸ 利用 DeQueue 函数输出栈顶元素 四、详细设计 （画出程序流程图） 五、程序代码 （给出必要注释） 第一题 ：#include stdio.h #include stdlib.h typedef struct LNode {int date; struct LNode *next; } LNode,*Link; typedef struct LinkList {Link head; int len; } LinkList; . .. int compare (LinkList *L,int e) {int Lc=0; Link p; p=L-head; p=p-next; while(p!=NULL) {if(ep-date) {p=p-next; Lc++;} else return Lc; } return Lc; } void OrderI