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

《数据结构课程设计题目汇总及要求.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构课程设计题目课程设计题一：线性表子系统一．设计目的：1.掌握线性表的特点2.掌握线性表的顺序存储结构和链式存储结构的基本运算3.掌握线性表的基本操作二．设计内容和要求：1.设计一个选择式菜单。线性表子系统*******************************************************1……建表**2……插入**3……删除**4……显示**5……查找**6……求表长**0……返回*******************************************************请选择菜单号（0…6）：2.采用单链表创建线性表。3.

2、在线性表中实现插入、删除元素，显示线性表中所有元素，查找元素和求线性表长的基本操作。课程设计题二：栈子系统一．设计目的：1.掌握栈的特点及其描述方法2.掌握链式存储结构实现一个栈3.掌握链栈的各种基本操作4.掌握栈的典型应用的算法二．设计内容和要求：1.设计一个选择式菜单。栈子系统*******************************************************1……入栈**2……出栈**3……显示**4……数制转换**0……返回*******************************************************请选择菜单

3、号（0…4）：2.设计一个整型数据元素的链栈。3.编写入栈、出栈和显示栈中全部元素的程序。4.编写一个把十进制数转换成八进制数的应用程序。课程设计题三：队列子系统一．设计目的：1.掌握队列的特点及其描述方法2.掌握链式存储结构实现一个队列3.掌握队列的各种基本操作4.掌握队列简单应用的算法二．设计内容和要求：1.设计一个选择式菜单。队列子系统*******************************************************1……入队**2……出队**3……读队首元素**4……显示**5……报数问题**0……退出*******************

4、************************************请选择菜单号（0…5）：2.设计一个整型数据元素的链队列。3.编写入队、出队、读队首元素、显示队列中全部元素的程序。4.编写求解报数问题的应用程序，要求给出他们的出列顺序。注：所谓报数问题，设n个人站成一排，从左到右的编号分别为1～n，从左到右报数“1,2,3,1,2,3”，数到“1”和“2”的人出列，数到“3”的人立即站到队伍的最右端。报数过程反复进行，直到n个人都出列为止。如：n＝10时，初始序列为12345678910，出列顺序为12457810369。上面红色字体部分不要写到课程设计报告中。课程设

5、计题四：稀疏矩阵的运算一．设计目的：1.掌握多维数组的逻辑结构和存储结构2.掌握稀疏矩阵的压缩存储及基本操作二．设计内容和要求：1.稀疏矩阵A采用三元组表示。2.求出A的转置矩阵D，输出D。课程设计题五：二叉树子系统一．设计目的：1.掌握二叉树的特点及其存储方式2.掌握二叉树的创建方法3.掌握二叉树遍历的基本方法4.掌握求二叉树叶子结点数的基本算法二．设计内容和要求：1.设计一个选择式菜单。二叉树子系统*******************************************************1……建二叉树**2……先序遍历**3……中序遍历**4……后序遍

6、历**5……求叶子数**0……返回*******************************************************请选择菜单号（0…5）：2.编写先序遍历和中序遍历递归程序、后序遍历的非递归程序。3.编写求二叉树的叶子结点数的程序。课程设计题六：二叉树操作(1)一．设计目的：1.掌握二叉树的概念和性质2.掌握二叉树的存储结构3.掌握二叉树的基本操作二．设计内容和要求：1.编写已知二叉树的先序、中序序列，恢复此二叉树的程序。2.编写求二叉树深度的程序。课程设计题七：二叉树操作(2)一．设计目的：1.掌握二叉树的概念和性质2.掌握二叉树的存储结构3.

7、掌握二叉树的基本操作二．设计内容和要求：1.编写已知二叉树的后序、中序序列，恢复此二叉树的程序。2.编写求二叉树结点数的程序。课程设计题八：哈夫曼树和哈夫曼编码一．设计目的：1.掌握构造哈夫曼树的原理2.掌握哈夫曼树的逻辑结构和存储结构3.掌握哈夫曼树与哈夫曼编码的基本操作二．设计内容和要求：1.根据字符出现的频度建立哈夫曼树。2.确定和输出各字符的哈夫曼编码。课程设计题九：图子系统一．设计目的：1.掌握图邻接表的存储方法2.掌握图深度优先遍历的基本思想3.掌握图广度优先遍历的基本思想二．设计内容和要求