《程序设计基础与数据结构》课程设计指导书
经济管理学院
1
《程序设计基础与数据结构》课程设计指导书
课程代码?/p>
5110100
英文名称?/p>
Programming Foundation And Data Structure
适用对象:信息管理与信息系统
本科专业
学时学分?/p>
1
周,上机不少?/p>
20
机时?/p>
1
学分?/p>
一、课程设计目?/p>
《程序设计基础与数据结构?/p>
课程设计是信息管理与信息系统专业集中实践性环?/p>
之一,是学习完《程序设计基础与数据结构》课程后进行的一次全面的综合练习。其?/p>
的就是要达到理论与实际应用相结合,使学生能够根据数据对象的特性,学会数据组织
的方法,能把现实世界中的实际问题在计算机内部表示出来,并培养良好的程序设计技
能。提高解决实际管理问题、开发信息系统的实践能力
二、课程设计内容及要求
内容?/p>
1
、链表操?/p>
设计要求?/p>
利用链表的插入运算建立线性链表,然后利用链表的查找、删除、计
数、输出等运算反复实现链表的这些操作(插入、删除、查找、计数、输出单独写成函
数的形式?/p>
,并能在屏幕上输出操作前后的结果?/p>
2
、电子小字典
设计要求:利用字典的下标运算建立一个微型电子字典,实现字典的加入、查找?/p>
删除等操作,并能在屏幕上输出操作前后的结果?/p>
3
、二叉树的周?/p>
设计要求:对任意给定的二叉树(顶点数自定)建立它的二叉链表存贮结构,并利
用栈的五种基本运算(置空栈、进栈?/p>
出栈、取栈顶元素、判栈空)实现二叉树的先序?/p>
中序、后序三种周游,输出三种周游的结果?/p>
4
、图的深度周?/p>
设计要求:对任意给定的图(顶点数和边数自定)
,建立它的邻接表并输出,然后
利用堆栈的五种基本运算(清空堆栈、压栈、弹出、取栈顶元素、判栈空)实现图的深
度优先搜索周游?/p>