软件设计实验报告.docVIP

PAGE PAGE 9 实 验 报 告 实验课程： 软件技术基础 学生姓名： 学 号： 专业班级： 2009年 12 月 03日 目 录 实验一 二叉树遍历的程序编制 实验二 单向链表插入与删除的程序编制 三、 实验三 数据库管理系统综合应用 南昌大学实验报告 学生姓名： 学 号： 专业班级： 实验类型：□ 验证 □ 综合 □ 设计 □ 创新 实验日期： 2009年12月4日 实验成绩： 实验一 二叉树遍历的程序编制 一、实验项目名称 二叉树遍历的程序编制 二、实验目的 1．掌握指针变量，动态变量的含义。 掌握二叉树的结构特性，以及存储结构的特点及适用范围。 掌握用指针类型描述，访问和处理二叉树的运算。 三、实验基本原理 1、前序遍历原理：先访问根，再访问左子树，最后访问右子树，依次递归遍历树的所有节点。 2、中序遍历原理：先访问左子树，再访问根，最后访问右子树，依次递归遍历树的所有节点。 3、中序遍历原理：先访问右子树，再访问根，最后访问左子树，依次递归遍历树的所有节点。 四、编程平台（包括开发工具） 1、计算机系统 2、安装Turbo C或其他C语言集成开发工具 五、源程序 1） 前序遍历 void preorder( t ) bitree *t ; { if(t){ printf(“\t%c \n”,t-data); preorder( t-lchild ) ; preorder( t-rlchild ) ; } } 2) 中序遍历 void inorder( t ) bitree *t ; { if(t){ inorder(t-lchild ); printf(“\t%c \n”,t-data); inorder(t-rchild ); } } 2) 后序遍历 void postorder( t ) bitree *t ; { if(t){ postorder (t-lchild ); postorder (t-rchild ); printf(“\t%c \n”,t-data); } } 七、参考资料 1、《C语言程序设计》 谭浩强 清华大学出版社  南昌大学实验报告 学生姓名： 学 号： 专业班级： 实验类型：□ 验证 □ 综合 □ 设计 □ 创新 实验日期： 实验成绩： 实验二 单向链表插入与删除的程序编制 一、实验项目名称 单向链表插入与删除的程序编制 二、实验目的 1．掌握数据结构中的一些基本概念。数据、数据项、数据元素、数据类型和数据结构，以及它们之间的关系。 2、了解数据的逻辑结构和数据的存储结构之间的区别与联系；数据的运算与数据的逻辑结构的关系。 掌握线性表的基本操作：插入、删除、查找以及线性表的合并等运算。 掌握运用C语言上机调试线性表的基本方法。 三、实验基本原理 前插原理 x x head q p s X 四、编程平台（包括开发工具） 1、计算机系统 2、安装Turbo C或其他C语言集成开发工具 五、算法 插入算法如下: void insert(lklist L, int x, int i) { p = head; q=malloc(sizeof()); q-data=x; if(i0) error(“无此位置”) j=0; if(i= 1) { q-next=head; head=q; } while(ji-1)(p-next !=NULL) j++; if(i= = i-1) { q-next=p-next; p-next=q; } else error(“i位置超出范围”); } 删除算法如下: void delete(lklist L, int i) { p=head; if(i0) error(“无此位置”) j=0; if(i=1) {q=head; head=head-next; free(q); } while(ji-1) (p-next != NULL) j++; if(j= = i-1) { q=p-next;