数据结构课程设计题目二

数据结构课程设计题目

题目1：图的遍历功能：实现图的深度优先, 广度优先遍历算法，并输出原图结构及遍历结果。

分步实施：1) 初步完成总体设计，搭好框架；2)完成最低要求：两种必须都要实现，写出画图的思路；3)进一步要求：画出图的结构，有兴趣的同学可以进一步改进图的效果。

要求：1）界面友好，函数功能要划分好2）总体设计应画一流程图3）程序要加必要的注释4)要提供程序测试方案5)程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。

题目2：n维矩阵乘法：A B－1功能：设计一个矩阵相乘的程序，首先从键盘输入两个矩阵a，b的内容，并输出两个矩阵，输出ab－1结果。

分步实施：1）初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数；2）完成最低要求：建立一个文件，可完成2维矩阵的情况；3）一步要求：通过键盘输入维数n。

有兴趣的同学可以自己扩充系统功能。

要求：1）界面友好，函数功能要划分好2）总体设计应画一流程图3）程序要加必要的注释4）要提供程序测试方案5）程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。

题目3：数组应用功能：按照行优先顺序将输入的数据建成4维数组，再按照列优先顺序输出结果，给出任意处的元素值，并给出对应的一维数组中的序号。

分步实施：1．初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数；2．完成最低要求：完成第一个功能；3．进一步要求：进一步完成后续功能。

有兴趣的同学可以自己扩充系统功能。

要求：1）界面友好，函数功能要划分好2）总体设计应画一流程图3）程序要加必要的注释4）要提供程序测试方案5）程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。

题目4：数组应用2功能：读入数组下标，求出数组A靠边元素之和；求从A[0][0]开始的互不相邻的各元素之和；当m=n时，分别求两条对角线上的元素之和，否则打印出m!=n的信息。

数据结构课程设计题目（最终版）

数据结构课程设计题目（最终版）数据结构课程设计题目1、医务室模拟。

问题描述：假设只有一位医生，在一段时间内随机地来几位病人；假设病人到达的时间间隔为0~14分钟之间的某个随机值，每个病人所需处理时间为1~9分钟之间的某个随机值。

试用队列结构进行模拟。

实现要求：要求输出医生的总等待时间和病人的平均等待时间。

程序设计思路：计算机模拟事件处理时，程序按模拟环境中的事件出现顺序逐一处理，在本程序中体现为医生逐个为到达病人看病。

当一个病人就诊完毕而下一位还未到达时，时间立即推进为下一位病人服务，中间时间为医生空闲时间。

当一个病人还未结束之前，另有一位病人到达，则这些病人应依次排队，等候就诊。

2、招聘模拟问题描述：某集团公司为发展生产向社会公开招聘m个工种的工作人员，每个工种各有不同的编号（0，1，2，…，m-1）和计划招聘人数，参加招聘的人数有n个（编号为0，1，2，。

，n-1）。

每位应聘者可以申报两个工种，并参加公司组织的考试。

公司将按应聘者的成绩，从高到低的顺序排队录取。

公司的录取原则是：从高分到低分依次对每位应聘者按其第一志愿录取；当不能按第一志愿录取时，便将他的成绩扣去5分后，重新排队，并按其志愿考虑录取。

程序为每个工种保留一个录取者的有序队列。

录取处理循环直至招聘额满，或已对全部应聘者都做了录用处理。

实现要求：要求程序输出每个工种录用者的信息（编号、成绩），以及落选者的信息（编号、成绩）。

3、组织机构问题问题描述：以青岛理工大学为例，实现对我校组织结构的管理。

要求把我校的组织结构以树型结构存储，实现要求：（1）树中每个结点保存部门名称；（2）假定处级部门（含院系）在树中第二层，科级部门在第三层（即最后一层），软件应该能计算出处级部门有几个，有哪几个？（3）软件可以查询某部门下面的具体编制？4、最少换车次数问题问题描述：设某城市有n个车站，并有m条公交线路连接这些车站。

设这些公交车站都是单向的，这n个车站被顺序编号为0~n-1。

数据结构课程设计题目

算法与数据结构课程设计一、线性表题1、建立一个单链表，显示链表中每个节点的数据，并做删除和插入处理。

例：（掌握线性表在链式存储结构下的基本运算的实现。

）1、功能（1）建立以带头结点的单链表（2）显示链表中每个结点的数据（3）在单链表中指定位置插入指定数据并输出单链表中所有数据（4）删除单链表中指定的结点并输出单链表中所有数据2、输入要求输入单链表中所有数据，插入的数据元素的位置、值，要删除的数据元素的位置。

