数据结构-c语言描述(本科)第2章.pdf

第2章两种基本数据结构 第2章 两种基本数据结构 2.1 结构与联合 2.2 数组 2.3 链表 习题2 第2章两种基本数据结构 2.1 结构与联合 2.1.1 结构 结构(structure)是C语言提供的聚合数据的机制。使用结构可 以将不同类型的数据组合成一个整体，便于使用。 一个结构(在许多其他程序设计语言中称为记录record)是数 据项的聚集(collection) 。每个数据项有名称和类型，它们可以是 不同的数据类型。 第2章两种基本数据结构 例如： struct student { char name[20]; char sex; int age; } 第2章两种基本数据结构 该语句定义了一个结构类型struct student，可以使用它作 为定义结构变量的类型，如struct student studA;，这里，变量 studA是一个结构。可以使用成员运算符“.”对结构变量的成员 赋值。如， strcpy(studA.name, Wang); /*字符串赋值函数*/ studA.age=19; studA.sex=M; 对成员变量可以像对普通变量一样进行其类型所允许的各 种运算。 ANSI C允许将一个结构变量整体赋值给另一个具有相同结 构的结构变量，但不能将一个结构变量作为一个整体进行输入 和输出，也不能直接判定两个结构是否相同。 第2章两种基本数据结构 为了能像使用C语言类型int一样使用一个结构类型，我们 可以用typedef创建自己的结构类型Student如下： typedef struct student { char name[20]; char sex; int age; } Student； 这里，student是结构名，Student是结构类型名，我们可以 像使用类型int一样用Student定义结构变量。定义变量的语句为 Student studA; ，无须加保留字struct 。事实上，结构名称与结构 类型的名称可以相同。 第2章两种基本数据结构 2.1.2 联合 联合(union)是一个变量，它可以存放不同类型的数据对象。 例如在编译程序的符号表管理中，假定常量可以是int、float或 char类型。一种最简单的管理方法是不考虑它们的类型，分配相 同大小的空间存放各种常量。联合的目的是使用单一变量，存 放多个类型的值。显然任何时候只能存放其中之一。 定义一个联合的方法类似于结构，见下面的例子。 第2章两种基本数据结构 union u_tag { int ival; float fval; char chval; }； 这里，union u_tag 是一个联合类型，可以用来定义联合 变量，如union u_tag a ，b; 。分配给联合变量使用的存储块的 大小是它的最大变量所需的存储块的大小。 第2章两种基本数据结构 联合可以放在结构或数组中，反之亦然。访问一个结构中 的联合的成员等同于访问嵌套的结构变量。例如， struct { char name[20]; int flags; int utype; union { int ival;