《数据结构》实验1实验报告

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六、收获，体会及问题(写得越详细、越个性化、越真实越好，否则我不知道你做这个实验的心路历程，也就无法充分地判断你是否是独立完成的这个实验、你是否在做这个实验时进行了认真仔细地思考、通过这个实验你是否在实践能力上得到了提高)这次试验刚开始做时完全不知道从哪下手 ，才刚上了几节课，对于线性表、链式表都不是理解的很透彻，不知道用哪个软件编写程序。对于其建立、插入、删除、等操作更是一点都不会。后来经过老师放在投影仪上的一些实例代码，知道了大概的格式。然后又仔细分析每个代码的意思、作用。并翻阅了一些相关书籍，看了好多个实例后终于有了点头绪。开始着手写代码，第一次运行出现了很多错误，有时输出的结果和自