C语言与数据结构

C语言与数据结构 1．基本概念和术语 1）数据：是对客观事物的符号表示。在计算机科学中其含义是指所有能够输入到计算机中并被计算机程序处理的符号集合。 2）数据元素：是数据集合中的一个实体，是计算机程序中加工处理的基本单位。 数据元素按其组成可分为简单型数据元素和复杂型数据元素。简单型数据元素由一个数据项组成，所谓数据项就是数据中不可再分割的最小单位；复杂型数据元素由多个数据项组成，它通常携带着一个概念的多方面信息。 3）数据对象：是性质相同的数据元素的集合，是数据的一个子集。 4）数据结构：是一门研究非数值计算的程序设计问题 中计算机的操作对象以及它们之间关系和操作等的学科。或者说，数据结构是相互之间存在一种或多种特定逻辑关系的数据元素的集合。数据元素之间的相互关系称为结构（Structure）。 一、考点： 了解Ｃ语言的特点 掌握Ｃ语言程序的构成和书写风格。 二、知识点： 1、Ｃ语言的特点： 1)Ｃ语言简洁紧凑，压缩了一切不必要的成分。 2)Ｃ语言运算丰富，将括号、赋值、强制类型转换、取变量地址等都以运算实现。 3)C语言数据类型丰富，具有现代语言的各种数据类型，用户还能扩充它，实现各种复杂的数据结构，完成各种问题的数据描述。 4)C语言是一种结构化程序设计语言，层次清晰，便于按模块化方式组织程序，易于调试和维护。C程序由若干程序文件组成，一个程序文件由若干函数构成。 5)Ｃ语言可以直接访问物理地址，进行位(bit)一级的操作，能实现汇编语言的大部分功能。 6)C语言提供了预处理机制，有利于大型程序的编写和调试。 7)C语言生成的目标代码质量很高，程序执行效率很高。 8)用Ｃ语言写的程序可移植性好。 9)C语言语法限制不太严格，程序员设计自由度较大 中计算机的操作对象以及它们之间关系和操作等的学科。或者说，数据结构是相互之间存在一种或多种特定逻辑关系的数据元素的集合。数据元素之间的相互关系称为结构（Structure）。 一、考点： 了解Ｃ语言的特点 掌握Ｃ语言程序的构成和书写风格。 二、知识点： 1、Ｃ语言的特点： 1)Ｃ语言简洁紧凑，压缩了一切不必要的成分。 2)Ｃ语言运算丰富，将括号、赋值、强制类型转换、取变量地址等都以运算实现。 3)C语言数据类型丰富，具有现代语言的各种数据类型，用户还能扩充它，实现各种复杂的数据结构，完成各种问题的数据描述。 4)C语言是一种结构化程序设计语言，层次清晰，便于按模块化方式组织程序，易于调试和维护。C程序由若干程序文件组成，一个程序文件由若干函数构成。 5)Ｃ语言可以直接访问物理地址，进行位(bit)一级的操作，能实现汇编语言的大部分功能。 6)C语言提供了预处理机制，有利于大型程序的编写和调试。 7)C语言生成的目标代码质量很高，程序执行效率很高。 8)用Ｃ语言写的程序可移植性好。 9)C语言语法限制不太严格，程序员设计自由度较大