3、测试数据单链表中所有数据：12，23，56，21，8，10，15，67，90，32插入的数据元素的位置、值：1，28要删除的数据元素的位置：10[概要设计]（1）算法思想：由于在操作过程中要进行插入、删除操作，为运算方便，选用单带头结点的单链表作数据元素的存储结构。

对每个数据元素，由一个数据域和一个指针域组成，数据域放输入的数据值，指针域指向下一个结点。

（2）数据结构单链表结点类型：typedef struct Node{ int data;struct node *next;}ListNode;带头结点的单链表类型定义：typedef ListNode *LinkList;（3）模块划分：①建立点头结点的单链表CreatLinkList;②显示链表中每个结点的数据PrintList；③在单链表中指定位置插入指定数据并输出单链表中所有数据InsertList;④删除单链表中指定的结点并输出单链表中所有数据DeleteList;⑤主函数mian()，功能是给出测试数据值，建立测试数据值的带头结点的单链表，调用PrintList函数、InsertList函数、DeleteList函数实现问题要求。

[详细设计] 见程序LinkList.c题2、约瑟夫环（Joseph）问题的一种描述是：编号1，2，┉，n的n个人按顺时针方向围坐一圈，每个人持有一个密码（正整数），一开始，任选一个正整数作为报数上线值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。

《数据结构》课程设计题目

《数据结构》课程设计题目《数据结构》课程设计题目课程设计题一：学生成绩管理系统设计目的：1.2.3. 掌握线性链表的建立。

掌握线性链表的基本操作。

掌握查找的基本算法。

设计内容：利用线性链表实现学生成绩管理系统，具体功能：输入、输出、插入、删除、查找、追加、读入、显示、保存、拷贝、排序、索引、分类合计、退出，并能在屏幕上输出操作前后的结果。

设计要求：1.2.3.写出系统需求分析,并建模。

编程实现,界面友好。

输出操作前后的结果。

课程设计题二：停车场管理系统设计目的：1.2.3.4. 掌握栈和队列的建立。

掌握栈和队列的基本操作。

深入了解栈和队列的特性,以便在解决实际问题中灵活运用它们。

加深对栈和队列的理解和认识。

设计内容：设有一个可以停放n辆汽车的狭长停车场,它只有一个大门可以供车辆进出。

车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放(最先到达的第一辆车放在停车场的最里面)。

如果停车场已放满n辆车,则后来的车辆只能在停车场大门外的便道上等待,一旦停车场内有车开走,则排在便道上的第一辆车就进入停车场。

停车场内如有某辆车要开走,在他之后进入停车场的车都必须先退出停车场为它让路,待其开出停车场后,这些车辆在依原来的次序进场。

每辆车在离开停车场时,都应依据它在停车场内停留的时间长短交费。

如果停留在便道上的车未进停车场就要离去,允许其离去,不收停车费,并且仍然保持在便道上等待的车辆的次序。

编制一程序模拟该停车场的管理。

设计要求：1. 以栈模拟停车场,以队列模拟车场外的便道,按照从终端读入的输入数据序列进行模拟管理。

2. 每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码以及到达或离去的时刻。

3. 对每一组输入数据进行操作后的输出信息为：若是车辆到达,则输出汽车在停车场或便道上的停车位置；若是车辆离去,则输出汽车在停车场内停留的时间和应交纳的费用(在便道上停留的时间不收费，功能可自己添加)。

数据结构课程设计题目

1．二叉排序树的实现
【基本要求】用二叉链表作存储结构。

1) 输入数列L，生成一棵二叉排序树T；
2) 对二叉排序树T作中序遍历，输出结果；
3) 输入元素x, 查找二叉排序树T, 若存在含x的结点, 则删除该结点, 并作中序遍历(执行操作2)；否则输出信息“无x”。

2. 利用栈求表达式的值。

3．编写程序完成两个高次多项式的加法和乘法运算
4．对给定的图，给出其深度优先序列
5．对给定的图，给出其广度优先序列
6．对给定的图，编写求最小生成树算法，用prim思想
7．散列表的设计与实现
【问题描述】
设计散列表实现电话号码查找系统。

【基本要求】
1) 设每个记录有下列数据项：电话号码、用户名、地址；
2) 从键盘输入各记录，分别以电话号码和用户名为关键字建立散列表；
3) 采用一定的方法解决冲突；
4) 查找并显示给定电话号码的记录；
5) 查找并显示给定用户名的记录。

8．采用三元组的存储方式实现矩阵的转置运算（用2种方法实现转
置）1）按照列进行转换，2）利用快速转置的方法进行转换
9．采用三元组的存储方式实现矩阵的乘法运算。

10．排序综合利用随机函数产生N个随机整数，对这些数进行多种方法进行排序。

要求：至少采用三种方法实现上述问题求解（提示，可采用的方法有插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序）。

