(李晶第4章数据组织字符串结构体共用体.pptVIP

【说明】 ① 注意结构类型的定义、结构变量的定义、结构变量的成员的引用。 ② 本例还演示了结构体变量的初始化，如complex a={1,2}。 ③ C语言结构体中的成员是以定义的先后顺序连续存放的。如本例中的结构体complex有两个成员real和img，如果定义了complex a,那么变量a中的real值在前，img值在后。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. ④ 结构体把一个对象封装起来，设计和理解更容易。如果把这个对象的数据的运算(如复数的加法)也封装在一起，就成了C++里的“类”(class) 。 ⑤ 提醒：结构体类型是抽象的，变量才是具体的。类型不占空间，只有实例化成了变量才占用空间。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 4.3.2 结构体与指针 程序设计经常把结构体与指针联系在一起，比如第7章讲到的链表。 结构体与指针主要有两个内容：一是结构体变量本身的指针(地址)，二是结构体的某些域是指针变量。 每一个结构体变量的所有域在内存中是连续存放的，这一片连续内存空间有一个首地址（指针），这个首地址可以被其它指针变量用到。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 结构体的指针域保存了某一片空间的地址，甚至是结构体变量的地址。例如，有下面的定义： Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 变量p和q是两个结构体变量。 如果有赋值操作p.next = q, 则p.next指向变量q，如图4.14，此时可由p得到q的数据：p.next-data或者写成(*(p.next)).data。 q q p p data q data next data data next 图4.14 链表结点的结构 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 值得一提的是，在结构体link的定义还没有完成时，它的域next又用到了结构体link，这似乎违背了“先定义后使用”的原则，这种用法称为自引用结构，只有指针成员才允许这样递归定义。它的含义是：域next所指向的空间就是结构体link。 注意到了，指针是地址，是一片连续空间的首地址，但如果只知道首地址不知道这片空间的大小，是无法访问的。因此，应该明确指出指针变量指向多大的空间，也就是指针指向的数据类型(数据类型决定了变量占用空间的大小)。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 计算机访问内存中的数据是通过地址访问的，因此，在访问数据之前必须先确定存放数据的地址。第7章用到的动态数据组织，是程序运行时主动申请空间，分配的空间是由操作系统返回这片空间的首地址，知道了这片空间的首地址又知道这片空间存放数据的类型(占用空间的大小)，访问数据就容易了。在本章用到的数组是在程序设计时就确定了。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 4.2 字符串 字符串是计算机处理信息最重要内容之一，如文字处理软件、管理信息系统。 printf(请输入一个无符号整数:);其中请输入一个无符号整数:就是一个字符串(双引号内的字符)。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile