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

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

数据结构课程设计题目

课程设计题一：线性表子系统

一．设计目的：

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.设计一个整型数据元素的链队列。

3.编写入队、出队、读队首元素、显示队列中全部元素的程序。

4.编写求解报数问题的应用程序，要求给出他们的出列顺序。

注：所谓报数问题，设n个人站成一排，从左到右的编号分别为1～n，从左到右报数“1,2,3,1,2,3”，数到“1”和“2”的人出列，数到“3”的人立即站到队伍的最右端。报数过程反复进行，直到n个人都出列为止。

如：n＝10时，初始序列为12345678910，

出列顺序为12457810369。

上面红色字体部分不要写到课程设计报告中。

课程设计题四：稀疏矩阵的运算一．设计目的：

1.掌握多维数组的逻辑结构和存储结构

2.掌握稀疏矩阵的压缩存储及基本操作二．设计内容和要求：

1.稀疏矩阵A采用三元组表示。

2.求出A的转置矩阵D，输出D。

一．设计目的：

1.掌握二叉树的特点及其存储方式

2.掌握二叉树的创建方法

3.掌握二叉树遍历的基本方法

4.掌握求二叉树叶子结点数的基本算法

二．设计内容和要求：

1.设计一个选择式菜单。

二叉树子系统

*******************************************************1……建二叉树**2……先序遍历**3……中序遍历**4……后序遍历**5……求叶子数**0……返回*******************************************************请选择菜单号（0…5）：

2.编写先序遍历和中序遍历递归程序、后序遍历的非递归程序。

3.编写求二叉树的叶子结点数的程序。

一．设计目的：

1.掌握二叉树的概念和性质

2.掌握二叉树的存储结构

3.掌握二叉树的基本操作

二．设计内容和要求：

1.编写已知二叉树的先序、中序序列，恢复此二叉树的程序。

2.编写求二叉树深度的程序。

一．设计目的：

1.掌握二叉树的概念和性质

2.掌握二叉树的存储结构

3.掌握二叉树的基本操作

二．设计内容和要求：

1.编写已知二叉树的后序、中序序列，恢复此二叉树的程序。

2.编写求二叉树结点数的程序。

课程设计题八：哈夫曼树和哈夫曼编码一．设计目的：

1.掌握构造哈夫曼树的原理

2.掌握哈夫曼树的逻辑结构和存储结构

3.掌握哈夫曼树与哈夫曼编码的