数据结构(严蔚敏)第一章

本课程概况

学时:96学时(一周6学时) 课程性质:专业基础课 考试形式:考试(笔试) 课程实训:12学时 前修课:高级语言程序设计、离散数学 后续课:数据库原理、操作系统、编译原理 课程重要程度:计算机专业核心课程、考研必考科目、重大面试必选科目(一直很重要,从未被超越!)

什么是类C语言?


类C语言是介于伪码和C语言的一种描述工具.其 语法基本上全部取自标准C语言,因而易于转化为C/C   的程序,但它是简化的,不严格的,不可以真正在计算机 上运行,这主要反映在一下几点: 可以采用伪码语言取代某些不必确切描述的语句或语句串. 省略函数体中的简单变量的说明. 输入/输出函数只说明输出什么,不考虑输入/输出的格式. 强化赋值语句的功能.

类C语言简要说明

1.预定义常量和类型

格式: #define  标识符  字符串 //函数结果状态代码 

#define   TRUE    1

#define   FALSE   0

#define   OK    1

#define    ERROR    0

#define   OVERFLOW   -2


*  类C语言

*类C语言


数据结构的表示(数据的存储结构)用C的类型定义(typedef)描述。数据元素类型约定为ElemType, 由用户在使用该数据类型时自行定义       typedef     int   ElemType; //Status  是函数的类型,其值是函数结果状态代码

   typedef   int   Status;


基本操作的算法都用以下形式的函数描述:

  函数类型   函数名(函数参数表) {

//算法说明

      语句序列

}//函数名

        除了函数的参数需要说明类型外,算法中使用的辅助变量可以不作变量说明,必要时对其作用给予注释。一般而言,a、b、c、d、e等用作数据元素名,i、j、k、l、m、n等用作整型变量名,p、q、r等用作指针变量名。当函数返回值为函数结果状态代码时,函数定义为Status类型。为了便于算法描述,除了值调用方式外,增添了C  语言的引用调用的参数传递方式。在形参表中,以