数据结构课程设计题目(最终版)

数据结构课程设计题目1、医务室模拟。

问题描述：假设只有一位医生，在一段时间内随机地来几位病人；假设病人到达的时间间隔为0~14分钟之间的某个随机值，每个病人所需处理时间为1~9分钟之间的某个随机值。

试用队列结构进行模拟。

实现要求：要求输出医生的总等待时间和病人的平均等待时间。

程序设计思路：计算机模拟事件处理时，程序按模拟环境中的事件出现顺序逐一处理，在本程序中体现为医生逐个为到达病人看病。

当一个病人就诊完毕而下一位还未到达时，时间立即推进为下一位病人服务，中间时间为医生空闲时间。

当一个病人还未结束之前，另有一位病人到达，则这些病人应依次排队，等候就诊。

2、招聘模拟问题描述：某集团公司为发展生产向社会公开招聘m个工种的工作人员，每个工种各有不同的编号（0，1，2，…，m-1）和计划招聘人数，参加招聘的人数有n个（编号为0，1，2，。

，n-1）。

每位应聘者可以申报两个工种，并参加公司组织的考试。

公司将按应聘者的成绩，从高到低的顺序排队录取。

公司的录取原则是：从高分到低分依次对每位应聘者按其第一志愿录取；当不能按第一志愿录取时，便将他的成绩扣去5分后，重新排队，并按其志愿考虑录取。

程序为每个工种保留一个录取者的有序队列。

录取处理循环直至招聘额满，或已对全部应聘者都做了录用处理。

实现要求：要求程序输出每个工种录用者的信息（编号、成绩），以及落选者的信息（编号、成绩）。

3、组织机构问题问题描述：以青岛理工大学为例，实现对我校组织结构的管理。

要求把我校的组织结构以树型结构存储，实现要求：（1）树中每个结点保存部门名称；（2）假定处级部门（含院系）在树中第二层，科级部门在第三层（即最后一层），软件应该能计算出处级部门有几个，有哪几个？（3）软件可以查询某部门下面的具体编制？4、最少换车次数问题问题描述：设某城市有n个车站，并有m条公交线路连接这些车站。

设这些公交车站都是单向的，这n个车站被顺序编号为0~n-1。

数据结构课程设计题目汇总及要求

数据结构课程设计题目课程设计题一：线性表子系统一．设计目的：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.设计一个整型数据元素的链队列。

数据结构课程设计题目

数据结构课程设计题目以下7个题目任选其一。

1．排序算法比较利用随机函数产生30000个随机整数，利用插入排序、起泡排序、选择排序、快速排序、堆排序、归并排序等排序方法进行排序，并且（1）统计每一种排序上机所花费的时间。

（2）统计在完全正序，完全逆序情况下记录的比较次数和移动次数。

（3）比较的指标为关键字的比较次数和记录的移动次数(一次记录交换计为3次移动)。

（4）对结果作简单分析，包括对各组数据得出结果波动大小的解释。

2．图的深度遍历对任意给定的图（顶点数和边数自定），建立它的邻接表并输出，然后利用堆栈的五种基本运算（清空堆栈、压栈、弹出、取栈顶元素、判栈空）实现图的深度优先搜索遍历。

画出搜索顺序示意图。

3．图的广度遍历对任意给定的图（顶点数和边数自定），建立它的邻接表并输出，然后利用队列的五种基本运算（置空队列、进队、出队、取队头元素、判队空）实现图的广度优先搜索遍历。

画出搜索顺序示意图。

4．二叉树的遍历对任意给定的二叉树（顶点数自定）建立它的二叉链表存贮结构，并利用栈的五种基本运算（置空栈、进栈、出栈、取栈顶元素、判栈空）实现二叉树的先序、中序、后序三种遍历，输出三种遍历的结果。

画出搜索顺序示意图。

5．链表操作利用链表的插入运算建立线性链表，然后利用链表的查找、删除、计数、输出等运算反复实现链表的这些操作（插入、删除、查找、计数、输出单独写成函数的形式），并能在屏幕上输出操作前后的结果。

画出搜索顺序示意图。

6．一元稀疏多项式简单计数器（1）输入并建立多项式（2）输出多项式，输出形式为整数序列：n，c1，e1，c2，e2……cn，en，其中n是多项式的项数，ci，ei分别为第i项的系数和指数。

序列按指数降序排列。

（3）多项式a和b相加，建立多项式a+b，输出相加的多项式。

（4）多项式a和b相减，建立多项式a-b，输出相减的多项式。

用带头结点的单链表存储多项式。

