当前位置：文档之家 › 北大裘宗燕《从问题到程序》第九章 结构和其他数据机制

北大裘宗燕《从问题到程序》第九章 结构和其他数据机制

  • 格式：ppt
  • 大小：169.00 KB
  • 文档页数：87

下载文档原格式

  / 87

合集下载

北大裘宗燕《从问题到程序》第十章 程序开发技术

北大裘宗燕《从问题到程序》第十章 程序开发技术

需定义取得用户命令的getcmd，它显示信息串，要求 一定范围里的数。 可参考getnstr和getnumber，读数后应该丢掉行中 其余东西。下面是几个函数的原型：
int getcmd (char *prompt, int c1, int cn); int next(char s[]);
void getnstr (char prompt[], int lim, char bf[]);
#include <stdio.h> ... ...
enum {/* 程序的公用常量定义 */ MAXNUM = 400, ... ... }; typedef struct {/* 公用类型定义 */ unsigned long num; ... ... } StuRec; /* 全局性数据对象的外部说明，此时不必给出数组长度 */ extern StuRec students[]; /* 在某一文件里定义，其他文件里使用的全部函数的原型 */ int readSRecs(FILE *fp, int limit, StuRec tb[]); int printSRec(FILE *fp, int limit, StuRec tb[]); ... ...
程序实例：学生成绩处理
本例也作为后面许多讨论的公用实例。 做一些扩充，假定成绩文件给出每个学生一门课程的 期中考试成绩，平时成绩和期末考试成绩。 程序需要按一定比例计算出课程最终成绩，并在此基 础上做统计，画学生成绩分布直方图，排序输出。 在考虑分块开发前，先给一个合理实现。首先为这一 工作起名字stu，作为主文件名。假定成绩文件中数据 形式如下（每行一个学生数据）： 02001014 zhangshan 86 80 91 02001016 lisi 77 90 69

E大学计算机系列教材·数据结构(C语言版)

E大学计算机系列教材·数据结构(C语言版)

本文由ＦＵＫＡ２０１０贡献 ｐｄｆ文档可能在ＷＡＰ端浏览体验不佳。

建议您优先选择ＴＸＴ，或下载源文件到本机查看。

内容简介 《数据结构》（Ｃ　语言版）的第　１　章综述数据、数据结构和抽象数据类型等基本概念；第　２　章　至第　７　章从抽象数据类型的角度，分别讨论线性表、栈、队列、串、数组、广义表、树和二叉　树以及图等基本类型的数据结构及其应用；第　８　章综合介绍操作系统和编译程序中涉及的动态　存储管理的基本技术；第　９　章至第　１１　章讨论查找和排序，除了介绍各种实现方法之外，并着重　从时间上进行定性或定量的分析和比较；第　１２　章介绍常用的文件结构。

　《数据结构》　（Ｃ　语言版）的前半部分从抽象数据类型的角度讨论各种基本类型的数据结构及其　应用；后半部分主要讨论查找和排序的各种实现方法及其综合分析比较。

其内容和章节编排　１９９２　年　４　月出版的《数据结构》（第二版）基本一致，但在本书中更突出了抽象数据类型的概　念。

全书采用类　Ｃ　语言作为数据结构和算法的描述语言。

市场价：　￥　３０．００　卓越价：　￥　２２．５０　此商品可以享受免费送货 编辑推荐 《数据结构》（Ｃ　语言版）是为“数据结构”课程编写的教材，也可作为学习数据结构及其算法的　Ｃ　程序设计的参数教材。

　本书的前半部分从抽象数据类型的角度讨论各种基本类型的数据结构及其应用；　后半部分主要讨　论查找和排序的各种实现方法及其综合分析比较。

其内容和章节编排　１９９２　年　４　月出版的《数　据结构》（第二版）基本一致，但在本书中更突出了抽象数据类型的概念。

全书采用类　Ｃ　语言　作为数据结构和算法的描述语言。

　本书概念表述严谨，逻辑推理严密，语言精炼，用词达意，并有配套出版的《数据结构题集》　（Ｃ　语言版），便于教学，又便于自学。

　本书后附有光盘。

