精选优质文档-倾情为你奉上数据结构实验报告第四次实验学号： 姓名：叶佳伟一、实验目的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、（必做题）假设栈中数据元素类型是字符型