测试数据：（1）(2x+5x8-3.1x11)+(7-5x8+11x9)（2）(6x-3-x+4.4x2-1.2x9)-(-6x-3+5.4x2+7.8x15)（3）(x+x2+x3)+0（4）(x+x3)-(-x-x-3)7．实现两个链表的合并基本功能要求：（1）建立两个链表A和B，链表元素个数分别为m和n个。

数据结构课程设计题目

数据结构课程设计题⽬《数据结构》课程设计题⽬1. 排序算法的性能分析问题描述设计⼀个测试程序，⽐较⼏种内部排序算法的关键字⽐较次数和移动次数以取得直观感受。

基本要求（1）对冒泡排序、直接排序、选择排序、箱⼦排序、堆排序、快速排序及归并排序算法进⾏⽐较。

（2）待排序表的表长不⼩于100，表中数据随机产⽣，⾄少⽤5组不同数据作⽐较，⽐较指标：关键字参加⽐较次数和关键字的移动次数（关键字交换记为3次移动）。

（3）输出⽐较结果。

选做内容（1）对不同表长进⾏⽐较。

（2）验证各算法的稳定性。

（3）输出界⾯的优化。

2. 排序算法思想的可视化演⽰—1基本要求排序数据随机产⽣，针对随机案例，对冒泡排序、箱⼦排序、堆排序、归并算法，提供排序执⾏过程的动态图形演⽰。

3. 排序算法思想的可视化演⽰—2基本要求排序数据随机产⽣，针对随机案例，，对插⼊排序、选择排序、基数排序、快速排序算法，提供排序执⾏过程的动态图形演⽰。

4. 线性表的实现与分析基本要求①设计并实现线性表。

②线性表分别采取数组（公式化描述）、单链表、双向链表、间接寻址存储⽅式③针对随机产⽣的线性表实例，实现线性表的插⼊、删除、搜索操作动态演⽰(图形演⽰)。

5. 等价类实现及其应⽤问题描述：某⼯⼚有⼀台机器能够执⾏n个任务，任务i的释放时间为r i（是⼀个整数），最后期限为d i（也是整数）。

在该机上完成每个任务都需要⼀个单元的时间。

⼀种可⾏的调度⽅案是为每个任务分配相应的时间段，使得任务i的时间段正好位于释放时间和最后期限之间。

⼀个时间段不允许分配给多个任务。

基本要求：使⽤等价类实现以上机器调度问题。

等价类分别采取两种数据结构实现。

6. ⼀元稀疏多项式计算器问题描述设计⼀个⼀元稀疏多项式简单计算器。

基本要求⼀元稀疏多项式简单计算器的基本功能是：（1）输⼊并建⽴多项式；（2）输出多项式，输出形式为整数序列：n，c1，e1，c2，e2，…,c n，e n，其中n是多项式的项数，c i，e i，分别是第i项的系数和指数，序列按指数降序排序；（3）多项式a和b相加，建⽴多项式a+b；（4）多项式a和b相减，建⽴多项式a-b；（5）计算多项式在x处的值；（6）计算器的仿真界⾯（选做）7. 长整数的代数计算问题描述应⽤线性数据结构解决长整数的计算问题。

数据结构课程设计题目(最终版)-2012

数据结构课程设计题目1、医务室模拟。

问题描述：假设只有一位医生，在一段时间内随机地来几位病人；假设病人到达的时间间隔为0~14分钟之间的某个随机值，每个病人所需处理时间为1~9分钟之间的某个随机值。

试用队列结构进行模拟。

实现要求：要求输出医生的总等待时间和病人的平均等待时间。

程序设计思路：计算机模拟事件处理时，程序按模拟环境中的事件出现顺序逐一处理，在本程序中体现为医生逐个为到达病人看病。

当一个病人就诊完毕而下一位还未到达时，时间立即推进为下一位病人服务，中间时间为医生空闲时间。

当一个病人还未结束之前，另有一位病人到达，则这些病人应依次排队，等候就诊。

2、招聘模拟问题描述：某集团公司为发展生产向社会公开招聘m个工种的工作人员，每个工种各有不同的编号（0，1，2，…，m-1）和计划招聘人数，参加招聘的人数有n个（编号为0，1，2，。

，n-1）。

每位应聘者可以申报两个工种，并参加公司组织的考试。

公司将按应聘者的成绩，从高到低的顺序排队录取。

公司的录取原则是：从高分到低分依次对每位应聘者按其第一志愿录取；当不能按第一志愿录取时，便将他的成绩扣去5分后，重新排队，并按其志愿考虑录取。

程序为每个工种保留一个录取者的有序队列。

录取处理循环直至招聘额满，或已对全部应聘者都做了录用处理。

实现要求：要求程序输出每个工种录用者的信息（编号、成绩），以及落选者的信息（编号、成绩）。

