7.1指针的概念与指针的使用 一、指针的概念 数据(变量、常量)(根据类型)占有一定数目的连续存储单元; 数据的连续存储单元首地址称为数据的地址

主要内容 11.1概述 11.2定义结构体类型变量的方法 11.3结构体变量的引用 11.4结构体变量的初始化 11.5结构体数组 11.6指向结构体类型数据的指针 11.7用指针处理链表 11.8共用体 11.9枚举类型 11.10用 typedef定义类型

第8章树的存储结构及应用 8.1树与树林 8.2树和树林的存储表示 8.3二叉树 8.4二叉树的存储表示 8.5哈夫曼算法及其应用

顺序查找是一种最基本和最简单的查找方法。它 的思路是,从表中的第一个元素开始,将给定 的值与表中逐个元素的关键字进行比较,直到 两者相符,查到所要找的元素为止。否则就是 表中没有要找的元素,查找不成功。对于表中 记录的关键字是无序的表,只能采用这种方法上一章 。描述顺序查找的算法见框图8-1。其中n是表r 的长度,k是要查的元素的关键字,i查到的元 素的序号

数组是同类到数据元泰的有序集合,即数组由基本类型(整型、实 型、字符、指针等变量)组合而成。 这种组合可以层层组合,但最低级的成员必须由基本类型的元素构设计成,即数组元素必须是基本类型的量

目录 第1章概论 第2章简单程序设计 第3章结构控制语句 第4章函数 第5章数据顺序存储结构及应用 第6章指钍 第7章数据的链式存储及应用 第8章树的存储结构及应用 第9章查找与排序算法 第10章位运算 第11章文件

结构体(结构变量)是不同类型的数 据元素的有序集合。相当于其它高级语 言的记录型,用以组织和处理复杂的数 据(客观世界的实体)

• 栈的概念和基本操作 • 栈的存储结构 • 栈的应用举例 • 队列的概念和基本操作 • 队列的存储结构 • 队列的应用举例

• 基本概念和术语 • 算法和算法分析 • 线性表的类型定义 • 线性表的顺序表示和实现 • 线性表的链式表示和实现 • 单链表算法举例

常数、变量、函数和表达式是程 void mainO 序中的基本操作对象,它们都隐式 double a; scanf(% 或显式地与一种数据类型相联系