信阳师范学院期末c语言考试题,数据结构试验要求-信阳师范学院.DOC

数据结构试验要求-信阳师范学院

数据结构实验手册

王淑礼 熊炎 编

信阳师范学院计算机与信息技术学院

目 录

第一部分 C语言基本知识

一 基本输入和输出------------------------------------------------------------------------------------------3

二 函数与参数传递------------------------------------------------------------------------------------------5

三 结构体及运用 --------------------------------------------------------------------------------------------8

四 动态分配函数 --------------------------------------------------------------------------------------------9

第二部分 上机实验习题

上机实验要求及规范------------------------------------------------------------------------------------ 11

实验一 线性表-----------------------------------------------------------------------------13

实验二 队列-----------------------------------------------------------------------------17

实验三 栈------------------------------------------------------------------------- ---20

实验四 二叉树及应用-----------------------------------------------------------------------------21

实验五 图-----------------------------------------------------------------------------23

实验六 查找-----------------------------------------------------------------------------26

实验七 排序-----------------------------------------------------------------------------27

第三部分 课程设计题目

-----------------------------------------------------------------------------28

第一部分 C语言基本知识

《数据结构》是计算机专业及相关专业的核心基础课。上机实验是对学生的一种全面综合训练，是与课堂听讲、自学和练习相辅相成的必不可少的一个教学环节。通常，实验题中的问题比平时的习题复杂得多，也更接近实际。实验着眼于原理与应用的结合点，使学生学会如何把书上学到的知识用于解决实际问题，培养软件工作所需要的动手能力；另一方面，能使书上的知识变“活”，起到深化理解和灵活掌握教学内容的目的。

目前各种“数据结构”教材较为注重理论的叙述与介绍，算法描述不拘泥某种语言的语法细节。多年的教学实践表明，学生的程序设计基础并不一致，相当一部分人基础较为薄弱，对上机实验感到非常困难。存在的主要问题是：不能正确的输入数据，结构体概念陌生，函数的传址调用概念不清，有关指针的内容理解不深。因此，有必要将数据结构所必须使用的C语言语法在此做简单介绍。如果学生基础好，可以跳过这一部分内容不看。

一、基本输入和输出

看起来简单的输入/输出，往往是上机实验最容易出错的地方，尤其是输入。对于一个算法程序，如果数据不能正确输入，算法设计得再好也无法正常运行。

输入

C语言的输入是由系统提供的scanf( )等函数实现， 在程序的首部一般要求写入：

# include

因为标准输入/输出函数都存在于头文件 stdio.h 之中，现将其包含进来方可使用这些常用的输入/输出函数。有的系统允许不使用上述包含语句，可以直接使用标准输入/输出函数。

函数scanf()的功能很丰富，输入格式也是多种多样，这是大家较为熟悉的知识，这里不做详细介绍。在使用中需要注意以下几个问题。

(1)一条