3、组织机构问题问题描述：以青岛理工大学为例，实现对我校组织结构的管理。

要求把我校的组织结构以树型结构存储，实现要求：（1）树中每个结点保存部门名称；（2）假定处级部门（含院系）在树中第二层，科级部门在第三层（即最后一层），软件应该能计算出处级部门有几个，有哪几个？（3）软件可以查询某部门下面的具体编制？4、最少换车次数问题问题描述：设某城市有n个车站，并有m条公交线路连接这些车站。

设这些公交车站都是单向的，这n个车站被顺序编号为0~n-1。

马的遍历(1)

《数据结构》课程设计题目马的遍历问题学生姓名指导教师学院专业班级完成时间 2009.6.11目录第一章课程设计目的 (2)第二章课程设计内容和要求 (2)第三章课程设计分析 (3)第四章算法描述 (4)第五章源代码 (8)第六章运行结果分析 (13)第七章结束语 (15)第八章参考文献 (15)第一章课程设计目的本学期我们对《数据结构》这门课程进行了学习。

这门课程是一门实践性非常强的课程，为了让大家更好地理解与运用所学知识，提高动手能力，我们进行了此次课程设计实习。

这次课程设计不但要求实习者掌握《数据结构》中的各方面知识，还要求实习者具备一定的C语言基础和编程能力。

具体说来，这次课程设计主要有两大方面目的。

一是让实习者通过实习掌握《数据结构》中的知识。

对于《图的存储与遍历》这一课题来说，所要求掌握的数据结构知识主要有：图的邻接表存贮结构、队列的基本运算实现、邻接表的算法实现、图的广度优先搜索周游算法实现、图的深度优先搜索周游算法实现。

二是通过实习巩固并提高实习者的C语言知识，并初步了解Visual C++的知识，提高其编程能力与专业水平。

第二章课程设计内容和要求2.1课程设计内容在中国象棋棋盘上，对任一位置上放置的一个马，均能选择一个合适的路线，使得该棋子能按象棋的规则不重复地走过棋盘上的每一位置分步实施：1．初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数；2．完成最低要求：依次输出所走过的各位置的坐标3．进一步要求：能画出棋盘的图形形式，并在其上动态地标注行走过程。

要求：1）)界面友好，函数功能要划分好2）总体设计应画一流程图3）程序要加必要的注释4）要提供程序测试方案5）程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。

2.2 运行环境该程序的运行环境为Windows xp系统，Microsoft Visual C++6.0版本。

第三章课程设计分析中国象棋中马采用“日”字走法，对棋盘上马所在的结点，一步内到达的结点最多有八个，即假设马所在点的坐标为（i，j），那么其它八个结点的坐标为（i+1,j+2）,（i+2,j+1）,（i+2,j-1）,（i+1,j-2），（i-1,j-2）,（i-2,j-1）,（i-2,j+1）,（i-1,j+2）把这些点看作马所在点的邻接点，所以可以采用类似图的深度优先遍历，以马所在点为初始点对整个棋盘进行遍历。

数据结构课程设计_二叉树操作

数据结构课程设计_⼆叉树操作数据结构课程设计题⽬：⼆叉树的操作学⽣姓名：学号：系部名称：计算机科学与技术系专业班级：指导教师：课程设计任务书第⼀章程序要求1）完成⼆叉树的基本操作。

2）建⽴以⼆叉链表为存储结构的⼆叉树；3）实现⼆叉树的先序、中序和后序遍历；4）求⼆叉树的结点总数、叶⼦结点个数及⼆叉树的深度。

第⼆章算法分析建⽴以⼆叉链表为存储结构的⼆叉树，在次⼆叉树上进⾏操作；1先序遍历⼆叉树的操作定义为：若⼆叉树唯恐则为空操作；否则（1）访问根节点；（2）先序遍历做字数和；（3）先序遍历有⼦树；2中序遍历⼆叉树的操作定义为：若⼆叉树为空，则空操作;否则（1）中序遍历做⼦树；（2）访问根节点；（3）中序遍历有⼦树；3后续遍历⼆叉树的操作定义为：若⼆叉树为空则为空操作；否则（1)后序遍历左⼦树;（2)后序遍历右⼦树;（3）访问根节点；⼆叉树的结点总数、叶⼦结点个数及⼆叉树的深度。

第三章⼆叉树的基本操作和算法实现⼆叉树是⼀种重要的⾮线性数据结构，是另⼀种树形结构，它的特点是每个节点之多有两棵⼦树(即⼆叉树中不存在度⼤于2的结点)，并且⼆叉树的结点有左右之分，其次序不能随便颠倒。

1.1⼆叉树创建⼆叉树的很多操作都是基于遍历实现的。

