2024年5月26日发(作者：)

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

数据结构课程设计题目

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

一．设计目的：

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个人站成一排，从左到右的编号分别为