数据结构实验1实验报告

《数据结构实验1实验报告》由会员分享，可在线阅读，更多相关《数据结构实验1实验报告（5页珍藏版）》请在装配图网上搜索。

1、南京工程学院实验报告课程名称数据结构实验名称实验一 线性表操作 系部经济管理系 班级信管091姓名时云仙学号209090710实验时间 2011 年 9 月 17 日 9 时 59 分 11 时 40分地点机房机位评语指导教师：夏勇( )成绩注：将实验成果文件（包含实验报告电子文件、程序源代码文件等)，用WinRar打包，以_.RAR文件形式交付指导老师。一、实验目的1.熟悉上机环境，进一步掌握语言的结构特点。2.掌握线性表的顺序存储结构的定义及实现。3.掌握线性表的链式存储结构单链表的定义及实现。4.掌握线性表在顺序存储结构即顺序表中的各种基本操作。5.掌握线性表在链式存储结构单链表中的各种

2、基本操作。二、实验内容 1.顺序线性表的建立、插入及删除。 2.链式线性表的建立、插入及删除。三、实验步骤1.建立含n个数据元素的顺序表并输出该表中各元素的值及顺序表的长度。2.利用前面的实验先建立一个顺序表L=21，23，14，5，56，17，31，然后在第i个位置插入元素68。3.建立一个带头结点的单链表，结点的值域为整型数据。要求将用户输入的数据按尾插入法来建立相应单链表。四、程序主要语句及作用程序1的主要代码(附简要注释) public struct sequenlist public const int MAXSIZE=1024; /*最大值为1024*/ public elemty

3、pe vec; public int len; /* 顺序表的长度 */ public sequenlist( int n) vec=new elemtypeMAXSIZE ; len = n; ; class Program static void Main(string args) sequenlist list1 = new sequenlist(5); for (int i = 0; i 5; i+) list1.veci = i; for (int i = 0; i = MAXSIZE) throw new Exception(上溢); /*长度大于最大值则抛出异常*/ if (i

4、len + 1) throw new Exception(位置);/插入位置小于1或大于len+1则抛出插入位置错误的异常 for (int j = len; j = i; j-) vecj = vecj - 1; /注意第j个元素存在数组下标为j-1处 veci - 1 = x; len+; ; class Program static void Main(string args) sequenlist list2 = new sequenlist(7); list2.vec0 = 21; list2.vec1 = 23; list2.vec2 = 14; list2.vec3 = 5; l

5、ist2.vec4 = 56; list2.vec5 = 17; list2.vec6 = 31; Console.Write(请输入第i个位置插入元素：); int loc =Convert.ToInt32( Console.ReadLine(); Console.Write(请输入第0个位置插入的元素 ：, loc); int ele = Convert.ToInt32(Console.ReadLine(); Console.WriteLine(插入前的线性表：); for (int i = 0; i list2.len ; i+) Console.Write(0-, list2.veci

6、); Console.WriteLine(n); list2.insertlist(loc, ele); Console.WriteLine(插入后的线性表：); for (int i = 0; i list2.len ; i+) Console.Write(0-, list2.veci); Console.WriteLine(n); Console.ReadKey(); 程序3的主要代码(附简要注释) class Node private int num; public int Num set num = value; /输入值 get return num; /获得值 private No

7、de next; public Node Next set next = value; get return next; class Pp static void Main(string args) Node head; Node tempNode, tempNode1; int i; head = new Node(); Console.WriteLine(输入六项数据：n); Console.Write(输入第1项数据:); head.Num = Convert.ToInt32(Console.ReadLine(); head.Next = null; tempNode = head; f

8、or (i = 1; i 6; i+) tempNode1 = new Node(); Console.Write(输入第0项数据:,i+1); tempNode1.Num = Convert.ToInt32(Console.ReadLine();/插入项转换为整形数值 tempNode1.Next = null; tempNode.Next = tempNode1; tempNode = tempNode.Next; Console.WriteLine(线性表:); tempNode = head; for (i = 0; i 6; i+) Console.Write(0, tempNode

9、.Num); if (i 5) Console.Write(-); tempNode = tempNode.Next; Console.ReadKey(); 五、程序运行结果截图程序1程序2程序3六、收获，体会及问题(写得越详细、越个性化、越真实越好，否则我不知道你做这个实验的心路历程，也就无法充分地判断你是否是独立完成的这个实验、你是否在做这个实验时进行了认真仔细地思考、通过这个实验你是否在实践能力上得到了提高)这次试验刚开始做时完全不知道从哪下手 ，才刚上了几节课，对于线性表、链式表都不是理解的很透彻，不知道用哪个软件编写程序。对于其建立、插入、删除、等操作更是一点都不会。后来经过老师放在投影仪上的一些实例代码，知道了大概的格式。然后又仔细分析每个代码的意思、作用。并翻阅了一些相关书籍，看了好多个实例后终于有了点头绪。开始着手写代码，第一次运行出现了很多错误，有时输出的结果和自己设计所想的不一样、有时运行不出来等等，不是格式错误就是表达式写错。经过多次修改代码后终于成功运行。而通过这次试验。我在过程中也渐渐掌握了语言的结构特点、线性表的顺序存储结构的定义及实现、单链表的定义及实现、线性表在顺序存储结构即顺序表中的各种基本操作以及单链表中的各种基本操作。让我受益良多。5 / 5文档可自由编辑打印