⼆叉树的遍历是采⽤某种策略使得采⽤树形结构组织的若⼲年借点对应于⼀个线性序列。

⼆叉树的遍历策略有四种：先序遍历中续遍历后续遍历和层次遍历。

基本要求1 从键盘接受输⼊数据（先序），以⼆叉链表作为存储结构，建⽴⼆叉树。

2 输出⼆叉树。

3 对⼆叉树进⾏遍历（先序，中序，后序和层次遍历）4 将⼆叉树的遍历打印出来。

⼀．问题描述⼆叉树的很多操作都是基于遍历实现的。

⼆叉树的遍历是采⽤某种策略使得采⽤树型结构组织的若⼲结点对应于⼀个线性序列。

⼆叉树的遍历策略有四种：先序遍历、中序遍历、后序遍历和层次遍历。

⼆．基本要求1．从键盘接受输⼊数据（先序），以⼆叉链表作为存储结构，建⽴⼆叉树。

2．输出⼆叉树。

数据结构课程设计题目

数据结构课程设计题目题目1：设计链表结构的相关函数库，以便在程序设计中调用。

要求：（1）实现链表的各种基本函数以及常用函数；（2）给出1-2个例子，通过调用自己的库函数来实现问题的求解。

（限选1-2人）题目2：设计顺序表结构的相关函数库，以便在程序设计中调用。

要求：（1）实现顺序表的各种基本函数以及常用函数；（2）给出1-2个例子，通过调用自己的库函数来实现问题的求解。

（限选1-2人）题目3：设计程序以实现任意两个高次多项式的加法和减法运算。

要求：（1）所设计的数据结构应尽可能节省存储空间；（2）程序的运行时间尽可能少。

（限选1-2人）题目4：设计一个模拟计算机器程序，要求能对包含加、减、乘、除、括号运算符及SQR 和ABS函数的任意整型表达式进行求解。

要求：运算前应先检查有关运算条件，并对错误产生报警。

（限选2-3人）题目5：设计二叉链表结构的相关函数库，以便在程序设计中调用。

要求：（1）实现二叉树的各种基本函数以及常用函数；（2）给出1-2个例子，通过调用自己的库函数来实现问题的求解。

（限选1-2人）题目6：设计树结构的相关函数库，以便在程序设计中调用。

要求：（1）包括树的存储结构及各种基本函数以及常用函数；（2）给出1-2个例子，通过调用自己的库函数来实现问题的求解。

（限选1-2人）题目7：设计程序以实现构造哈夫曼树的哈夫曼算法。

要求：求解所构造的哈夫曼树的带权路径长度。

（限选1-2人）题目8：设计图结构的相关函数，以便在程序设计中调用。

要求：（1）实现图的存储结构及各种基本函数以及常用函数；（2）给出1-2个例子，通过调用自己的库函数来实现问题的求解。

（限选1-2人）题目9：设计程序完成如下功能：对给定的图和起点，产生其所有的深度优先遍历序列。

（1-2人）题目10：设计程序完成如下功能：对给定的网和起点，实现求解最小生成树的Prim算法。

（限选1-2人）题目11：设计程序完成如下功能：对给定的网和起点，实现求解最小生成树的Kruskal算法。

数据结构课程设计题目表

《数据结构》课程设计课题表课题1：设计出链表结构的相关函数库，以便在程序设计中调用。

要求：（1）包括线性表的各种基本函数以及常用函数（自己确定函数、函数形式及理由）。

（2）最好能借助语言环境实现图形显示功能，以便能将抽象的数据结构以图形方式显示出来，将复杂的运行过程以动态方式显示出来。

（3）给出若干例程，演示通过调用自己的库函数来实现相关问题的求解。

课题2：设计出顺序表结构的相关函数库，以便在程序设计中调用。

要求：（1）包括线性表的各种基本函数以及常用函数（自己确定函数、函数形式及理由）。

（2）最好能借助语言环境实现图形显示功能，以便能将抽象的数据结构以图形方式显示出来，将复杂的运行过程以动态方式显示出来。

（3）给出若干例程，演示通过调用自己的库函数来实现相关问题的求解。

课题3：设计程序以实现任意两个高次多项式的加法和乘法运算。

要求：（1）所设计的数据结构应尽可能节省存储空间。

（2）程序的运行时间应尽可能少。

课题4：设计一个模拟计算器的程序，要求能对包含加、减、乘、除、括号运算符及SQR和ABS函数的任意整型表达式进行求解。

要求：要检查有关运算的条件，并对错误的条件产生报警。

课题5：设计出二叉链表结构的相关函数库，以便在程序设计中调用。

要求：（1）包括二叉树的各种基本函数以及常用函数（自己确定函数、函数形式及理由）。

