- 1、本文档共6页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
数据结构上机实验报告
学 院: 机械与电子信息学院
指导老师: 刘 玮
学 号: 20111003303
班级序号: 073112
姓 名: 柴伦洋
线性表上机实习
1、实验目的:
实验① 实现顺序表各种基本运算
以顺序表作为存储结构;
实现顺序表上的数据元素的插入运算;
实现顺序表上的数据元素的删除运算;
实现顺序表上的数据元素的查找运算。
实验② 实现单链表各种基本运算
以单链表作为存储结构;
实现单链表上的数据元素的插入运算;
实现单链表上的数据元素的删除运算;
(4) 实现单链表上的数据元素的查找运算。
2、实验要求:
(1)熟悉顺序表的插入、删除和查找。
(2)熟悉单链表的插入、删除和查找。
(3)熟悉双链表的插入、删除和查找。
实验内容:
线性系统初始化后输入20个数字。
、首先线性表自动赋值:0.1.2.3.4.5.6....19共计20个元素。
、在系统显示出数值后,输入要插入的序号:2
、再输入要插入的数值:3
、得到显示。
下面进行删除操作。
、输入删除序号:2
、输入删除元素:3
可得到下面的系统显示。
下面进行查找操作:
、输入要查找序号:1
、得到元素确认值:0
实验心得:
记得网易公开课上有一个关于算法的一个公开课,是一帮MIT的学生在老师的带领下做出一个很精密的飞机,其中就多次提到了,我的学生用算法很好地解决了平衡问题,那时候还不清楚算法到底有多大魅力,经过一次的数据结构上机实习,把理论转化为实际的上机操作,从中领悟算法的精妙之处,虽然本次上机,我们只是学习了很小很小的一个模块,但是,却让我有机会窥见那算法之后的巨大的冰山。
附录:
#includestdio.h
#includestdlib.h
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1 //不可实行的
#define OVERFLOW -2 //内存开辟失败
#define LIST_INIT_SIZE 100 //线性表初始化容量
#define LISTINCREMENT 10 //分配增量
typedef int Status;
typedef int ElemType; //线性表存储类型定义
typedef struct
{
ElemType *elem;
int length; //表的当前存储数量
int listsize; //表所开辟的空间数量
} Sqlist;
Status Init_sq( Sqlist *L )
{
L-elem = ( ElemType * ) malloc( LIST_INIT_SIZE * sizeof( ElemType ) );//开辟内存
if(!L-elem)
exit( OVERFLOW ); //内存开辟失败
L-length =0 ; //当前没有元素
L-listsize = LIST_INIT_SIZE; //内存开辟初始量
return OK;
}
Status Insert_elem( Sqlist *L, int i, ElemType *e )
{
ElemType *newbase, m;
if( i1 || i L-length+1 )
return ERROR; //i的合法性判断
if( L-listsize = L-length)
{
newbase = ( ElemType * ) realloc( L-elem, ( LIST_INIT_SIZE + LISTINCREMENT )* sizeof( ElemType ) );
//新开辟内存
if( !newbase )
exit( OVERFLOW ); //内存开辟失败
文档评论(0)