数据结构课程的内容

s2，s3两者的关系如下图所示：
s2
s3
abcd
s4是字符型指针数组，最多可以存放100个字 符串的指针（地址），也即每一个元素都可能指 向一个字符串，如下图所示：
可以看出，一个一维字符指针数组可以表 示一个n行m列的的文本，它是特殊的二维字符 数组。
4. 指针变量的初始化
我们可以在定义指针变量的同时给其赋初值， 指针的初值是某个数据对象的内存地址，也即使 得该指针指向对应的数据对象。 这一过程也称为建立指针。 例如： int i=10; int *iptr = &i;
错误的赋值，因为c只能指向字符串。
6.3 指针运算
指针运算实际上是地址操作，包括算术运 算（加减运算）、关系运算、赋值以及取地址 和间接访问等。
1．指针的赋值
操作指针之前必须赋予确定的值，可以在 定义指针的同时赋予初值，也可以用赋值表达 式对指针变量赋值。 （1）赋空值（NULL）； （2）赋予某个变量的地址。 （3）将一个指针变量的值赋予另一指针变量。 例如：int grade,*p； p=&grade;
3．指针类型
指针类型属于非标准类型，其取值是所表示 的数据对象的内存地址，所以其值域是内存地址 集。
指针类型用来定义各种类型的指针变量，例 如整型指针、字符指针等等。其语法如下：
<类型标识符> * 类型标识符，是指针类型的基类型，也即指针 所指向的数据对象的类型。
*，作用在各个标识符上，表示该标识符所标识 的变量是指针变量。
上面的说明语句在声明指针变量iptr的同时即 赋予初值，其初值是i的地址。 也即iptr指向整型变量i，对于iptr的引用（可 以表示成*iptr）也就是对i的引用。
5．几点说明
（1）标识符前面的“*”并不是名称的一部分， 而表示该数据对象的类型为指针类型，也即声 明该数据对象是指针类型数据对象。
例6-1 分析下面的变量说明语句和赋值表达式：
int *point1,a=123，b=567; double point2[20]; …… point1=&a; point1和point2都是指针；
执行point1=&a操作后，point1存放变量a的地 址，它指向变量a 的存储空间。如下图所示： point1 变量a的地址 aຫໍສະໝຸດ 1232．指针变量的作用域
指针变量也有全局和局部之分： 在函数外部声明的指针变量是全局的；在函 数内部声明的指针变量是局部于该函数的。
3．实例
例6-3 在函数中声明三个变量x,y,z，其中x、y是整 型指针，z是整型变量，对应的语句如下： int *x, *y,z; 例6-4 分析和比较语句char s1,s2[100],*s3,*s4[100]; 所声明的四种不同数据对象。
指针变量所占的内存空间与所表示的数据对 象的存储空间相比实在是微乎其微，因为它只是 用来存放对应空间的首地址，而不是存放数据本 身，所以可以节省大量的存储空间，提高内存空 间的利用率。
（4） 在函数之间进行数据的双向传递。
将形参定义成指针类型，对应的实参必须是 某个数据对象的地址或首地址，也即采用传地址 的方式，这样就可以实现数据的双向传递。
第六章 指针
指针是C++ 提供的一种颇具特色的数据类 型，允许直接获取和操纵数据地址，实现动态 存储分配。 指针是C和C++的精华所在，也是C和C++的 一个十分重要的概念。
主要内容：
指针的概念； 指针数据对象及其定义； 指针运算；
指针数据对象的引用；
利用指针实现动态存储分配（动态数组）
重点：
指针的概念
指针运算；
内存操作函数和动态存储分配。
课堂时数：6—7学时 上机时数：2—3学时 课外上机时数：2—3学时
6.1 指针的概念
1. 什么叫指针
一个数据对象的内存地址称为该数据对象 的指针 。 指针可以表示各种数据对象，例如：简单 变量、数组、数组元素、结构体甚至函数。
换句话说：指针具有不同的类型，可以指向 不同的数据存储体。
指针类型定义和指针变量声明是同时进行的。 例 6-2 分析说明语句：int *a,b;。 该语句既定义了整型指针int *，同时又声明了 整型指针变量a和整型变量b。
6.2 声明指针变量 1. 指针变量
所谓指针变量就是类型为指针类型的变量。 用变量说明语句来声明指针变量，其语法如下： <类型标识符> *<标识符1>,*<标识符2>,……, *< 标识符n>; 解释： 类型标识符：用来指明指针类型的基类型，可 以是基本类型，例如int,char,double等等，也可以 是结构类型，例如数组、结构体、文件等等。 标识符：标识指针数据对象，被标识的对象可 以是基本变量、数组、结构体变量、函数等。
（ 2 ）指针变量可以和其它变量在同一语句中声 明。 例如: double d1,*d2； （ 3 ）指针变量只能存放相同基类型数据对象的 内存地址，换句话说，一个指针变量在任何时候 都只能指向同一基类型的数据对象。 这就是所谓“指针类型与实际存储的匹配” 问题 ，例如： char *c； int i; …… c=&i;
上面的语句定义了四个变量： s1是字符型变量，用来存放单个字符 ；
s2是字符数组，最多可以存放100个字符；
s3是字符型指针变量，用来存放字符数据的内存地 址或字符串的首地址。如果其中存放的是字符串的 首地址，则它指向一个字符串，或者说它代表一个 字符串； 例如，执行如下的操作序列后，则s2等价于s3： strcpy(s2,"abcd"); s3=s2;
2． 指针的作用
（1） 实现复杂的数据结构，例如数组、链表、 队列和堆栈等； （2）能方便地表示和处理字符串； 例如： char s1[20]={„a‟,‟b‟,‟\0‟},*sp1; sp1=s1;//s1和sp1都代表字符串 “ab” （3） 实现动态存储分配； 对于程序中所包含的大存储量的数据对象， 一般用预先定义的指针变量来表示，当实际使用 时才临时申请实际的存储空间，使用完毕立即释 放。
point2是数组名，又是指向数组第一个元素的 指针，如下图所示： point2 双精度型数组的存储空间 point2数组的首地址
注意：指针中的内容是可以动态改变的，例如 point1原来指向变量a，当执行了point1 = &b操作 后，即指向变量b： point1 变量b的地址 b 567