一、结构体类型变量的定义 有三种形式定义结构体类型的变量 (1)先定义结构体类型,再定义结构体类型变量: struct stu/*定义学生结构体类型*

一、无参宏定义 所谓预处理是指在进行编译的第一遍扫描 (词法扫描和语法分析)之前所做的工作。 预处理是C语言的一个重要功能,它由预 处理程序负责完成。当对一个源文件进行 编译时,系统将自动引用预处理程序对源 程序中的预处理部分作处理,处理完毕自 动进入对源程序的编译

一个地址唯一指向一个内存变 量，我们称这个地址为变量的 指针。如果将变量的地址保存 在内存的特定区域，用变量来 存放这些地址，这样的变量就 是指针变量，通过指针对所指 向变量的访问，也就是一种对 变量的“间接访问

一、一维数组的定义 一维数组定义的一般形式为： 类型说明符 数组名[常量表达式]； 其中，类型说明符是任一种基本数据类型或 构造数据类型，用于说明数组中存放的数据的 类型。 数组名是用户定义的数组标识符。方括号中 的常量表达式表示数据元素的个数，也称为数 组的长度

一、树的定义和基本术语 二、二叉树 (Binary Tree) 三、二叉树的存储结构 四、遍历二叉树 (Binary Tree Traversal) 五、线索化二叉树 (Threaded Binary Tree) 六、树与森林 (Tree & Forest) 七、赫夫曼树 (Huffman Tree) 八、二叉树的计数

2.1数据结构的基本概念 2.2线性表 2.3栈及其应用 2.4队列及其应用 2.5线性链表 2.6数组与字符串 2.7树与二叉树 2.8图 2.9索引存储结构

数据库技术是信息系统的核心和基础，它的出现极大地促进了计算机应用向各行各业的渗透。 数据库的建设规模、数据库信息量的大小和使用频度已成为衡量一个国家信息化程度的重要标志

相辅相成、缺一不可的两个方面。 数据结构是算法处理的对象、是设计算法的基础。 一个具体问题的数据，有多种数据结构表示 一个计算过程的实现，有多种可用的算法。 重点掌握基本知识，理解它们在问题求解中的作用； 概念：数据的逻辑结构、存储结构和操作， 空间代价和时间代价等

例、 地图四染色问题 “四染色”定理是计算机科学中著名的定理之一。 使地图中相邻的国家或行政区域不重色，最少可用四种 颜色对地图着色

1． 逻辑结构：数据元素间的关系。 2． 物理结构/存贮结构：各数据元素在计算机中的存贮关系。 3． 运算：对各种数据结构的操作