（2）最好能借助语言环境实现图形显示功能，以便能将抽象的数据结构以图形方式显示出来，将复杂的运行过程以动态方式显示出来。

（3）给出若干例程，演示通过调用自己的库函数来实现相关问题的求解。

课题6：设计出树结构的相关函数库，以便在程序设计中调用。

要求：（1）包括树结构的存储结构及各种基本函数以及常用函数（自己确定函数、函数形式及理由）。

（2）最好能借助语言环境实现图形显示功能，以便能将抽象的数据结构以图形方式显示出来，将复杂的运行过程以动态方式显示出来。

（3）给出若干例程，演示通过调用自己的库函数来实现相关问题的求解。

数据结构课程设计题目

数据结构课程设计题目题目一:工资管理程序功能简介:完成员工工资信息管理,如员工工资信息的新建、存储、显示、修改和删除等功能(系统功能可充分自由发挥),最好用文件系统存储数据信息。

题目二:物品库存管理程序功能简介:实现物品库存管理,如进库、出库、浏览、修改等功能(系统功能可充分自由发挥),最好用文件系统存储数据信息。

题目三:个人财政支出管理程序功能简介:个人财政支出管理程序,如完成收入、支出、赢余的记录和管理等功能(系统功能可充分自由发挥),最好用文件系统存储数据信息。

题目四:电话簿管理程序功能简介:一个基本的电话簿管理程序,如插入、删除、显示、修改和查询联系人电话号码等功能(系统功能可充分自由发挥),最好用文件系统存储数据信息。

题目五:股票交易系统程序功能简介:股票交易系统的管理,如增加新股票、删除旧股票、挂起股票、住手交易、修改股票的名称、代码、股票买卖等功能(系统功能可充分自由发挥),最好用文件系统存储数据信息。

题目六:学生信息管理程序功能简介:完成学生基本的管理,如学生基本信息的新建、存储、显示、修改和删除等功能(系统功能可充分自由发挥),最好用文件系统存储数据信息。

题目七:学生成绩管理程序功能简介:完成学生成绩管理,如学生成绩信息的录入、显示、修改和浏览等功能(系统功能可充分自由发挥),最好用文件系统存储数据信息。

题目八:运动会分数统计任务:参加运动会有 n 个学校,学校编号为1……n。

比赛分成 m 个男子项目,和 w 个女子项目。

项目编号为男子1……m,女子m+1……m+w。

不同的项目取前五名或者前三名积分;取前五名的积分分别为:7、5、3、2、1,前三名的积分分别为:5、3、2;哪些取前五名或者前三名由学生自己设定。

(m<=20,n<=20)功能要求:可以输入各个项目的前三名或者前五名的成绩 ;能统计各学校总分,可以按学校编号或者名称、学校总分、男女团体总分排序输出 ;可以按学校编号查询学校某个项目的情况;可以按项目编号查询取得前三或者前五名的学校。

数据结构课程设计停车场管理系统

试验二停车场管理班级: A0712学号: 12 姓名: 冷清淼成绩: __________指导教师签名: __________一、问题描述设停车场是一种可停放n辆车旳狭长通道, 且只有一种大门可供汽车进出。

在停车场内, 汽车按抵达旳先后次序, 由北向南依次排列（假设大门在最南端）。

若停车场内已停满n辆车, 则后来旳汽车需在门外旳便道上等待, 当有车开走时, 便道上旳第一辆车即可开入。

当停车场内某辆车要离开时, 在它之后进入旳车辆必须先退出停车场为它让路, 待该辆车开出大门后, 其他车辆再按原次序返回车场。

每辆车离开停车场时, 应按其停留时间旳长短交费（在便道上停留旳时间不收费）。

设计规定:1. 模拟上述管理过程。

规定以次序栈模拟停车场, 以链队列模拟便道。

2．从终端读入汽车抵达或拜别旳数据, 每组数据包括三项：（1）是“抵达”还是“离开”；（2）汽车牌照号码；（3）“抵达”或“离开”旳时刻。

3. 与每组输入信息对应旳输出信息为: 假如是抵达旳车辆, 则输出其在停车场中或便道上旳位置；假如是拜别旳车辆, 则输出其在停车场中停留旳时间和应交旳费用。

二、算法阐明1. 数据构造阐明（1）用到两个堆栈: 一种为车场栈；另一种为临时栈temptypedef struct NODE{CarNode *stack[MAX+1];int top;}SeqStackCar; /*模拟车场*/一种队列构造, 存储便道车辆信息:typedef struct Node{QueueNode *head;QueueNode *rear;}LinkQueueCar; /*模拟便道*/2. 算法阐明(1) 功能模块阐明：停车场管理系统具有三个模块, 即：车辆抵达、离开、列表显示图1（2）以模块为单位分析算法1.“抵达”模块: 抵达时有两种状况, 即车场与否满, 未满则直接进入停车场；满时, 到便道等待。

