2012数据结构课程设计(2).pdf
版权申诉
200 浏览量
2022-06-12
18:37:01
上传
评论
收藏 315KB PDF 举报
2011 数据结构课程设计
本课程设计安排了二类课程设计项目，第一类课程设计项目为 8 个基本项目，包括：1、单链表实
验，2、算术表达式括号匹配实验，3、二叉树的遍历实验，4、最小生成树实验，5、拓扑排序实验，6、
顺序查找实验，7、折半查找实验，8、哈希查找实验。第二类课程设计项目为提高项目，包括： 1、文
章编辑，2、校园导航问题，3、简单的职工管理系统，4、运动会分数统计。
请同学们在这两类课程设计项目中，各选择一个（课程设计至少需做两个项目，可以只选2 个第二
类项目，但不可以只选 2 个第一类项目）。根据课程设计项目的问题描述和要求，编写出 C/C++源程序，
实现要求中的功能；并按照《数据结构课程设计实验报告格式》要求，撰写出课程设计实验报告。
第一类课程设计项目
课程设计项目 1： 单链表实验
一、问题描述
给出初始数据，实现单链表功能
二、基本要求
1、实现链表结点的创建功能
2、实现单链表的创建功能
3、实现单链表的插入功能
4、实现单链表的删除功能
5、实验单链表某个数据的查找（成功或不成功，成功时位置）
6、界面要求：有合理提示；每个功能可以设立菜单；根据提示，可以完成相关的功能要求
提示：
1、链表结点的存储结构包含两部分：数据、下一结点指针
2、单链表的创建：分配空间、参数初始化
3、单链表的插入：创建新的结点，在位置 i-1 和位置 i 之间插入新的结点，修改相关指针指向，长度加 1
4、单链表的删除：修改位置 i-1 结点的下一结点指针指向 i+1 结点，删除位置 i 结点，长度减一
5、单链表的查找：给出位置 i 结点的数据
课程设计项目 2： 算术表达式括号匹配实验
一、问题描述
假设一个算术表达式中包括圆括号、方括号和花括号三种形式的括号，判别表达式中括号是否正确
配对。
二、基本要求
对于输入的表达式，输出以下四种结果之一：
1、左右括号匹配正确
剩余10页未读，继续阅读
资源评论
