数据结构课程设计选题
数据结构课设选题_2
20．n皇后问题求解问题描述：在n×n的棋盘上放置n个不能互相捕捉的国际象棋“皇后”的所有布局。
这是来源于国际象棋中的一个问题。
皇后是棋盘上最具杀伤力的一个棋子，她可以捕捉与她在同一行，或同一列，或同一斜线（有两条）上的所有棋子。
如下图所示，红线经过的格子都会被皇后捕捉。
要求：（1）皇后的个数n由用户输入，其值不能超过20。
（2）采用非递归方法求解。
21．由遍历序列构造二叉树我们知道，由先序遍历序列和中序遍历序列（或后序遍历序列和中序遍历序列）可以唯一确定一棵二叉树。
请编写一个程序，实现由先序遍历序列和中序遍历序列以及由中序遍历序列和后序遍历序列构造一棵二叉树的功能，要求以括号表示法（广义表表示法）和凹入表示法输出该二叉树。
测试数据：（1）先序遍历序列“ABDEHJKLMNCFGI”和中序遍历序列“DBJHLKMNEAFCGI”；（2）中序遍历序列“DBJHLKMNEAFCGI”和后序遍历序列“DJLNMKHEBFIGCA”；22．分油问题问题描述：设有大小不等的三个无刻度的油桶，分别能盛满x、y、z升油。
初始时，第一个油桶盛满油，第二、三个油桶为空。
寻找一种最少步骤的分油方式，在某一个油桶上分出targ升油。
基本要求：输入三个油桶的盛油量，要分出的油量targ，输出分油的结果。
测试数据：三个油桶盛油量分别为：8 、5、3要分出的油量为：423．实现英文单词按字典序排列的基数排序算法试设计一个将一组英文单词按字典序排列的基数排序算法。
设单词均由小写字母或空格构成，最长的单词有MaxLen个字母。
24．二元多项式乘法运算编写一个程序，能够完成两个二元多项式的乘法运算，并能给出明确的等式形式。
25．词典变位词检索系统在英文中，把某个单词字母的位置（顺序）加以改变所形成的新字词，英文叫做anagram，不妨译为变位词。
譬如said（say的过去式）就有dais（讲台）这个变位词。
在中世纪，这种文字游戏盛行于欧洲各地，当时很多人相信一种神奇的说法，认为人的姓名倒着拼所产生的意义可能跟本性和命运有某种程度的关联。
数据结构课设选题
可选题目汇总表1. 用扑克牌实现24点游戏。
2.建立散列文件(包括建立,查询,修改)3.邻接表存储的动态图的遍历(深度,广度)4.目录树的管理(建立,删除,插入子目录)5.以B树结构建立索引文件(查询)6. 最短输油管问题某石油公司计划建造一条由东向西的主输油管道。
该管道要穿过一个有n口油井的油田。
从每口油井都要有一条输油管道沿最短路径(或南或北)与主管道相连。
如果给定n口油井的位置，即它们的x坐标和y坐标，应如何确定主管道的最优位置，即使各油井到主管道之间的输油管道长度总和最小的位置？证明可在线性时间内确定主管道的最优位置。
7. 有一个最多能用m公斤的背包，现在有n种物品，每件的重量分别是W1，W2，...,Wn,每件的价值分别为C1,C2,...,Cn.若的每种物品的件数足够多.求旅行者能获得的最大总价值。
8.找零钱问题：以人民币1元，2元，5元，10元，20元，50元，100元为例，要求所找的张数最少9. 问题描述：设计一个电话号码查询系统，要求采用哈希表方法实现查找，实现分别按电话号码排序和用户排序的功能设计要求：1 设每个记录有下列数据项：电话号码、用户名、地址。
2 从键盘输入各记录，分别以电话号码和用户名为关键字建立哈希表。
3 采用再哈希法解决冲突。
4 查找并显示给定电话号码的记录。
5 查找并显示给定用户名的记录。
6 显示排序结果。
10.交通咨询系统中两个城市顶点之间的最短路径问题的解决11.迷宫漫步12.内部排序算法的比较13.图的遍历和生成树求解14.双向链表的排序15.凯撒密码问题16.卡西尼悖论（数据结构书的137页）17.8枚硬币问题（书的179页）18.TSP问题（书的227页）19.鸽笼原理（书的262页）20.荷兰国旗问题（书的294页）21.螺钉与螺母问题（书的294页）22.双向气泡排序（书的295页）23.查找算法问题描述：设计一个实现顺序查找、二分查找（折半查找）、二叉排序树、哈希查找算法的程序，并具有人机交互界面。
数据结构课程设计选题
数据结构课程设计选题在现代信息技术的高速发展中，数据结构作为计算机科学的基础学科之一，对于计算机的程序设计和算法优化起着至关重要的作用。
选择一个合适的数据结构课程设计选题，不仅有助于我们深入理解和掌握数据结构的知识，更能够提高我们在实践中解决问题的能力。
本文将为大家介绍几个适合数据结构课程设计的选题，并给出相应的设计方案。
一、图的最短路径算法设计图是数据结构中的重要概念之一，它可以用来描述现实生活中的各种关系。
图的最短路径算法是图算法中的一个经典问题，它可以用来求解两个顶点之间的最短路径。
在这个选题中，我们可以选择迪杰斯特拉算法或者弗洛伊德算法来实现。
接下来，我们将根据实际情况选择适用的算法，并给出相应的设计方案。
1. 问题分析首先，我们需要明确题目的需求和问题分析。
在这个选题中，我们需要计算两个顶点之间的最短路径，我们可以选择迪杰斯特拉算法或者弗洛伊德算法来实现。
迪杰斯特拉算法适用于有向图和无向图，弗洛伊德算法适用于有向图。
根据具体情况，我们需要选择合适的算法。
2. 算法设计接下来，我们需要设计相应的算法来解决问题。
对于迪杰斯特拉算法，我们可以采用贪心策略，通过使用一个数组来存储当前到达每个顶点的最短路径，以及一个集合来存储已经找到最短路径的顶点。
对于弗洛伊德算法，我们可以采用动态规划的思想，通过一个二维数组来存储两个顶点之间的最短路径。
具体的实现细节可以根据具体情况来确定。
3. 实验验证最后，我们需要进行实验验证，验证我们的算法是否正确。
我们可以通过构造不同的图，来测试我们的算法是否能够正确地求解最短路径。
我们可以选择一些有向图或者无向图，然后手动计算出最短路径，再通过我们的算法来验证结果的正确性。
二、哈希表的设计与实现哈希表是数据结构中的一种重要的数据类型，它可以实现快速的插入、删除和查找操作。
在这个选题中，我们可以选择设计和实现一个哈希表，通过使用哈希函数将数据映射到对应的位置，并解决冲突问题。
数据结构课程设计参考题目-V1
数据结构课程设计参考题目-V1数据结构课程设计参考题目1.实现一个链表的增删改查操作2.实现一个栈并能利用栈来解决迷宫问题3.实现一个队列并能利用队列来解决约瑟夫问题4.实现一个二叉树并能进行遍历操作（前序、中序、后序遍历）5.实现一个堆并能用堆来进行排序操作6.实现一个哈希表，并能用哈希表来进行查找操作7.实现一个图，能够对图进行深度优先遍历和广度优先遍历8.实现一个红黑树，并能够进行插入、删除操作9.实现一个AVL树，并能够进行插入、删除操作10.实现一个并查集，并能够用来解决连通性问题文章正文数据结构是计算机科学中非常重要的一门课程，它为计算机科学家提供了用于存储和组织数据的基本工具。
因此，学习数据结构不仅是理论课，更需要具备实践能力。
以下是数据结构课程设计的参考题目。
1.链表操作链表是一种简单的数据结构，其操作包括增加、删除、查找和修改。
在链表操作的基础上还可以实现更复杂的数据结构，如队列和栈。
链表的设计可以由单链表、双向链表和循环链表三种形式来实现。
在设计时要考虑到时间复杂度和空间复杂度的问题。
因此，在设计链表的增删改查操作时，要考虑性能问题。
2.栈的操作栈这种数据结构用来解决后进先出（LIFO）的问题，可以用来解决一些非常实际的数学问题，如计算表达式等。
栈可以用数组或链表来实现，其中链表的实现方式更为常见。
在实现栈时，要考虑到两个问题：栈的空间大小和栈空时是否考虑垃圾回收。
3.队列操作队列是一种先进先出(FIFO)的实现，一般链表的实现方式比较常见，也可以用数组来实现。
队列的操作包括入队、出队、查找和修改等操作。
队列在实现时，要注意两个问题：队列的空间大小和队列为空时的处理方式。
4.二叉树的遍历二叉树是一种具有重大意义的数据结构，其遍历方式有前序遍历、中序遍历和后序遍历三种方式。
每一种遍历方式都是有其特点的，它在解决问题上提供了很好的思路。
二叉树的实现要考虑其时间复杂度和空间复杂度。
数据结构课程设计题
“数据结构”课程设计题目1、城市链表[问题描述]将若干城市的信息，存入一个带头结点的单链表。
结点中的城市信息包括：城市名，城市的位置坐标。
要求能够利用城市名和位置坐标进行有关查找、插入、删除、更新等操作。
[基本要求]（1）给定一个城市名，返回其位置坐标；（2）给定一个位置坐标P和一个距离D，返回所有与P的距离小于等于D的城市。
[测试数据]由学生依据软件工程的测试技术自己确定。
注意测试边界数据。
2、约瑟夫生死者游戏[问题描述]约瑟夫（Joeph）问题的一种描述是：编号为1,2,…,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。
一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。
报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。
试设计一个程序求出出列顺序。
[基本要求]利用单向循环链表存储结构模拟此过程，按照出列的顺序印出各人的编号。
[测试数据]m的初值为20；密码：3，1，7，2，4，8，4（正确的结果应为6，1，4，7，2，3，5）。
[实现提示]程序运行后首先要求用户指定初始报数上限值，然后读取各人的密码。
设n≤30。
[选作内容]向上述程序中添加在顺序结构上实现的部分。
3、括号匹配的检验[问题描述]假设表达式中允许有两种括号：圆括号和方括号，其嵌套的顺序随意，即（（）[ ]）或[（[ ] [ ]）]等为正确格式，[（ ]）或（（（]均为不正确的格式。
检验括号是否匹配的方法可用“期待的紧迫程度”这个概念来描述。
例如：考虑下列的括号序列：[ ( [ ] [ ] ) ]1 2 3 4 5 6 7 8当计算机接受了第1个括号以后，他期待着与其匹配的第8个括号的出现，然而等来的却是第2个括号，此时第1个括号“[”只能暂时靠边，而迫切等待与第2个括号相匹配的第7个括号“）”的出现，类似的，因只等来了第3个括号“[”，此时，其期待的紧迫程度较第2个括号更紧迫，则第2个括号只能靠边，让位于第3个括号，显然第3个括号的期待紧迫程度高于第2个括号，而第2个括号的期待紧迫程度高于第1个括号；在接受了第4个括号之后，第3个括号的期待得到了满足，消解之后，第2个括号的期待匹配就成了最急迫的任务了，…… ，依次类推。
《数据结构》课程设计选题一览
数据结构课程设计选题一览1．假设要将n个表（n＞1）在一维数组space[m]中顺序的表示。
设front[i]指向第i个表中的第一个元素的前一个位置，rear[i]指向第i个表中的最后一个元素的位置。
并假定rear[i]≤front[i＋1],front[n]＝m－1,其中0≤i ＜n。
要求实现（1）对于front[i] 和rear[i]，求出合适的初始条件和边界条件；（2）编写完整的程序实现对任意一个线性表i的所有基本操作。
2．在国际象棋棋盘上，将马放在某一个任意给定的方格中。
马按照走棋的规则进行移动，要求走遍棋盘上的所有64个方格，而每个方格只被进入一次。
可将数字1，2，…64按照行走的路线，依次放入方格中。
并不要求该棋子完成上述遍历时到达初始位置的相邻方格中，棋盘用8×8的数组表示。
使用华恩斯多夫（Warnsdoff）规则，用C或C++编写程序实现这一问题。
3．迷宫问题。
从迷宫的入口开始寻找一条到出口的路径。
要求随机产生迷宫的布局，显示迷宫的布局，及找到的路径，显示寻找路径的过程。
走到某一步后，假定往下有四个方向的可能，即上、下、左、右四个方向。
4．使用队列来实现数学表达式的求值。
（提示：将中缀表示的数学表达式利用构造的二叉树来表示，对该二叉树的后序遍历得到后缀表达式，再使用队列来计算表达式的值。
并讨论算法的时间和空间方面的需求。
（用C 或C++语言编写一个完整的程序）5．设X=(X1, X2, …X N )和Y=( Y1, Y2, …Y M)是两个双向循环链表。
编写一个算法实现两个链表的合并，生成一个新的双向循环链表Z。
若M≤N，则新的链表为：Z=( X1, Y1, X2, Y2, …X M ,Y M , X M+1 ,…X N)；若M＞N，则新的链表为：Z=( X1, Y1, X2, Y2, …X N,Y N, Y N+1,…Y M)。
在合并后，原表X和Y应为空表，不可以使用附加的结点。
数据结构课程设计题目汇总及要求
数据结构课程设计题目课程设计题一：线性表子系统一．设计目的：1.掌握线性表的特点2.掌握线性表的顺序存储结构和链式存储结构的基本运算3.掌握线性表的基本操作二．设计内容和要求：1.设计一个选择式菜单。
线性表子系统******************************************************* 1 ……建表** 2 ……插入** 3 ……删除** 4 ……显示** 5 ……查找** 6 ……求表长** 0 ……返回*******************************************************请选择菜单号（0…6）：2.采用单链表创建线性表。
3.在线性表中实现插入、删除元素，显示线性表中所有元素，查找元素和求线性表长的基本操作。
课程设计题二：栈子系统一．设计目的：1.掌握栈的特点及其描述方法2.掌握链式存储结构实现一个栈3.掌握链栈的各种基本操作4.掌握栈的典型应用的算法二．设计内容和要求：1.设计一个选择式菜单。
栈子系统****************************************************** * 1 ……入栈* * 2 ……出栈* * 3 ……显示* * 4 ……数制转换* * 0 ……返回* ****************************************************** 请选择菜单号（0…4）：2.设计一个整型数据元素的链栈。
3.编写入栈、出栈和显示栈中全部元素的程序。
4.编写一个把十进制数转换成八进制数的应用程序。
课程设计题三：队列子系统一．设计目的：1.掌握队列的特点及其描述方法2.掌握链式存储结构实现一个队列3.掌握队列的各种基本操作4.掌握队列简单应用的算法二．设计内容和要求：1.设计一个选择式菜单。
队列子系统******************************************************* 1 ……入队** 2 ……出队** 3 ……读队首元素** 4 ……显示** 5 ……报数问题** 0 ……退出*******************************************************请选择菜单号（0…5）：2.设计一个整型数据元素的链队列。
数据结构课程设计题目11
数据结构课程设计题目及要求一、基础类1、实现串结构的所有算法及几种模式匹配算法2、实现树型结构的所有算法3、实现图结构的的所有算法以上题目要求写出完整的算法，并通过主程序测试每个算法，可采用菜单形式对每个算法进行测试。
（所有算法指的是书中抽象类型中给出的所有算法）二、模拟类4、赫夫曼编码问题（包括编码和解码）5、迷宫问题6、八皇后问题7、平衡二查树操作演示（要求参考《数据结构题集》P168）8、算术表达式求值演示（要求参考《数据结构题集》P99）9、银行业务模拟（要求参考《数据结构题集》P100）10、电梯模拟（要求参考《数据结构题集》P102）11、全国交通咨询模拟（要求参考《数据结构题集》P153）12、航空客运订票系统（要求参考《数据结构题集》P101）13、超市管理系统14、火车订票系统15、（要求：有订票子系统、售票子系统、退票子系统、统计子系统、查询子系统、生成数据子系统）16、职工工资管理系统三、应用模拟17、航空客运订票系统（要求参考《数据结构题集》P101，WINDOW可视化界面）18、全国交通咨询模拟（要求参考《数据结构题集》P153，并扩充功能采用可视化图形化界面）19、超市管理系统（WINDOW可视化界面）20、职工工资管理系统（WINDOW可视化界面）21、火车订票系统（要求：有订票子系统、售票子系统、退票子系统、统计子系统、查询子系统、生成数据子系统，WINDOW可视化界面）22、俄罗斯方块游戏23、五子棋备注：1、（1）在程序中适当运用所学算法来提高效率（如可采用哈希表或二叉排序树等方法构建数据结构，可根据不同的操作要求选择不同的、适当的查找或排序方法。
）（2）课程设计报告不能相同，必须各人写各人的。
（3）成绩要的优秀的必须要答辩，其他上机随时抽查。
四、如果手里有课程设计指导书，可从里面选择题目。
2、各人根据自己的能力选择选择完成算法设计，请勿好高骛远。
3、尽量选择不同的题目，也不允许抄袭。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
数据结构课程设计选题
1、校园导游咨询（为来访的客人提供各种信息服务）
基本要求：
1、设计淮阴师范学院北校区平面图，在校园景点不低于10个。
以图中顶点表示校园内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等有关信息。
2、为来访客人提供图中任意景点相关信息的查询。
3、为来访客人提供任意景点的问路查询，即查询任意两个景点之间的一条最短路径。
设计等级 B
2、迷宫问题
问题描述：编写一个程序求解迷宫问题。
迷宫由m行n列的二维数组设置，0表示无障碍，1表示有障碍。
设入口为（1，1），出口为（m，n），每次只能从一个无障碍单元移到周围四个方向上任一无障碍单元。
编程给出通过路径或无法通行的信息。
要求：
1、输出迷宫的所有路径
2、筛选出最短路径。
设计等级 A
3、算术表达式的求解
问题描述：以字符序列的形式从终端输入语法正确的、不含变量的整数算术表达式，编写程序求出该表达式的后缀表达式；计算最后的结果。
基本要求：
1、表达式中至少包含加、减、乘、除四种基本运算
2、表达式中括号的层次至少为2层
3、能够判断算术表达式正确与否
4、对于错误表达式给出提示
5、输出后缀表达式
6、计算结果
设计等级 A
4、通讯录系统设计
问题描述：采用链表结构设计一个通讯录系统。
基本要求：
1)通讯录链表的建立
2)通讯者结点的插入
3)通讯者结点的删除
4)通讯者结点的查询
5)通讯录输出
6)设计退出系统
7)要求链表的读取要在文件中完成。
设计等级 A
5、树的应用
问题描述：运用二叉链表结构存储一棵高度不低于5的树，完成以下操作
1、输出树的高度
2、输出树根到其它任意结点的路径
3、输出该树的后序遍历序列
4、计算任意结点的所处的高度
设计等级 A
6、文本文件单词的检索与计数
问题描述：要求编程建立一个文本文件，每个单词不包含空格且不跨行，单词由字符序列构成且区分大小写；
要求：
1、统计给定单词在文本文件中出现的总次数；
2、检索输出某个单词出现在文本中的行号、在该行中出现的次数以及位置。
设计等级 A
7、二叉平衡排序树
问题描述：创建二叉平衡排序树
基本要求：
1、输入数据的数量不得低于15个
2、建立二叉平衡排序树（要求包括LL型LR型RR型RL型四种调整方式）
3、完成任意数据的查找（要求给出查找执行的次数）
设计等级 B
8、构造可以使n个城市连接的最小生成树
问题描述：给定一个地区的n个城市间的距离网，用Prim算法建立最小生成树，并计算得到的最小生成树的代价。
基本要求：
1、城市间的距离网采用邻接矩阵表示，若两个城市之间不存在道路，则将相应边的权值设为自己定义的无穷大值。
（要求至少10个城市，15条边）
2、最小生成树中包括的边及其权值，并显示得到的最小生成树的代价。
设计等级 B
9、哈夫曼编/译码器
1、问题描述：
利用哈夫曼编码进行信息通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。
但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码（复原）。
试写一个哈夫曼编/译码系统。
2、基本要求：
一个完整的系统应具有以下功能：
（1）初始化。
从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树，并将它存于文件中。
（2）编码。
利用已建好的哈夫曼树对文件中的正文进行编码，然后将结果存入文件中。
（3）译码。
利用已建好的哈夫曼树将文件中的代码进行译码，结果存入文件中。
（4）完成数据测试，要求编码字符不低于15个，编码文件的长度不低于50个字符。
(5) 计算平均编码长度。
设计等级 B
10、二叉树的遍历
问题描述：创建二叉树并遍历
基本要求：
1、分别运用非递归的方式完成对二叉树的先序和后序遍历
2、输出二叉树的高度
3、输出每一层的结点数
4、查找结点P 和结点Q的最近共同祖先
设计等级 B
11、寻找舞伴
一班有m个女生,有n个男生(m不等于n),现要开一个舞会. 男女生分别编号坐在舞池的两边的椅子上.每曲开始时,依次从男生和女生中各出一人配对跳舞, 本曲没成功配对者坐着等待下一曲找舞伴.
请设计一系统模拟动态地显示出上述过程,要求如下:
1)输出每曲配对情况
2)计算出任何一个男生(编号为X)和任意女生(编号为Y),在第K曲配对跳舞的情况。
设计等级 A
12、关键路径和拓扑排序
问题描述：创建一个AOE网完成如下要求
基本要求：
1、采用邻接表结构存储网（结点数量不低于10个，边的数量不低于15条）
2、输出一个拓扑序列
3、输出所有关键路径并计算路径长度。
设计等级 B
13、设计一个航空客运定票系统。
要求：
1、每条航线所涉及的信息有：终点站名、航班号、飞机号、飞机周日（星期几）、乘员定额、余票量、订定票的客户名单（包括姓名、订票量、舱位等级1，2或3）以及等候替补的客户名单（包括姓名、所需数量）。
2、系统能实现的操作和功能如下：
1）查询航线：根据客户提出的终点站名输出如下信息：航班号、飞机号、星期几飞行，最近一天航班的日期和余票额；
2）承办订票业务：根据客户提出的要求（航班号、订票数额）查询该航班票额情况，若有余票，则为客户办理订票手续，输出座位号；若已满员或余票少余订票额，则需重新询问客户要求。
若需要，可登记排队候补；
3）承办退票业务：根据客户提出的情况（日期、航班号），为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足他的要求，则为
他办理订票手续，否则依次询问其它排队候补的客户。
3、要求：航线、客户等信息必须存储在文件中
4、采用链表作为数据结构
设计等级 A
14、医院选址
问题描述：有n个村庄，现要从这n个村庄中选择一个村庄新建一所医院，使其余的村庄到这所医院的距离总和来说较短。
（n>6）
设计等级 B
15、客户消费积分管理系统
问题描述：针对客户的消费情况，进行客户管理，根据客户的消费积分对客户实行不同程度的打折优惠。
基本要求：
1. 采用一定的存储结构进行客户信息的存储；
2. 对客户的信息可以进行修改、删除、添加；
3. 能够根据消费情况进行客户积分的计算；
4. 根据积分情况实行不同程度的打折优惠；
5．数据必须保存到文件中
设计等级 A
16、排序综合
问题描述：要求分别采用快速排序、二路归并排序、堆排序和希尔排序对随机生成的一组数据进行排序（数据不少于100）；
要求：
1、完成排序的输入、输出
2、比较各种排序的性能
3、界面友好，提供操作菜单
设计等级 A
17、树与二叉树的转换
问题描述：完成树与二叉树的转换
基本要求：
1、树采用双亲表示法
2、能够将树转换为二叉树
3、对转换的二叉树进行算法设计统计人一结点的孩子数
4、利用转换的二叉树计算树的高度
设计等级 B
18、哈希表设计
问题描述：针对自己的班集体中的“人名”设计一个哈希表，完成相应的建表和查表程序。
基本要求
1、人名为中国姓名的汉语拼音形式
2、待填入哈希表的人名不低于30个
3、用链表法处理冲突
4、完成任意人名的查找并给出查找长度
设计等级 A
19、矩阵应用
问题描述：完成矩阵的相关操作
1、创建两个普通矩阵完成矩阵的加法和乘法运算
2、完成一个对称矩阵的压缩存储
3、完成一个稀疏矩阵的压缩存储，并完成矩阵的快速转置
设计等级 A
20、图的遍历的实现
问题描述：分别创建一个有相图和无向图完成下面要求
基本要求：
1、进行深度优先遍历
2、非递归完成深度优先遍历
3、进行广度优先遍历
4、计算有向图的入度和出度
5、判断图的连通性和是否有回路。
设计等级 B
说明：每位同学选择一题作为自己的课程设计题目，其中选择设计等级为A的同学，最后成绩不会超过“良好”等第。