光盘内容可在　ＤＯＳ　环境下运行的以类　Ｃ　语言描述的“数据结构算法动态模拟　辅助教学软件，以及在　Ｗｉｎｄｏｗｓ　环境下运行的以类　ＰＡＳＣＡＬ　或类　Ｃ　两种语言描述的“数据结　构算法动态模拟辅助教学软件”。

北大裘宗燕《从问题到程序》第三章 变量、函数和控制结构

北大裘宗燕《从问题到程序》第三章 变量、函数和控制结构

第三章 变量、函数和控制结构学了第二章介绍的内容，我们还只能描述从基本数据出发的简单计算过程，写出的程序描述的也仅是某个特定计算，能算出（输出）一个具体结果。

如果需要对其他数据做同样计算，也必须改写原程序，在表达式里改用新的数据，经过重新编译连接，得到新的可执行程序后才能做。

这样直接修改程序很不方便，而且还可能改错。

此外，即使程序里有同样的计算，我们也需要把同样程序片段重复写几遍。

例如，在前章最后已知三边求三角形面积的程序里，就包含了几个同样的子表达式。

这种重复使程序无必要地变复杂了。

如果需要程序解决的问题更大更复杂，设法使每个计算片段只描述一次也会变得越来越重要。

下面的许多讨论都与此有关。

在前一章里，读者也看到一些有意思的例子。

C标准库里提供了一些数学函数，每个数学函数实现一种常用计算。

令人感兴趣的是，我们可以方便地将这种函数用于不同数据，得到相应的结果。

如果能在程序中定义自己所需的函数，定义后又能像标准库的数学函数那样使用，那么就从一个角度解决了上面提出的某些问题。

本章将讨论C语言的一些重要编程机制，介绍如何使用它们去做程序设计。

其中的主要问题包括：变量的概念和使用，函数的定义和使用，描述计算流程的若干基本控制结构。

读者将看到一些程序实例，还能看到一些关于从问题出发进行程序设计的分析过程的讨论。

人们还希望完成的程序更具通用性，能方便地对不同数据实现同样计算。

如何为程序提供计算所用的数据是另一个问题，将在后面章节里讨论。

3.1语句、复合结构C程序中描述计算过程的基本单位是语句。

一个语句是由分号结束的一段字符，例如第一章给出的简单C程序里就包括了下面语句：printf("Good morning!\n");语句必须在形式上符合要求，否则就是非法的。

这是语法问题，编译程序能检查出程序里的语法错误。

另一方面，每个形式合法的语句都表达了一种含义，表示在程序执行中要做的一个动作，这称为语句的语义。

数据结构第九、十章作业答案

数据结构第九、十章作业答案

第九章查找一、填空题1.在数据的存放无规律而言的线性表中进行检索的最佳方法是顺序查找(线性查找) 。

2.线性有序表(a i，a2，a3,…，a256)是从小到大排列的，对一个给定的值k，用二分法检索表中与k相等的元素，在查找不成功的情况下，最多需要检索_8 次。

设有100个结点，用二分法查找时，最大比较次数是_7_ ____________ 。

3•假设在有序线性表a[1..2O]上进行折半查找，则比较一次查找成功的结点数为1;比较两次查找成功的结点数为_2 ___________ ;比较四次查找成功的结点数为8 ,其下标从小到大依次是1,3,6,8,11,13,16,19 _ ，平均查找长度为 3.7 。

解：显然，平均查找长度二0( log 2n) <5次(25)。

