栈 队列 二叉树 数据结构实验一 线性表及其应用实验二 栈和队列的应用实验三 树和二叉树的建立和应用.doc

《栈 队列 二叉树 数据结构实验一 线性表及其应用实验二 栈和队列的应用实验三 树和二叉树的建立和应用.doc》由会员分享，可在线阅读，更多相关《栈 队列 二叉树 数据结构实验一 线性表及其应用实验二 栈和队列的应用实验三 树和二叉树的建立和应用.doc（11页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、【精品文档】如有侵权，请联系网站删除，仅供学习与交流栈 队列 二叉树 数据结构实验一 线性表及其应用实验二 栈和队列的应用实验三 树和二叉树的建立和应用.精品文档.栈 队列 二叉树 数据结构实验一 线性表及其应用实验二 栈和队列的应用实验三 树和二叉树的建立和应用 导读：就爱阅读网友为您分享以下“数据结构实验一 线性表及其应用实验二 栈和队列的应用实验三 树和二叉树的建立和应用”的资讯，希望对您有所帮助，感谢您对的支持!DONGFANG COLLEGE，FUJIAN AGRICULTURE AND FORESTRY UNIVERSITY 课程名称： 系 别： 年级专业： 学 号： 姓 名： 任

2、课教师： 数据结构 计算机系 2010级电子信息工程 1050302103 廖少兵 谢储辉 成绩： 2012 年 12 月 25 日 实验一 线性表及其应用 【实验目的】 1. 熟练掌握线性表的基本操作在顺序存储和链式存储上的实现； 2. 以线性表的各种操作（建立、插入、删除、遍历等）的实现为重点； 3. 掌握线性表的动态分配顺序存储结构的定义和基本操作的实现； 4. 通过本章实验帮助学生加深对 C 语言的使用（特别是函数的参数调用、指针类型的应用 和链表的建立等各种基本操作）。 【实验内容】 1 线性表顺序存储的基本操作 参考程序： /*线性表顺序存储的基本操作*/ #include <

3、;stdio.h> #define MaxSize 50 typedef char ElemType; struct List ElemType listMaxSize; int size; ; void setnull(struct List *p) p->size=0; int length(struct List *p) return(p->size); int get(struct List *p,int i) if (i>p->size) return(-1); else return(p->listi-1); int locate(struct

4、List *p,ElemType x) int i=0; while (i<p->size && p->listi!=x) i+; if (i=p->size) return(-1); else return(i+1); void insert(struct List *p,ElemType x,int i) int j; if (i<1 && i>p->size+1) printf("位置参数不正确,不能进行插入操作!n"); else p->size+; for (j=p->size-

5、1;j>=i;j-) /*结点向后移动,腾出一个位置*/ p->listj=p->listj-1; p->listj=x; void delete(struct List *p,int i) int j; if (i>p->size | i<1) printf("位置参数不正确,不能进行删除操作!n"); else for (j=i-1;j<p->size-1;j+) /*结点向前移动,覆盖该删除的结点*/ p->listj=p->listj+1; p->size-; display(struct Li

6、st *p) int j; if (p->size=0) printf("该线性表为空,不能显示!n"); else printf("线性表:"); if (p->size=1) /*只有一个结点的情况*/ printf("%c",p->listp->size); else /*有一个以上结点的情况*/ for (j=0;j<p->size-1;j+) printf("%c",p->listj); printf("%c",p->listj); /*显示最后一个结点*/ printf("n"); main() struct List L; setnull(&L);