第一部分 C 语言基本知识
如何选择描述数据结构和算法的语言是十分重要的问题。传统的方法是用 PASCAL 语
言,由于该语言语法规范、严谨,非常适用于数据结构课程教学。在 Windows 环境下涌
现出一系列的功能强大、面向对象的程序开发工具,如:Visual C++, Borland C++, Visual
Basic, Visual Foxpro 等。由于 Visual Delphi 的出现,使 PASCAL 仍不失为一种优秀的算
法描述工具。 近年来在计算机科学研究、系统开发、教学以及应用开发中,C语言的使
用越来越广泛。因此,本教材采用类 C 语言进行算法描述。
按照传统的数据结构教材写法,只是注重算法思想和方法。并不关心具体使用何种语
言工具来实现,默认学生已经能够具备扎实的程序设计基础和能力。随着计算机科学的发
展、教学改革的深化,数据结构的开课时间各个高校有所不同,普遍有所提前。大学生入
学起点就存在一定的差异,即使在大学一年级学习了某种程序设计语言,学生中能力和水
平的差异依然存在。实践表明在数据结构教学过程中,如果学生的程序设计语言基础薄弱,
就会影响正常教学进度。数据结构不仅具有较强的理论性,更具有较强的实践性。当前国
内、国外一些优秀的数据结构教材已经是兼顾理论和实践两个方面。因此,有必要将数据
结构所必须使用的 C 语言语法在此做简单介绍。根据多年教学实践,学生完成上机实验练
习时遇到的主要问题是,不能正确的输入数据,结构体概念陌生,函数的传址调用概念不
清,指针与链表有的没有学过。由于篇幅所限,这里仅对前三个问题加以介绍。如果学生
基础好,可以越过这一部分内容不看。
一、基本输入和输出
对于重要的数据结构算法,均要求进行上机实验。而上机实践中离不开数据的输入/输
出。看起来简单的输入/输出,往往是上机实验最容易出错的地方,尤其是输入。对于一个
算法程序,如果数据不能正确输入,算法设计得再好也无法正常运行。
1. 输入
C语言的输入是由系统提供的scanf()等函数实现, 在程序的首部一般要求写入:
# include <stdio.h>
因为标准输入/输出函数都存在于头文件 stdio.h 之中,现将其包含进来方可使用这些常用
的输入/输出函数。有的系统允许不使用上述包含语句,可以直接使用标准输入/输出函数。
函数scanf()的功能很丰富,输入格式也是多种多样,这是大家较为熟悉的知识,这里
不做详细介绍。在使用中需要注意以下几个问题。
(1) 一条scanf()语句有多个变量、并且都是数值型(int, float, double)时,在输入
数据时应该在一行之内键入多个数据,数据之间空格分隔。例如:
int n; float x;
scanf (“%d %f ” , &n, &x);
正确的输入应是:整数 空格 实数 回车。例如:
就是在两个数据之间使用空格键为分隔符,最后打回车键。
评论0
最新资源