2. 题目描述为基本要求，可继续扩展与完善。
3. 老师根据演示情况、程序质量与回答提问的正确性判定成绩，满分为15分。
4. 不能回答提问者，老师可更换问题继续提问。如连续3个提问均不能回答，可判定为抄袭。
5. 课程设计时间为13周到17周。学生可在这段时间内的小课上向老师演示，由老师评定分数。
越早完成并演示的同学，其他情况相同时，得分更高。过期未向老师演示者，成绩判定为0分。
1. 多项式相加求值。
知识点】单链表。
设计要求】对一元稀疏多项式作相加运算，如：
p(x) =1 ＋ 3x100 ＋ 5x200
q(x) =2 ＋ 6x100 ＋ 8x150 － 5x200
p(x) ＋q(x) =3 ＋ 9x100 ＋ 8x150
难度】★★输入示例】
请输入第一个多项式：1 0 3 100 5 200
请输入第二个多项式：2 0 6 100 8 150 -5 200
输出示例】两个多项式相加的结果为：3 0 9 100 8 150
扩展加分】求两个多项式相乘的结果：p(x) ×q(x)
2. 表达式求值。
知识点】栈。
设计要求】计算包含括号的整数四则运算表达式的值，如：
难度】★★输入示例】
请输入表达式：(6＋9) ÷2×(3＋5)
输出示例】表达式运算结果为：60
扩展加分】当用户输入的表达式不合法时，给出错误提示。
3. 哈夫曼编码。
知识点】二叉树、哈夫曼树。
设计要求】根据电文中各字符的权值构造哈夫曼树，并生成哈夫曼编码。
难度】★★输入示例】
请输入各个字符：a b c d e
请输入相应权值：5 9 2 3 1
输出示例】各字符的哈夫曼编码为：
a：10b：0
c：1111
d：110e：1110
扩展加分】可计算哈夫曼树的带权路径长度wpl。
可计算任意个数的字符的哈夫曼编码。
可根据用户输入的编码后的字符串进行解码，得到原电文。
4. 图的广度优先遍历。
知识点】图、队列。
设计要求】把图存储为邻接矩阵或邻接表，根据图的存储结构进行广度优先遍历，打印出遍历序列。
难度】★★输入示例】
请输入图的顶点：
a b c d e
请输入图的邻接矩阵：
请输入进行广度优先遍历的起点：
c输出示例】
图的广度优先遍历序列为：
c a e b d
扩展加分】遍历后，判断图是否为连通图。
可遍历非连通图。
5. 手机通信录模拟。
知识点】线性表、查找、排序。
设计要求】设计合适的数据结构与算法，模拟手机通信录，实现联系人信息的存储。
联系人信息包括：姓名、手机号码、电子邮件地址等。
主要功能包括：
添加联系人及其信息。
修改联系人信息。
删除联系人。
打印通信录。
根据姓名或手机号码查找联系人。
联系人信息修改后可自动重新排序。
难度】★★输入示例】
请输入新联系人的信息：
姓名：billy
手机号码：135***
电子邮件地址：
输出示例】联系人billy添加成功。
扩展加分】实现菜单供用户选择功能。
联系人可分组。
图形界面。
数据结构课程设计
课程设计说明书 题目哈夫曼编码问题的设计和实现。课程名称数据结构课程设计。院 系 部 中心。专业。班级。学生姓名。学号。设计地点。指导教师。设计起止时间 2008 年6月 2日至 2008 年 6月 6 日。目录。1 问题描述 2 1.1 题目内容 2 1.2 基本要求 2 1.3 测试数据 2 2...
数据结构课程设计
数据结构 课程设计。实验报告。学院 信息工程学院。班级 姓名 学号 指导老师 题目2 一元多项式的计算。1 实验目的。1 掌握链表的灵活运用 2 学习链表初始化和建立一个新的链表 3 知道怎样去实现链表删除结点操作与插入结点 4 理解链表的基本操作 包括数据域数据的相加 并能灵活运用。2 实验内容。...
数据结构课程设计
班级 信计 1102 姓名 李娜娜。学号 1108060209 设计日期 2013.07.15 西安科技大学计算机学院 1.实验题目 编制一个演绎扫雷游戏的程序。2.问题描述。做一个n x m的扫雷游戏，每个方格包含两种状态 关闭 closed 和打开 opened 初始化时每个方格都是关闭的，一个...