下载文档原格式
第二章基本数据结构及其运算本章主要介绍计算机中常见的基本数据结构及其运算。
数据结构是计算机存储、组织和管理数据的方式，它对算法的设计和效率有很大影响。
基本数据结构包括线性表、栈、队列、树、图等，以及它们的各种运算。
1.线性表线性表是最简单、最常用的数据结构之一、线性表的定义是n个数据元素的有限序列：a1, a2, …, an。
其中，a1是第一个元素，an是最后一个元素。
线性表的特点是数据元素之间是一对一的关系，每个元素只有一个直接前驱和一个直接后继。
线性表的运算主要包括：-插入：在指定位置插入一个元素；-删除：删除指定位置上的元素；-查找：根据索引查找元素；-修改：根据索引修改元素的值；-遍历：依次访问线性表中的每个元素。
2.栈栈是一种特殊的线性表，具有“先进后出”（Last In First Out, LIFO）的特点。
在栈中，最后插入的元素是第一个被访问的元素，最先插入的元素是最后一个被访问的元素。
栈的运算主要包括：-入栈：将一个元素插入到栈的顶部；-出栈：从栈顶删除一个元素；-栈顶元素：查看栈顶的元素，不改变栈的内容。
栈的应用场景有很多，例如函数调用、表达式求值、迷宫求解等。
3.队列队列也是一种特殊的线性表，具有“先进先出”（First In First Out, FIFO）的特点。
在队列中，最先插入的元素是第一个被访问的元素，最后插入的元素是最后一个被访问的元素。
队列的运算主要包括：-入队：将一个元素插入到队列的末尾；-出队：从队列的头部删除一个元素；-队首元素：查看队列的头部元素，不改变队列的内容。
队列的应用场景有很多，例如任务调度、缓冲区管理、广度优先等。
4.树树是一种非线性的数据结构，它由n（n>=0）个节点组成的有限集合。
特点是每个节点最多有一个直接前驱和多个直接后继。
树的运算主要包括：-插入节点：在树中插入一个新节点；-删除节点：从树中删除一个指定节点；-查找节点：在树中查找一个指定节点；-遍历树：按照其中一种规则，依次访问树中的每个节点。
第二章数据结构及其运算考试要求：1.C的数据结构及其定义：基本类型，构造类型，指针类型，空类型2.C运算符的种类，运算优先级和结合性。
3.不同类型数据之间的转换与运算。
4.C表达式类型和求值规则：赋值表达式，算术表达式，关系表达式，逻辑表达式，条件表达式，逗号表达式。
0（整型） 1.2(实型) 244 1.414 …a‟（字符型）7070.5100 100 060 59.9Student1234561000 2 字节问：为什么要分数据类型？答：2. 不同的数据类型存储格式不同1. 不同的数据类型所实施的操作不同.第2.1节数据类型简单语句复合语句1. C的数据类型分为：基本类型，构造类型，指针类型，空类型。
2. 基本类型又包括：整型，字符型，实型（单精度型，双精度型），枚举型3. 构造类型又包括：数组类型，结构体类型和共用体类型。
C语言中的数据有常量和变量之分，但是它们都属于以上这些类型。
2.1.1 常量与变量1.常量28 168 5.1 3.14 ‘a’…y‟在程序运行中，其值不能被改变的量叫做常量。
常量可以划分为不同的类型，如12，0，-3为整型常量；4.6，-3.15为实型常量；‘a’,‟p‟为字符型常量。
也可以用一个标示符来代表一个常量。
如：#define pi 3.1415 符号常量#define afsj 1682变量area=2其值可以改变的量叫做变量。
一个变量应该有一个名字，在内存中占据一定的存储单元。
该存储单元中存放变量的值。
注意变量名和变量值。
变量名的命名规则和标示符的命名规则相同。
int a;(为a分配了一个存储单元)a=2;简单说标示符就是一个名字。
在C语言中，要求对所有用到的变量作强制定义，也就是“先定义，后使用”。
2.1.2 基本类型整型包括整形常量，整型变量。
整型常量就是整常数。
在C 中使用的整常数有：八进制，十六进制和十进制。
1. 整型整型常量1) 八进制整常数必须以0（零）开头，用0做八进制的前缀。
