- 1、本文档共31页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构实验指导书9
《数据结构与算法》实验指导书
内蒙古工业大学信息工程学院计算机系
2009年3月1日
《》实验教学大纲
一、基本信息
课程编码 课程学时 课程类别 实验总学时 开出学期 开出单位 适用专业 二、实验安排
序号 实 验 项 目 实验学时 每组人数 实验类型 开出要求 1 开出 2 已开出 3 已开出 三、实验目的、内容与要求线性1、编写生成线性表的函数线性表的元素从键盘输入编写在线性表中插入元素的函数3、编写在线性表中删除元素的函数4、编写输出线性表的函数5、编写主函数调用以上各函数以便能观察出原线性表以及作了插入或删除后线性表的屏幕输出掌握线性;掌握线性1、编写生成的函数的元素从键盘输入2、编写在中插入元素的函数3、编写在中删除元素的函数4、编写出的函数掌握;掌握1、编写生成的函数的元素从输入2、编写在中插入元素的函数3、编写在中删除元素的函数4、编写出的函数实验要求掌握;掌握四、考核方式1、学生课前要认真阅读实验教材,理解实验内容与相关理论知识的关系,并完成预习报告;
2、实验课上教师讲解实验难点及需要注意的问题,并对实验数据签字;
3、学生课后要完成实验报告,并将签字的实验数据与实验报告交给带课教师;
4、教师根据学生实验情况,及时对实验内容和方法进行必要的调整和改进。
根据实验预习五、建议教材与教学参考书
. 数据结构(C语言版). 北京:清华大学出版社,1997
2、教学参考书
[1] 严蔚敏、吴伟民主编. 数据结构题集(C语言版). 北京:清华大学出版社,1997
[2] 李春葆编. 数据结构习题与解析. 北京:清华大学出版社,2002
[3] 刘振鹏主编. 数据结构. 北京:中国铁道出版社,2003
[4] 许卓群编.数据结构.北京:中央电大出版社, 2001
[5] Anany Levitin著.潘彦译.算法设计与分析.北京:清华大学出版社, 2004
六、其它
实验一 线性表的创建与访问算法的设计
一、目的
本实验的目的是进一步理解线性表的逻辑结构和存储结构,进一步提高使用理论知识指导解决实际问题的能力。
题目
线性表的创建与访问算法的设计
三、实验类型
设计性。本实验设计了链表,并涉及到了对链表的一些基本操作:建立、删除、插入、查找等基本操作。
四、要求及提示
说明:以下4个题中,任意选作一题。
1、【问题描述】
某百货公司仓库中有一批电视机,构成了一个单链表并存与计算机中,链表的结点指出同样价格的若干台。
【基本要求】
实现以下基本操作:
从键盘输入从键盘输入从键盘输入从键盘输入从键盘输入从键盘输入从键盘输入从键盘输入从键盘输入#define DATATYPE1 int
#define DATATYPE2 char
#define KEYTYPE int
#define MAXSIZE 100
#define MAXLEN 40
#define VEXTYPE int
#define ADJTYPE int
typedef struct
{ DATATYPE1 datas[MAXSIZE];
int last;
}SEQUENLIST;
typedef struct node
{
DATATYPE2 data;
struct node *next;
}LINKLIST;
typedef struct dnode
{DATATYPE2 data;
struct dnode *prior, *next;
} DLINKLIST;
typedef struct
{ DATATYPE1 data[MAXSIZE];
int top;
}SEQSTACK;
typedef struct snode
{ DATATYPE2 data;
struct snode *next;
}LINKSTACK;
typedef struct
{ DATATYPE1 data[MAXSIZE];
int front, rear;
}SEQQUEUE;
typedef struct qnode
{ DATATYPE1 data;
struct qnode *next;
}LINKQLIST;
typedef struct
{ LINKQLIST *front, *rear;
}LINKQUEUE;
typedef struct
{ char ch[MAXSIZE];
int len;
}SEQSTRING;
typedef struct
{ char *ch;
您可能关注的文档
- 技术管理案例.ppt
- 技术部终总结模板dps.ppt
- 技校生应具备健康的心理.ppt
- 技能天下文件.doc
- 扬州电抗器reactor 上海昌电抗器厂家直供各类电抗器.doc
- 抗战争重大战役.ppt
- 抗英雄杨靖宇.ppt
- 护士个人度总结.ppt
- 护士各类注册表格必威体育精装版.doc
- 承德旅游攻略!最全!.doc
- 低空无人机适航认证流程2025年创新与突破趋势分析.docx
- 2025年智能工厂系统集成项目前期调研与可行性评估报告.docx
- 跨境电商珠宝首饰个性化定制服务策略研究报告2025.docx
- 2025年天然气管道建设项目社会稳定风险评估与风险评估体系构建报告.docx
- 2025年合成生物学在环保包装中的应用:绿色转型与可持续发展策略分析.docx
- 2030年储能行业政策环境与市场机遇研究报告.docx
- 2025年共享自习室智能化安防系统应用研究.docx
- 2025年合成生物学在环保包装市场中的投资策略研究.docx
- 2025年合成生物学在环保包装材料创新中的投资机会挖掘.docx
- 2025年合成生物学在环保包装材料研发中的关键技术研究报告.docx
最近下载
- 新版-FSM-100MP新版中文使用手册.pdf VIP
- DLT 5210.1-2021 电力建设施工质量验收规程全套表格必威体育精装版701至847页.docx VIP
- 基于虚拟现实的初中物理实验教学模式探索与实践教学研究课题报告.docx
- 人形机器人标准化白皮书(2024版).pdf VIP
- 急性肾衰竭的应急预案及护理流程.docx VIP
- 2023年山东省菏泽市成武县小升初数学模拟试卷及答案解析.docx VIP
- 《交通运输设备》课程思政元素.docx VIP
- 软件工程软件维护方案.pdf VIP
- 山东省菏泽市成武县2023年小升初数学真题试卷及答案word版.docx VIP
- 体检中心安全管理.pptx VIP
文档评论(0)