结构体数组 C++程序设计课件

例： struct Grade_Info { int score; struct Grade_Info *next; }; typedef struct Grade_Info NODE; NODE;
2、线性链表的基本操作 基本操作有：创建、插入、删除、输出和销毁等 基本操作有：创建、插入、删除、输出和销毁等。 链表的创建操作 含义：从无到有地建立起一个链表， 含义：从无到有地建立起一个链表，即往空链表中依次 插入若干结点，并保持结点之间的前驱和后继关系。 插入若干结点，并保持结点之间的前驱和后继关系。 基本思想：首先创建一个头节点，让头指针head和尾指 基本思想：首先创建一个头节点，让头指针head和尾指 tail都指向该节点 并设置该节点的指针域为NULL（ 都指向该节点， 针tail都指向该节点，并设置该节点的指针域为NULL（链尾 标志）；然后为实际数据创建一个节点，用指针pnew指向它 ）；然后为实际数据创建一个节点 指向它， 标志）；然后为实际数据创建一个节点，用指针pnew指向它， 并将实际数据放在该节点的数据域，其指针域置为NULL； 并将实际数据放在该节点的数据域，其指针域置为NULL；最 后将该节点插入到tail所指向节点的后面 同时使tail指向 所指向节点的后面， 后将该节点插入到tail所指向节点的后面，同时使tail指向 pnew所指向的节点 pnew所指向的节点。 所指向的节点。
以分号; 以分号;结尾
//学号 //学号 //姓名 //姓名 //性别 //性别 //年龄 //年龄 //班级 //班级 //成绩 //成绩
例 2： struct Date { int year; //年 //年 int month; //月 //月 int day; //日 //日 };
2、结构体变量的定义和引用 结构体变量的定义 间接定义法：先定义结构类型，再定义结构变量 间接定义法：先定义结构类型，

Page 14
top
mid
bot
第3轮查找
10 11 12 13 23 25 26 27
bot=mid-1
top mid bot
第4轮查找 top=mid+1
12 13 26 27
top bot mid
折半查找中的三个临时变量间的迭代
1. 键盘接收10个数，按有小到 大排序，再输入一个数，插在 相应位置。
数组名[下标 ] 例：fstud[3]表示数组 fstud 中第四个元素。
说明： 先定义后使用； 下标从0开始；0,……,数组长度-1 C规定只能引用单个元素，不能一次引用整个数组。
例：
6
《程序设计》-2005秋
5.1.3 一维数组的初始化
1. 定义时赋初值
inum
(1) 对全部元素赋初值；
例： float fstud[100];
int inum[6];
char cname[9];
…..
说明： 数组名命名规则与变量名的命名规则相同； [ ]中的常量表达式的值是数组长度，即元素
个数； C规定，数组为静态存储(static)，所以常量表
达式中不能含有变量。
5
《程序设计》-2005秋ຫໍສະໝຸດ 5.1.2 数组元素的引用
796 697
第四轮3个数比较2次
59762
29765
97
第二轮5个数比较4次
79
第五轮2个数比较1次
PNag个e 1数2 ：比较N-1轮；第 j 轮，N-j+1 个数，比较N-j次
查找之折半查找法。
前提：数据已排序 思想：先检索序列1/2处的数据，看它是否为所需 的数据，若不是，则判断要找的数据是在当中数 的哪一边，下次就在这个范围内查找，… 。每次 将查找范围缩小一半，直到找到这个数或得出找 不到的结论为止。

存储类型阐明符：extern、static 类型修饰符：const、volatile 数组名：是一种标识符，是一种地址常量，用以表
达数组中打头元素旳地址
2024/10/10
6
8.2.1 一维数组旳申明
例8.1 具有基本数据类型旳一维数组旳申明
#define SIZE 10 int array[5]; double d[5],e[SIZE]; char name[SIZE*5];
13. double even;
21. course_even[i]=course_su
/*分别为全部课程旳总分、平均分 m[i]/5.0;
*/
22. sum+=course_sum[i];
14. int i;
23.
} /* 计算各门课平总分 */
24. even=sum/(3.0*SIZE);
2024/10/10
2024/10/10
17
例8.10
8. int course_sum[3]={0,0,0}; 15. for(i=0;i<5;i++){
9. double course_even[3];
16. course_sum[0]+=math[i];
/组**分/ 别为各门课程总分、平均分数17. course_sum[1]+=physics[i];
用若干个数字序号（下标）来区别各数组元素
例如定义float score[30]，可表述30位学生成绩 用数组具有什么好处？
2024/10/10
3
8.1 数组概述
问题
计算全班30位同学某门课程旳平均成绩
处理措施
设置30个float型变量来统计成绩 设置一种有30个float型元素旳数组来统计成绩

double average;
/* 个人平均成绩 */
};
结构是C语言中一种新的构造数据类型，它能够 把有内在联系的不同类型的数据统一成一个整体， 使它们相互关联
结构又是变量的集合，可以按照对基本数据类型 的操作方法单独使用其变量成员。
精品课件
7
9.1.2 结构的概念与定义
结构类型定义的一般形式为：
if(p->num == num)
break;
if(i < n)
/* 找到，修改成绩 */
{
switch(course){
case 1: p->math = score; break;
/* 交换数组元素 */
students[index] = students[i];
students[i] = temp;
}
/* 输出排序后的信息 */
printf("num\t name\t average\n");
for (i = 0; i < n; i++ )
printf("%d\t%s\t %.2lf\n", students[i].num, students[i].name, students[i].average);
{ float x; float y;
};
•虽然x、y的类型相同，也 可以用数组的方式表示， 但采用结构进行描述，更 贴近事物本质，从而增加 了程序的可读性，使程序 更易理解
•结构适合用于描述具有多 个属性的实体或对象
精品课件
9
9.1.3 结构的嵌套定义
在我们的实际生活中，一个较大的实体可能由多 个成员构成，而这些成员中有些又有可能是由一 些更小的成员构成。

C语言程序设计
10
任务4.2 筛法依据
方法的依据：
1到200这些自然数可以分为3类： （1）单位数，即1 （2）素数，大于1，且只能被1和它自身整除 （3）合数，除了1和自身，还有其他正因子 筛法实际上是筛去合数，留下素数 为了提高筛法效率，注意到： 如n为合数（这里是200），c为n的大于1的最
赋过初值后的ice变量如下图所示
C语言程序设计
22
4.2.3 二维数组中的元素存放顺序
在内存中二维数组中的元素是按行存放的。 如上例中的二维数组 ice，其元素的存放顺序 如下图所示。
•二维数组一经定义， 系统就为其分配了连 成一片的存储区域， 这个区域有个首地址， 即ice[0][0]的地址， C/C++规定数组名就是 这个首地址的符号地 址
（5）第二遍扫描后， a[4]位置已定，以 后也不需再与a[4] 交换
以此类推每遍扫描 后都有一个元素的 位置已定，以后不 需再与之进行比较
C语言程序设计
15
冒泡排序算法设计
为了表述方便，定义以下3个变量
–（1）待排序的数的个数n（此处为6） –（2）扫描遍数j（j=1,2,3,…n-1） –（3）每遍扫描时待比较元素的下标i（i=1,2,3,…n-j）
定义格式：
–类型标识符 数组名[一维数组个数][一维数组中元素 的个数]
用于描述冰山高度的二维数组的定义为：
–int ice[5][7]；
–上面语句定义了名为ice的数组，它包含5个一维数组， ice[0],ice[1]…ice[4]，每个一维数组含7个整型元
素。
二维数组是带两个下标的变量，第一个下标规定
h[4]=‘4’;

打印九九乘法表
使用嵌套的for循环打印九九乘法表。
23
04
数组与字符串处理
2024/1/30
24
一维数组定义和操作
2024/1/30
01
一维数组定义
类型说明符 数组名
[常量表达式]；
02
一维数组初始化
在定义数组时对数 组元素赋以初值；
04
一维数组操作
包括赋值、输入输
03
出、排序、查找等
。
一维数组引用
do-while循环
与while循环类似，但至少会执行一次 循环体。
示例
int i = 0; do { printf("%d ", i); i; } while (i < 10);
语法
do { // code to be executed } while (condition);
2024/1/30
19
赋值运算符
包括赋值运算符（=）和复合赋 值运算符（+=、-=、*=、/=、 %=），用于为变量赋值或进行 运算后赋值。
12
类型转换与运算顺序
2024/1/30
类型转换
当不同类型的数据进行运算时，需要进行类型转换，包括自 动类型转换和强制类型转换。自动类型转换由编译器自动完 成，而强制类型转换需要使用类型转换运算符。
0。
free函数
用于释放已分配的内存空间 ，避免内存泄漏。
2024/1/30
36
指针在数组、字符串等数据结构中应用
指针与数组
数组名本质上是一个指向数组首元素的指针；通过指针可 以访问和修改数组元素。
指针与字符串
字符串在C语言中以字符数组的形式存储，指针可以方便 地操作字符串。

C语言的应用领域
计算机系统基本概念
计算机系统的组成 操作系统的基本概念 计算机中的数与编码
编程环境与工具安装配置
01
常见的C语言编程环境
02
安装与配置C语言编译器
使用集成开发环境（IDE）进行C语言编程
03
第一个C程序：Hello, World!
01
C程序的基本结 构
02
编写Hello, World!程序
应用场景
适用于需要根据特定条件提前终 止循环或跳过某些循环操作的情 况。
04 函数与模块化设计
函数定义和调用
01
函数定义
包括函数名、参数列表、返回值 类型和函数体等部分，用于描述 函数的功能和实现细节。
函数调用
02
03
函数声明
通过函数名和参数列表来调用函 数，实现相应功能并获取返回值 。
在使用函数之前，需要对函数进 行声明，以便编译器识别函数的 存在和调用方式。
THANKS FOR WATCHING
感谢您的观看
指针运算符
包括取地址运算符&和取值运算符*，分别 用于获取变量的内存地址和通过指针访问内 存中的数据。
动态内存分配函数（malloc, free）使用方法
malloc函数
用于在堆区动态分配指定大小的内存空间，并返回 分配内存的起始地址。
free函数
用于释放之前通过malloc函数分配的内存空间，防 止内存泄漏。
动态规划思想
动态规划是一种在数学、计算机科学和经济学中 使用的，通过把原问题分解为相对简单的子问题 的方式来求解复杂问题的方法。动态规划常用于 优化重叠子问题的计算。
回溯与分支限界法
回溯法是一种通过探索所有可能的候选解来找出 所有解的算法，而分支限界法是一种通过剪枝来 减少搜索空间的优化算法。回溯与分支限界法常 用于解决组合优化问题。

821s=.5061_06.6_0670_601607.67
2021年1月24日星期日
c程序设计
7
√
注意：
*：不能省略 /：若/号两边都是整型时，结果也为整型， %：求模或求余运算，要求两边的操作数必须 是整型。
2021年1月24日星期日
c程序设计
8
√
说明：
printf函数：格式输出函数
1.功能：向终端输出若干个任意类型的数据。 2.格式：printf(格式控制，输出表列) 如：int x=3，y=5;
√
2.浮点型常量（实数） ⑴十进制小数形式：由数字和小数点组成（必
有小数点）。 • 例： 3.1 12. .12 ⑵指数形式：例：123e3 1.2e-5
注：1）字母e后必须为整数。
2）e前必须有数字。
√
二、变量 内1存的.标中一具个识存有符特储定单属元性
✓命名规则：标识符由字母、数字和下划线三
2 C程序可以由若干函数构成，那么程序的执行是 D 。
A. 从第一个函数开始，到最后一个函数结束 B. 从第一个语句开始，到最后一个语句结束 C. 从主函数(main)开始，到最后一个函数结束 D. 从主函数开始，在主函数结束
2021年1月24日星期日
c程序设计
12
编程：求r=2、h=6的圆柱的体积和底面积。
种字符组成，且第一个字符必须为字母或下划
线。
✓说明： (1).严格区分大小写。如：a和A (2).变量“先定义，后使用”。 (3).变量的值应与定义的类型一致。 (4).变量名不能与关键字（附录B）重名。
√
2.整型变量 int（基本整型）——在内存中占2个字节
short [int]（短整型）——2个字节 long [int]（长整型）——4个字节 unsigned （无符号数）——2个字节

ห้องสมุดไป่ตู้实数组和结构体都算是数据结构的范畴了，数组就是最简单的数据结构、 结构体比 数组更复杂一些，链表、哈希表之类的比结构体又复杂一些；二叉树、图又更复杂一 些。 （2）数组有2个明显的缺陷：第一个是定义时必须明确给出大小，且这个大小在 以后不能再更改；第二个是数组要求所有的 元素的类型必须一致。更复杂的数据结构 中就致力于解决数组中的这两个缺陷。 （3）结构体是用来解决数组中第二个缺陷的， 可以将结构体理解为其中一个数组元素可以不相同的数组。结构体完全可以 取代数组， 只是在数组可用的范围内数组比结构体更简单。 4、结构体变量中的元素如何访问？ （1）数组中元素的访问方式：表面上有2种方式（数组下标方式和指针方式）；实质 上都是指针方式访问。 （2）结构体变量中的元素的访问方式：只有一种，用.或者是 ->的方式来访问。（.或者是->访问结构体元素其实质是一样的。
C语言 结构体（课堂 PPT）
演讲人
C语言之结构体概述 1、结构体类型是一种自定义类型 （1）C语言中有2种类型：原 生类型和自定义类型。 2、结构体使用时先定义结构体类型再用类型定义变量 （1） 结构体定义时需要先定义结构体类型，再用类型来定义变量。 struct leixing { int a; double b; char c; }; struct leixing lx; （2）也可以在定义结构体类型的同时定义 结构体变量。 struct leixing { int a; double b; char c; }lx; 注：typedef struct leixing //将类型struct leixing重命名为lx，lx是一个类型名，不是变量 { int a; double b; char c; }lx; 3、从数组到结构体的进步之处 （1）结构体可以认为是从数 组发展而来的。

男 1999
90 83 72 82
2 林平之
男 1999
78 92 88 78
3 岳灵珊
女 1999
89 72 98 66
4 任盈盈
女 1999
78 95 87 90
结构体的解决方法
struct STUDENT
{ int studentID;
/*每个学生的序号*/
char studentName[10];/*每个学生的姓名*/
};
结构体变量的指针
struct STUDENT
{
int
studentID;
char
studentName[10];
char
studentSex[4];
struct date timeOfEnter;
int
scoreComputer;
int
scoreEnglish;
int
scoreMath;
int
结构体的内存占用
double 占用内存字节数 = 8 struct 类型用内存字节数 = ? 是所有成员变量的内存总和吗？
用运算符sizeof获得结构体大小 sizeof(变量或表达式) sizeof(类型)
struct number
{ short i; char ch;
float f;
};
printf("%d\n", sizeof(struct number));
struct STUDENT *pStu; /*定义结构体指针*/
pStu = &stu;
通过stu和成员运算符访问结构体成员
– stu. studentID = 1;
通过pStu和指向运算符访问结构体成员

结构体变量 结构体是一个构造类型，前面只是定义了结构体，形成了 一个新的数据类型。还需要使用该数据类型来定义变量。 结构体变量有两种声明形式。 第一种声明形式是在定义结构体后，使用结构体类型名声 明。例如
struct PersonInfo
{
int index;
char name[30];
short age;
结构体
结构体的定义 结构体变量 结构体成员及初始化 结构体大小
结构体的定义
结构体的定义如下
struct 结构体类型名 {
成员类型 成员名; …… 成员类型 成员名; };
struct就是定义结构体的关键字，结构体类型名是一种标识 符，该标识符代表一个新的变量，结构体使用花括号将成 员括起来，每个成员都有自己的类型，成员类型可以是常 规的基础类型，也可以是自定义类型，也可以是一个类类 型。
};
PersonInfo pInfo;
结构体成员及初始化
引用结构体成员有两种方式，一种是声明结构体变量后， 通过成员运算符“.”引用，一种是声明结构体指针变量， 使用指向“->”运算符引用。
（1）使用成员运算符“.”引用结构体成员一般形式如下： 结构体变量名.成员名 引用到结构体成员后，就可以分别对结构体成员进行赋值， 对于每个结构体成员就和使用普通变量一样。
（2）在定义结构体同时，可以同时声明结构体指针变量. 如果要引用指针结构体变量的成员，需要使用指向“->” 运算符。一般形式如下：
结构体指针变量->成员名
结构体的嵌套
定义完结构体后就形成一个新的数据类型，C++语言提供在 定义结构体时可以声明其它已定义好的结构体变量，也可 以在定义结构体时定义子结构体。

练习题：设计一个储蓄账户 （Account）结构体，包含账户名、 账户号码、余额等信息
设计一个储蓄账户（Account）结构体， 包含账户名、账户号码、余额等信息， 以便更方便地管理用户的银行账户。
结构体的应用
在函数中传递结构体
可以将结构体作为参数传递给函数，以实现更复 杂的程序功能。
结构体的输入输出
4
结构体指针
结构体指针可以指向一个结构体变量，并可以通过它来操作结构体的成员。
结构体高级部分
结构体嵌套
可以在结构体中定义另一个结构体，以实现更复杂 的数据结构。
联合体（union）
联合体是一种特殊的结构体，在同一块内存中存储 多个不同类型的数据。
枚举（enum）
枚举是一种描述变量的表示方法，通过固定的名称 和数值将变量的值表示为一组符号。
可以使用标准输入输出函数对结构体进行输入输 出。
在结构体中定义函数指针
可以在结构体中定义函数指针，以实现更灵活的 程序设计。
嵌套结构体的输入输出
可以使用标准输入输出函数对嵌套结构体进行输 入输出。
总结
• 结构体是提高程序可读性和可维护性的关键概念。 • 结构体的定义和操作是理解结构体的核心。 • 结构体的高级部分包括嵌套、联合体、枚举和位域。 • 结构体的应用包括结构体在函数中的传递、在结构体中定义函数指针以及结构体的输入输出。 • 结构体的实例和练习题可以帮助读者更好地掌握结构体的概念和使用。
结构体变量的定义
结构体定义了一种数据类型，在程序中，可以根据定义的结构体创建对应的结构体变量。
结构体操作
1
结构体的初始化
在定义结构体变量时，可以使用初始化列表为其成员变量指定初始值。
2
结构体的赋值

通过`enum`关键字定义枚举类型，包括枚举名称和枚举常量列表。
枚举变量声明与赋值
声明枚举变量并为其赋值，可以使用枚举常量或整数进行赋值。
枚举常量访问
使用枚举常量名称访问对应的整数值。
使用技巧分享
介绍枚举类型在增加代码可读性、定义状态码等方面的使用技巧。
2024/1/28
33
08
高级特性探讨与实战 演练
2024/1/28
3
C语言概述
2024/1/28
C语言的历史与发展
01
介绍C语言的起源、发展历程以及在计算机领域的重要地位。
C语言的特点与优势
02
阐述C语言高效、灵活、可移植等特点，以及在系统级编程、嵌
入式开发等领域的广泛应用。
C语言与高级语言的关系
03
比较C语言与Java、Python等高级语言的异同点，理解C语言在
当表达式中包含相同优先级的运算符 时，需要结合性规则来确定运算顺序 。在C语言中，大多数运算符都是从 左到右结合的。
10
表达式求值方法
2024/1/28
算术表达式 赋值表达式 逻辑表达式 条件表达式
由算术运算符和操作数组成的表达式。求值时按照运算符优先 级和结合性规则进行计算。
由赋值运算符和变量组成的表达式。求值时将右侧表达式的值 赋给左侧变量。
2024/1/28
变量作用域
指变量在程序中的有效范围，包括局部作用域和全局作用域。
19
模块化设计思想在C语言中应用
模块化设计思想
将复杂问题分解为若干简单问题，分 别设计实现各个模块，再组合起来构 成完整系统。
C语言中的模块化实现
通过函数实现模块化设计，每个函数 实现一个特定功能，可独立编译和测 试。

发展
随着计算机技术的不断发展，C语言也在不断演进，出现了C89、C99、C11等版本，增加了许多新特性和功能。
C语言的历史与发展
C语言是一种编译型语言，代码执行效率高，适合开发对性能要求较高的应用。
高效性
C语言提供了丰富的数据类型和运算符，支持结构化编程和模块化设计，方便程序员灵活应对各种复杂问题。
用于进行基本的数学运算，如加（+）、减（-）、乘（*）、除（/）等。
算术运算符
关系运算符
逻辑运算符
表达式
用于比较两个值的大小关系，如等于（==）、不等于（!=）、大于（>）、小于（<）等。
用于组合多个条件，如逻辑与（&&）、逻辑或（||）等。
由运算符和操作数组成的式子，如`a + b`、`x > y`等。
函数的返回值
03
函数可以返回一个值给调用者，通过`return`语句实现。返回值的类型应与函数定义时的返回类型一致。
函数的定义与调用
将实参的值复制给形参，形参的改变不会影响实参。这是C语言默认的参数传递方式。
值传递
通过指针传递实参的地址给形参，形参可以通过指针间接访问和修改实参的值。这种方式可以实现数据的双向传递。
rowSize：数组的行数。
colSize：数组的列数。
二维数组的访问：通过行下标和列下标访问数组元素，下标从0开始。
二维数组的应用：用于存储表格数据、矩阵运算等。
二维数组的初始化：可以在定义时直接初始化，也可以在定义后逐个赋值。
字符串的处理函数
C语言提供了一系列字符串处理函数，如strlen、strcpy、strcat、strcmp等，用于实现字符串的长度计算、复制、连接、比较等操作。

符ASCII 值加6 后变成其他字符的ASCII
值，然后利用printf()进行输出。
# include <stdio.h>
int main()
{
/* 定义字符型变量，并给它们赋初值 */
char c1, c2, c3, c4, c5, c6, c7;
c1 = 'C';
c2 = 'h';
c3 = 'i';
入和输出函数，
函数scanf()和printf()来完成数据的格式输
入和输出操作，其作用是向默认的输入设备
（键盘）和输出设备（终端或显示器）输入
或输出若干个任意类型的数据。
1．printf()函数的功能
printf()函数称为格式输出函数，最末一个字母
f 即为“格式”（format）之意，格式输出函
控制语句、复合语句、空语句与类.
介绍这些基本语句及其在顺序结构中的应用，
可以使读者对C 程序有一个初步的认识，为
以后的学习打下基础
（1）表达式语句：表达式语句由表达式加上分号“;”组成，运
行结果可以得到表达式的值。其一般形式为：
表达式;
例如：x=y+z; 赋值语句;
i++; 自增1 语句，i 值增1
/* 输出原码 */
printf("原码是：%c%c%c \n", c1, c2, c3);
/* 对字符进行译码运算 */
c1 = c1 + 6;
c2 = c2 + 6;
c3 = c3 + 6;
/* 输出译码结果 */
printf("密码是：%c%c%c \n", c1, c2, c3);