《数据结构》实验报告1

1、xxx实验报告课程 名称数据结构实验 名称实验一线性表操作系部班级姓名学号实验时间2012 年10月15日21时30分时分地点机位评语指导教师：成绩一、实验目的1 .熟悉上机环境，进一步掌握语言的结构特点。2 .掌握线性表的顺序存储结构的定义及实现。3 .掌握线性表的链式存储结构一一单链表的定义及实现。4 .掌握线性表在顺序存储结构即顺序表中的各种基本操作。5 .掌握线性表在链式存储结构一一单链表中的各种基本操作。 二、实验内容1 .顺序线性表的建立、插入及删除。2 .链式线性表的建立、插入及删除。三、实验步骤1 .建立含n个数据元素的顺序表并输出该表中各元素的值及顺序表的长度。2 .利用前面

2、的实验先建立一个顺序表L=21 , 23, 14, 5, 56, 17, 31,然后在第i个位置插入元素68。3.建立一个带头结点的单链表，结点的值域为整型数据。要求将用户输入的数据按尾 插入法来建立相应单链表。四、程序主要语句及作用1）程序1的主要代码（附简要注释）#include<iostream>using namespace std;#define MAXSIZE 1024en>=MAXSIZE) printf("the list is overflown");return ERROR;else if(i<1)|(i>(*L).len+

3、1) printf("position is not corrent.n");return ERROR;else for(j=(*L).len-1;j>=i-1;j-)ecj+1=(*L).vecj;eci=x; len+;Input the length of the list L： 4Input the List：1 655input the insert Iccaiion -2input the insert data： yThe length of Eh dcm list isOutput the new list * s data：Press any key

4、 to centinueInput ±he length of the list L：1 njpuitr tHR 1 ist*8 Einput the insert location= 5input the insert data： 1position is not corrent. can * t Insert the data.!Press any key to continue国- |p| x|entBE new ualue ； 1 cont inue <y/n >?enter nevi value : N continue<y/n)?¥ cntcx

5、% new v&luc - 3 continue<y/in)?¥ prite-i* n妇w 1alrIhi骷： 4 cont inue<y/n>?N 1 node ualue 2 1 Z node ualuei 2 3 node value： 3 4 node ualue« 4 enter nevi ualue ： 3 e01n七 inuey/n ) ?V enter new value i 6 continue<y/in>?¥ enter neu value ： 0 cont inue<y/n)?¥ ente

6、r nevi value ： 7 continue(y/n)?N 1 node value： 3 2 node value： § 3 ncide ualue ： W 4 node yalue： 7 enter new value:部分的时间都用在了编程上，主要是因为 C语言掌握的问题，C语言基础不好特别是对于C语言中链表的一些定义和基本操作不够熟练，导致在编程过程中还要不断的拿着c语言的教材查找，所以今后还要对 C语言多练习，多动手，多思考。2.数据结构有很强的逻辑性，因此我认为如果在上机之前先把逻辑搞清楚很重要，不管是对算法的设计还是对程序的调试都有很大帮助。3.经过一次上机实践，我认为实践课很重要，上理论课只是纸上谈 兵，只是被动地接受，而实践课上能将学过的知识利用起来，同时还有一些 东西只能是自己上机实践才能慢慢探索出的。所以我在做试验的时候特别费劲，特别吃力，这也是事出有因的。通过 自我反省，总结不足之处后，我还是脚踏实地去查找资料，包括请教老师， 上网搜索数据库线性表操作的优秀代码，经过不断的验证，修改和深入的研 究，最终使得自己的程序得以运行，实现了实验的最终目的和要