数据结构上机.pdfVIP

数据结构课程设计指导

计算机科学与应用专业的学生在学完《C程序设计》课程之后，又学习了《算法与数据

结构》课程，《数据结构课程设计》就是在此基础上的一门实验课。

时间二周，上机28学时。

一、设计目的

1、进一步熟悉VC++开发环境，熟悉用C完成一个应用程序的设计过程，掌握有关编辑、

调试和整合程序的方法和技巧。

2、通过此设计，了解《算法与数据结构》课程的知识结构；熟悉各算法的实现与使用；体

会数据结构在问题求解中的重要性以及抽象数据类型的优越性。

3、通过此设计，进一步认识结构化编程的实质与实用性。学会结构化编程范式，进一步掌

握结构化编程的方法。

二、设计任务

根据《算法与数据结构》课程的结构体系，设计一个基于DOS菜单的应用程序。要利

用多级菜单实现各种功能。比如，主界面是大项，诸如线性表、栈与队列、串与数组及广

义表等，子菜单使这些大项中的一些功能或者小项。要求所有子菜单退出到他的父菜单。

三、设计指导

第一步：进一步了解《算法与数据结构》课程的知识结构体系，绘制整个课程的知识结构逻

辑示意图，类似于：

原则上，所有的知识点与问题都应该属于这个知识树的某个接点。为了完成这个知识结构图，

可以分层绘制。

第二步：根据所绘制的知识结构图，设计DOS菜单。例如

选择1之后应该类似于

第三步：设计菜单类

主函数类似于

voidmain(){

intn;

do{

ShowMainMenu();

cinn;

switch(n){

case1:

MyList();

break;

case2:

MyStackAndQue();

break;

case3:

MyStringAndArray();

break;

case4:

MyTree();

break;

case5:

MyGraph();

break;

case6:

MySearch();

break;

case7:

MySort();

break;

case8:

break;

default:

错误，重新输入错误，重新输入

}

}while(n!=8);

}

其中ShowMainMenu函数为

voidShowMainMenu(){

《数据结构课程设计》《数据结构课程设计》

*1线性表2栈与队列3串、数组和广义表

*4树5图6查找

*7排序8退出

}

而对于MyList()、MyStackAndQue()、MyStringAndArray()、MyTree()、MyGra