如图2。

图22.“离开”模块：离开时, 当车库为空时, 提醒没有车, 结束；否则车辆离开。

数据结构课程设计题目

数据结构课程设计大纲学院：计算机科学与技术学院专业：计算机应用、信息应用时间：19、20周学分：2一、课程设计的目的和任务1、提高对数据逻辑结构的特点以及存储表示方式的认识，培养在具体应用中选择合适的数据结构和存储结构的能力；2、熟悉软件开发的基本过程，初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等阶段的基本任务和技能方法；3、培养学生的算法设计和算法分析能力，提高综合运用所学的理论知识和方法独立分析和解决问题的能力；4.训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法、作风和相互合作的精神。

二、课程设计的主要内容与要求1.课程设计选题（每人一个题目，共计14题）[1] 文章编辑功能：输入一页文字，程序可以统计出文字、数字、空格的个数。

静态存储一页文章，每行最多不超过80个字符，共N行；要求（1）分别统计出其中英文字母数和空格数及整篇文章总字数；（2）统计某一字符串在文章中出现的次数，并输出该次数；（3）删除某一子串，并将后面的字符前移。

存储结构使用线性表，分别用几个子函数实现相应的功能；输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。

输出形式：（1）分行输出用户输入的各行字符；（2）分4行输出"全部字母数"、"数字个数"、"空格个数"、"文章总字数"（3）输出删除某一字符串后的文章；[2]、迷宫问题1)问题描述迷宫求解是实验心理学中的一个经典问题，心理学家把一只老鼠从一个无顶盖的大盒子的入口处赶进迷宫，迷宫中设置很多隔壁，对前进方向形成了多处障碍，心理学家在迷宫的唯一出口处放置了一块奶酪，吸引老鼠在迷宫中寻找通路以到达出口。

例如，图2所示为一个迷宫示意图，其中双边矩形表示迷宫，1代表有障碍，0代表无障碍。

2) 基本要求入口(1, 1)出口(6, 8)图1 迷宫示意图，其中1代表有障碍，0代表无障碍前进的方向有八个，分别是上、下、左、右、左上、左下、右上、右下(1) 设计数据结构存储迷宫；(2) 设计存储结构保存从入口到出口的通路；(3) 设计算法完成迷宫问题的求解；(4) 分析算法的时间复杂度。

数据结构课程设计参考题目

1. 运动会分数统计【问题描述】参加运动会的n个学校编号为1～n。

比赛分成m个男子项目和w个女子项目，项目编号分别为1～m和m+1～m+w。

由于各项目参加人数差别较大，有些项目取前五名，得分顺序为7，5，3，2，1；还有些项目只取前三名，得分顺序为5，3，2。

写一个统计程序产生各种成绩单和得分报表。

【基本要求】可以输入各个项目的前三名或前五名的成绩；能统计各学校总分，可以按学校编号或名称、学校总分、男女团体总分排序输出；可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。

数据存入文件并能随时查询规定：输入数据形式和范围：可以输入学校的名称，运动项目的名称输出形式：有中文提示，各学校分数为整型。

界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。

存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。

测试数据：【测试数据】要求使用1、全部合法数据；2、整体非法数据；3、局部非法数据。

进行程序测试，以保证程序的稳定。

例如，对于n=4，m=3，w =2，编号为奇数的项目取前五名，编号为偶数的项目取前三名，设计一组实例数据。

【实现提示】可以假设n≤20，m≤30，w≤20，姓名长度不超过20 个字符。

每个项目结束时，将其编号、类型符(区分取前五名还是前三名) 输入，并按名次顺序输入运动员姓名、校名(和成绩)。

2. 马踏棋盘【问题描述】设计一个国际象棋的马踏遍棋盘的演示程序。

【基本要求】将马随机放在国际象棋的8×8棋盘Board[8][8]的某个方格中，马按走棋规则进行移动。

要求每个方格只进入一次，走遍棋盘上全部64个方格。

编制非递归程序，求出马的行走路线，并按求出的行走路线，将数字1，2，…，64依次填入一个8×8的方阵，输出之。

3. 迷宫问题【问题描述】迷宫求解是实验心理学中的一个经典问题，心理学家把一只老鼠从一个无顶盖的大盒子的入口处赶进迷宫，迷宫中设置很多隔壁，对前进方向形成了多处障碍，心理学家在迷宫的唯一出口处放置了一块奶酪，吸引老鼠在迷宫中寻找通路以到达出口。