但具体是多少次，则不应当按照公式ASL =U|°g2(n⑴来计算(即(21 X log 221) /20 = 4.6次并不正确！)。

因为这是在假设n = 2m-1 n 的情况下推导出来的公式。

应当用穷举法罗列：全部元素的查找次数为=(1 + 2X 2+ 4X 3+ 8X 4+ 5X 5)= 74; ASL= 74/20=3.7 !!! 4•折半查找有序表(4, 6，12，20, 28, 38，50，70, 88，100)，若查找表中元素20,它将依次与表中元素28 , 6, 12, 20 比较大小。

5. 在各种查找方法中，平均查找长度与结点个数n无关的查找方法是散列查找。

6. 散列法存储的基本思想是由关键字的值决定数据的存储地址。

7. 有一个表长为m的散列表，初始状态为空，现将n (n<m)个不同的关键码插入到散列表中，解决冲突的方法是用线性探测法。

如果这n个关键码的散列地址都相同，贝U探测的总次数是n(n-1)/2= ( 1 土2+…+ n-1 )。

(而任一元素查找次数 < n-1)&设一哈希表表长M为100，用除留余数法构造哈希函数，即H( K) =K MOIP ( P<=M ,为使函数具有较好性能，P应选(97 )9、在各种查找方法中，平均查找长度与结点个数无关的是哈_______10、对线性表进行二分查找时，要求线性表必须以顺序方式存储，且结点按关键字有序排列。

“数据结构”教学与教材研究

“数据结构”教学与教材研究

“数据结构”教学与教材研究摘要：本文回顾了著者三十多年来从事“数据结构”教学与研究的主要经历，重点介绍了对该课程的教材建设方面的主要工作，指出与时俱进、精益求精地编写教材是提高教学水平的基础和关键。

【关键词】：^p ：数据结构；算法；程序设计语言；程序设计方法；教材一、前言194年2月14日，世界上第一台电子数字计算机ENIAC在美国宾夕法尼亚大学诞生。

早期计算机主要用于数值计算，处理的对象是“无结构”的数据（例如整数和浮点数），它们和处理这些数据的程序（根据计算机指令系统编写的代码）都采用二进制表示形式存储在计算机的存储器中。

20世纪50年代开始的“程序设计语言”研究，改变了原始的使用机器语言编程的方式，语言的“使用手册”给计算机的使用者提供了一个非常高级的“虚拟机”，使得程序员可以方便快捷地描述需要的数据和处理数据的程序；然后通过语言的“编译器”把它们成功地转换为计算机内部的二进制代码。

高级语言的研究成果，打破了计算机只能进行科学计算的限制。

“语言编译系统”通过计算机成功地完成从高级语言的模型到计算机硬件语言模型的转换，打开了计算机系统软件研究的大门；同时也提出许多相对比较复杂的结构化数据的需求（例如栈、散列表和二叉树等），促进了数据结构的研究和发展。

“数据结构”的概念最早是由C.A.R.Hoare和N.Wirth在196年提出。

大量关于程序设计理论的研究表明：为了系统而科学地构造大型复杂的程序，必须对这些程序中所包含的数据结构进行深入的研究。

1968年，美国教授D.E.Knuth在他的名著《计算机程序设计技巧》（第1卷基本算法第二章信息结构）中首次系统地研究并整理了当时经常使用的主要数据结构与相关的算法，为数据结构课程的开设提供了丰富的素材（他本人也因此书的成就，在1974年获得计算机界最高科学成就奖“图灵奖”）。

自20世纪70年代起，“数据结构”在西方国家的大学中，被普遍列为计算机本科的必修课程。

北大裘宗燕《从问题到程序》第一章 程序设计和C 语言

北大裘宗燕《从问题到程序》第一章 程序设计和C 语言

C语言比较小,入门容易,很快就可以开始编程 语言比较小,入门容易, 语言比较小 有丰富的程序机制,数据机制,函数定义机制,能 有丰富的程序机制,数据机制,函数定义机制, 满足复杂程序的需要. 满足复杂程序的需要.许多常用功能通过库实现 提供接近硬件的低级操作,广泛用于开发效率要求 提供接近硬件的低级操作, 高的程序. 高的程序.被用于代替汇编语言开发底层软件 提供了一些支持大规模复杂软件开发的机制 C 语言的工作得到世界计算机界的广泛赞许.对计算机 语言的工作得到世界计算机界的广泛赞许. 工业和应用发展起了重要推动作用 许多新语言从C汲取营养. 许多新语言从 汲取营养.如C++,Java等 汲取营养 , 等 C语言设计者获得计算机领域最高奖——图灵奖 语言设计者获得计算机领域最高奖 图灵奖
高级语言和程序
高级语言的特点: 高级语言的特点: 具有类似文字的表现形式 用类似数学的表达式形式描述基本计算 用变量等概念取代低级的存储概念,使人摆脱各种 用变量等概念取代低级的存储概念, 繁琐低级的工作, 繁琐低级的工作,例如存储的安排 提供高级操作流程控制手段和程序组织手段 语言里写前面同样的程序: 在C语言里写前面同样的程序: 语言里写前面同样的程序 d = a * b + c;
பைடு நூலகம்
硬件层面上的程序是机器指令的序列. 硬件层面上的程序是机器指令的序列. 程序执行:将程序存入内存,通知CPU第一条指令 程序执行:将程序存入内存,通知 第一条指令 的地址.命令它"开始" 的地址.命令它"开始"! 一般情况下,CPU执行完一条指令后,自动取出下 一般情况下, 执行完一条指令后, 执行完一条指令后 一条指令,并如此继续下去. 一条指令,并如此继续下去. 转跳指令明确指定下一条指令的位置,人可以基于 转跳指令明确指定下一条指令的位置, 转跳指令描述复杂的执行流程. 转跳指令描述复杂的执行流程. 人命令计算机去执行一个程序,计算机就会一丝不 人命令计算机去执行一个程序, 苟地按这个程序的内容,一条一条指令执行, 苟地按这个程序的内容,一条一条指令执行,直至 程序结束(指令执行到了最后, 程序结束(指令执行到了最后,或者遇到明确的停 止指令). 止指令).

计算机二级公共基础知识完整

第一章数据结构及算法经过对部分考生的调查以及对近年真题的总结分析，笔试部分常常考查的是算法困难度, 数据结构的概念, 栈, 二叉树的遍历, 二分法查找，读者应对此部分进行重点学习。

具体重点学习知识点：1．算法的概念, 算法时间困难度及空间困难度的概念2．数据结构的定义, 数据逻辑结构及物理结构的定义3．栈的定义及其运算, 线性链表的存储方式4．树及二叉树的概念, 二叉树的基本性质, 完全二叉树的概念, 二叉树的遍历5．二分查找法6．冒泡排序法1.1算法考点1 算法的基本概念考试链接：考点1在笔试考试中考核的几率为30%，主要是以填空题的形式出现，分值为2分，此考点为识记内容，读者还应当了解算法中对数据的基本运算。

计算机解题的过程事实上是在实施某种算法，这种算法称为计算机算法。

1．算法的基本特征：可行性, 确定性, 有穷性, 拥有足够的情报。

2．算法的基本要素：（1）算法中对数据的运算和操作一个算法由两种基本要素组成：一是对数据对象的运算和操作；二是算法的限制结构。

在一般的计算机系统中，基本的运算和操作有以下4类：算术运算, 逻辑运算, 关系运算和数据传输。

（2）算法的限制结构：算法中各操作之间的执行依次称为算法的限制结构。

描述算法的工具通常有传统流程图, N-S结构化流程图, 算法描述语言等。

一个算法一般都可以用依次, 选择, 循环3种基本限制结构组合而成。

考点2 算法困难度考试链接：考点2在笔试考试中，是一个常常考查的内容，在笔试考试中出现的几率为70%，主要是以选择的形式出现，分值为2分，此考点为重点识记内容，读者还应当识记算法时间困难度及空间困难度的概念。

1.算法的时间困难度算法的时间困难度是指执行算法所须要的计算工作量。

同一个算法用不同的语言实现，或者用不同的编译程序进行编译，或者在不同的计算机上运行，效率均不同。

这表明运用肯定的时间单位衡量算法的效率是不合适的。

撇开这些及计算机硬件, 软件有关的因素，可以认为一个特定算法"运行工作量"的大小，只依靠于问题的规模（通常用整数n表示），它是问题规模的函数。

数据结构与算法：Python语言描述 栈和队列 ppt课件


裘宗燕，2019/12/22-/10/
栈的应用
栈是算法和程序里最常用的辅助结构，基本用途基于两方面： 用栈可以很方便地保存和取用信息，因此常作为算法或程序里的辅 助存储结构，临时保存信息，供后面的操作使用 利用栈后进先出的特点，可以得到特定的存储和取用顺序 许多实际运用结合了这两方面的特性
配对的原则
遇到的闭括号应该匹配此前遇到的最近的尚未匹配的对应开括号
由于多种/多次/可能嵌套，为检查配对，遇到的开括号必须保存
由于括号可能嵌套，需要逐对匹配，闭括号应与前面最近的尚未有 匹配的开括号匹配，后面括号应与更前面次近的括号匹配
可以删除匹配的括号，为后面的匹配做好准备
后遇到并保存的开括号应该先删除，这就是后进先出，而且要按照出现 顺序，显然应该/可以用一个栈保存开括号
概述
栈和队列保证元素存取之间的时间关系，特点是：
栈是保证缓存元素后进先出（Last In First Out，LIFO）的结构
队列是保证缓存元素的先进先出（先存者先用，First In First Out， FIFO）关系的结构
对于栈和队列，任何时候，下次访问或删除的元素都默认地唯一确定。 只有新的存入或删除（弹出）操作可能改变下次的默认元素
self._elems = [] # 所有栈操作都映射到list操作
def is_empty(self):
return self._elems == []
def top(self):
if self._elems == []:
raise StackUnderflow("in SStack.top()")
return self._elems[-1]

北大裘宗燕《从问题到程序》第五章 C程序结构课件


字符类型：char，signed char，unsigned char
用一个字节表示，其中存字符编码。字符作为整数参加 运算时直接用编码，依赖于编码方式。
ASCII字符集里数字（字母）字符的编码连续排列。
char等同于signed char或unsigned char(不同 系统可能不同)。简单程序只用char，不需要关心有无 符号。只有用char参加整数运算时才需要考虑。
函数的作用：把一段计算抽象出来，封装（包装）成独 立实体。这种封装程序段称为函数定义。
定义后通过函数名就可以用简便方式要求执行该函数所 封装的计算。这种描述片段称为函数调用。
函数抽象机制的意义：
1. 重复片段可用唯一的函数定义和一些形式简单的函 数调用取代，使程序更简短清晰
2. 同样计算片段只描述一次，易于修改
使用标准库的随机数功能需要包含文件<stdlib.h>。 随机数生成函数：int rand(void) 无参数，得到0和符号常量 RAND_MAX 间的随机整数。 不同系统的RAND_MAX可能不同，为至少32767。 TURBO-C里的RAND_MAX是32767。
函数srand用seed值设种子值： void srand(unsigned seed) 默认初始种子值是1。rand根据当时种子值生成下一随 机数并修改种子值。
从问题到程序
2005年
第五章 C程序结构
本章讨论与C程序整体结构有关的问题。 对正确理解C语言/正确书写C程序都很重要。是学习用 C程序设计时应了解的“深层问题”。 有些叙述性内容，有些例子要推迟到后面章节。 建议在学习后面章节之后重读这章。
1）基本数值类型的全面介绍 2）函数与C程序结构，函数原型 3）变量类，作用域与存在期 4）预处理命令 5）字位运算符（特殊问题，只需初步了解）

python-裘宗燕-第三章1-ppt说课讲解

value = 0.0 for n in range(100):
x = n * 0.03 value += sin(x * x + 1) * cos(x) * 0.03
从问题到程序（Python程序设计）
裘宗燕，2017//-15-
输入循环
一类常见循环是输入循环
在循环中，程序从外部获得一批数据，用于计算
检查一些数可以通过循环实现，问题就变成：从哪儿开始检查？ 下一个数怎么得到？何时结束？
根据需要，可以考虑从2开始，逐一检查更大的数
检查到n一定能做出判断，实际上检查到n的平方根就够了
从问题到程序（Python程序设计）
裘宗燕，2017//-12-
素数判断
综合上述考虑，可定义出下面判断函数：
def is_prime(n): if n < 2: return False # 小于2的数都不是素数 k=2 while k * k <= n: # 至多做到m的平方大于n if n % k == 0: return False k += 1 return True
注意识别计算中需要重复执行的类似动作
引进循环，可以统一描述（完成）计算中的一批类似工作
需要循环的一些情况
需要多次做类似操作，次数较多，适合用循环
循环可能缩短程序，并容易检查/维护/修改
重复操作的次数不能确定，结束条件由数据变化的情况决定， 就必须用循环
决定重复操作的因素来自函数参数或输入，必须用循环描述
采用与前面类似的主循环结构 在代码文件里直接写出计算，没有另外定义函数
请分析这个函数的计算过程和进一步改进： 大的参数值会带来很大的计算误差 自己做试验，并想想为什么 可以用 fmod(x, pi) 把参数归化到最小 [0.0, 2π)
  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

无效结构定义
结构成员不能是被描述的结构本身。
非法结构描述的例子：
struct invalid { int n; struct invalid iv; };
这种描述定义的结构里包含自身，引起了无穷嵌套，不 合理，也不可能在计算机里实现。
结构的实现 一个结构占一块连续存储，各成员顺序存放。 CIRCLE对象的存储方式。 typedef struct { POINT center; double radius; } CIRCLE;
struct exam 的可能布局：
4 个字节 aa nn
xx
• 结构成员可能不连续，存放位置之间可能出现空位 （结构中的空洞） • 结构大小未必等于成员大小之和。应该用sizeof计 算结构大小（例如动态存储分配时）
结构变量的初始化与使用
定义结构变量时可以直接初始化。例： POINT pt1 = {2.34, 3.28}, pt2; CIRCLE circ1 = {{3.5,2.07},1.25}, circ2 = {12.35,10.6,2.56}; 初值表达式必须能静态求值，顺序赋给基本成员 嵌套结构可以加括号。项数不得多于结构变量所需， 不够时剩下的成分自动初始化为0 • 未提供初始值时，外部和静态局部结构变量的成员初 始化为0，自动变量不自动初始化 • 初值表达式只能用于变量定义，不能出现在语句里
int i; ... while (getident(..., s) > 0) for (i = 0; i < 32; i++) if(strcmp(s,keytable[i].key)==0) { keytable[i].count++; break; }
也可以用指针方式写：
KEYC *p; ... while (getident(..., s) > 0) for (p=keytable; p < keytable+32; p++) if (strcmp(s, (*p).key) == 0) { (*p).count++; break; }
定义计算两个点之间距离的函数，采用结构参数：
double distance(POINT p1, POINT p2) { double x = p1.x-p2.x, y = p1.y-p2.y; return sqrt(x*x + y*y); }
复制整个结构，语义清楚。缺点是整体复制开销较大 例：打印身份证中身份证号和姓名的函数： void prtIDCard0(IDCARD ic) { printf("%s\n", ic.id_number); printf("%s\n\n", ); }
返回值可赋给同类型变量。这种函数从成员值构造结 构值，可称为结构值构造函数。使用：
pt1 = mkpoint1(3.825, 20.7); pt2 = mkpoint1(pt1.x, 0.0);
temp随函数结束而撤消，值返回，与局部变量的撤消 无关。返回大的结构值时需要复制大批数据
例：由参数值构造CIRCLE类型的结构值，函数定义：
结构变量的使用 整体赋值 同类型结构变量可整体赋值，效果是各成员分别赋值： pt2 = pt1; 结构不能做相等/不等比较 成员访问 访问结构成员用圆点运算符（.），具有最高优先级， 自左向右结合。例子： pt2.y = pt1.y + 2.4; circ1.center.x = 2.07; circ1.center.y = pt1.y;
CIRCLE mkcircle(POINT c, double r) { CIRCLE temp; temp.center = c; temp.radius = r; return temp; }
函数有一个结构参数。用例： circ1 = mkcircle(pt1, 5.254); circ2 = mkcircle(circ1.center, 11.7); circ3 = mkcircle(mkpoint1(2.05, 3.7), 3.245); 第三个例子：mkpoint返回POINT值，传给mkcircle 的POINT类型参数是合理的。
Hale Waihona Puke 已经讨论了C语言的所有运算符，附录A列出这些运算 符：意义/优先级/结合方式。请自己查阅。
9.2 结构与函数
结构可作为函数参数和函数返回值。将结构数据传给 函数有三种方式（返回值情况类似）：
• 传结构成员的值，只要该成员能赋值。
• 传递整个结构的值。结构参数。
• 传结构的地址（指针）。结构指针参数。
注意(*p).key写法，这里必须写括号。*p.key表示 的是 *(p.key)，会出错。 经常需要通过指向结构的指针访问被指结构的成员。C 语言为此专门提供运算符->：
p->key 等价于 (*p).key
->具有最高优先级（与圆点，函数调用()及数组元素 访问[]一样），从左向右结合。 while (getident(s, ...) > 0) for (p=keytable; p < keytable+32; p++) if (strcmp(s, p->key) == 0) { p->count++; break; }
这就把st1和st2都定义为具有这种结构的变量
它们都包含3个成分，相关成分具有给定的名字
结构标志及其使用
加结构标志可避免反复写同样结构描述
struct point { double x, y; }; struct circle { struct point center; double radius; }; /* 定义结构成员时利用结构标志 */ struct rectangle { struct point lu; struct point rd; };
} KEYC; /* “关键字计数器”类型 */
程序数据结构就是一个KEYC数组，定义时初始化： KEYC keytable[32] = { "auto", 0, "break", 0, "volatile",0, "while", 0 }; /*初始化中也可写嵌套的括号*/ 程序的主循环可写为： ... ...
从问题到程序
裘宗燕 北京大学数学学院 2005年
第九章 结构和其他数据机制
介绍C语言的其他数据描述机制，包括结构（struct）、 联合（union）、枚举（enum）等。
各种数据机制的概念、意义和用途。
在写处理复杂数据的程序，在定义复杂数据类型和结 构时，这些机制应用广泛。 “数据结构” 课程中将大 量使用这些机制。
typedef struct { POINT lu; POINT rd; } RECTANGLE;
定义为结构类型，可以使程序更简短清晰。例：居民身 份证信息的结构类型定义： typedef struct { /* 数据表示问题 */ char name[20]; /* 名字字符串用多长？ */ int sex; /* ... */ char nationality[10]; int born_in[3]; char address[50]; int date_of_issue[3]; int valid_years; char issued_by[30]; char id_number[18]; char photo[100][64]; } IDCARD;
CIRCLE 结构
x POINT 结构
y
radius
对齐问题 结构成员类型可不同，可能出现对齐问题： struct exam { char aa; int nn; double xx; }; 为了效率，硬件通常规定各种基本类型数据的摆放方 式。例如，通常要求两字节表示的整数从偶数地址的 单元开始存放；需要8个字节表示的双精度数，可能要 求从8（或4）的倍数地址的单元开始存放 系统对整个结构对象的存放也可能有起始位置要求
利用结构标志定义结构变量： struct point pt1, pt2; struct circle circ1, circ2;
与结构有关的函数的原型说明：
double dist(stuct point p1, struct point p2); 结构标志可用于定义指向结构的指针，做类型转换， 计算大小，建立存放结构的存储块：
这里主要介绍概念，给出一些程序实例。并介绍一些 相关的概念和技术。
后续课程和其他书籍中可以看到大量实例。
9.1 结构（struct）
被处理的数据常形成一些逻辑整体，有紧密内在联系。 各成分的性质类似（同类型）时可以用数组。 数据体成分类型不同的情况很普遍。如居民身份证，成 分有：姓名、性别、民族、出生日期、住址、身份证号 码、发证日期、有效期限和发证单位，照片。这组信息 共同描述了一个居民。无法用数组表示。 许多语言提供了将多个相同或不同类型的数据组合起来 的机制，常称记录(record)，C称为结构(structure)。 结构是复合数据对象，其中的数据项称为结构的成分或 成员。成员给定名字，通过成员名访问
结构、数组与指针
结构可以有数组成员（身份证例子）。也可以定义以 一组结构为元素的数组（结构数组）
例：用结构数组重构C程序关键字统计程序。
已讨论过两种实现：1）两维字符数组和计数器数组； 2）用字符指针数组和计数器数组。 更合理方式是用一个结构表示与一个关键字有关的所 有信息。为此可定义结构类型。 typedef struct { char * key; int count;
复制整个结构，大部分复制工作没有价值
struct circle *p; p = (stuct circle *) malloc(sizeof(struct circle)); ... ...