欢迎来到天天文库
浏览记录
ID:35304852
大小:62.00 KB
页数:20页
时间:2019-03-23
《数据结构课程设计题目汇总及要求》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库。
1、数据结构课程设计题目课程设计题一:线性表子系统一.设计目的:1.掌握线性表的特点2.掌握线性表的顺序存储结构和链式存储结构的基本运算3.掌握线性表的基本操作二.设计内容和要求:1.设计一个选择式菜单。线性表子系统*******************************************************1……建表**2……插入**3……删除**4……显示**5……查找**6……求表长**0……返回*******************************************************
2、请选择菜单号(0…6):2.采用单链表创建线性表。3.在线性表中实现插入、删除元素,显示线性表中所有元素,查找元素和求线性表长的基本操作。课程设计题二:栈子系统一.设计目的:1.掌握栈的特点及其描述方法2.掌握链式存储结构实现一个栈3.掌握链栈的各种基本操作4.掌握栈的典型应用的算法二.设计内容和要求:1.设计一个选择式菜单。栈子系统*******************************************************1……入栈**2……出栈**3……显示**4……数制转换**0……返回******
3、*************************************************请选择菜单号(0…4):2.设计一个整型数据元素的链栈。3.编写入栈、出栈和显示栈中全部元素的程序。4.编写一个把十进制数转换成八进制数的应用程序。课程设计题三:队列子系统一.设计目的:1.掌握队列的特点及其描述方法2.掌握链式存储结构实现一个队列3.掌握队列的各种基本操作4.掌握队列简单应用的算法二.设计内容和要求:1.设计一个选择式菜单。队列子系统**************************************
4、*****************1……入队**2……出队**3……读队首元素**4……显示**5……报数问题**0……退出*******************************************************请选择菜单号(0…5):2.设计一个整型数据元素的链队列。3.编写入队、出队、读队首元素、显示队列中全部元素的程序。4.编写求解报数问题的应用程序,要求给出他们的出列顺序。注:所谓报数问题,设n个人站成一排,从左到右的编号分别为1~n,从左到右报数“1,2,3,1,2,3”,数到“1”和“2”
5、的人出列,数到“3”的人立即站到队伍的最右端。报数过程反复进行,直到n个人都出列为止。如:n=10时,初始序列为12345678910,出列顺序为12457810369。上面红色字体部分不要写到课程设计报告中。课程设计题四:稀疏矩阵的运算一.设计目的:1.掌握多维数组的逻辑结构和存储结构2.掌握稀疏矩阵的压缩存储及基本操作二.设计内容和要求:1.稀疏矩阵A采用三元组表示。2.求出A的转置矩阵D,输出D。课程设计题五:二叉树子系统一.设计目的:1.掌握二叉树的特点及其存储方式2.掌握二叉树的创建方法3.掌握二叉树遍历的基本方
6、法4.掌握求二叉树叶子结点数的基本算法二.设计内容和要求:1.设计一个选择式菜单。二叉树子系统*******************************************************1……建二叉树**2……先序遍历**3……中序遍历**4……后序遍历**5……求叶子数**0……返回*******************************************************请选择菜单号(0…5):2.编写先序遍历和中序遍历递归程序、后序遍历的非递归程序。3.编写求二叉树的叶子结点数的程
7、序。课程设计题六:二叉树操作(1)一.设计目的:1.掌握二叉树的概念和性质2.掌握二叉树的存储结构3.掌握二叉树的基本操作二.设计内容和要求:1.编写已知二叉树的先序、中序序列,恢复此二叉树的程序。2.编写求二叉树深度的程序。课程设计题七:二叉树操作(2)一.设计目的:1.掌握二叉树的概念和性质2.掌握二叉树的存储结构3.掌握二叉树的基本操作二.设计内容和要求:1.编写已知二叉树的后序、中序序列,恢复此二叉树的程序。2.编写求二叉树结点数的程序。课程设计题八:哈夫曼树和哈夫曼编码一.设计目的:1.掌握构造哈夫曼树的原理2.
8、掌握哈夫曼树的逻辑结构和存储结构3.掌握哈夫曼树与哈夫曼编码的基本操作二.设计内容和要求:1.根据字符出现的频度建立哈夫曼树。2.确定和输出各字符的哈夫曼编码。课程设计题九:图子系统一.设计目的:1.掌握图邻接表的存储方法2.掌握图深度优先遍历的基本思想3.掌握图广度优先遍历的基本思想二.设计内容和要求
此文档下载收益归作者所有