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

数据结构课程设计题目 课程设计题一：线性表子系统 一．设计目的： 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时，初始序列为1 2 3 4 5 6 7 8 9 10， 出列顺序为1 2 4 5 7 8 10 3 6 9。 上面红