C++基础复习心得5

1 结构体的定义与使用

• 数组是一种数据形式，其特点是多个相同类型的元素集合起来；结构体是另一种重要的数据形式，特点是将不同类型的成员组合起来。

• 数组和结构体形成了两种风格迥异的聚合方式，通过他们及其相互
  组合、嵌套的机制可以构造出复杂的、满足应用要求的自定义数据
  类型。

• 定义结构体类型：
  
  

• 结构体类型声明一般放在程序文件开头，此时这个声明是全局的。
  在全局作用域内，该声明处处可见，因此同作用域内的所有函数都
  可以使用它。

• 结构体类型声明也可以放到函数内部，此时这个声明是局部的。

• 说明：
  1 结构体类型和普通数据类型（如int、char、double等）一样是类型名称，而不是该类型的一个实体，因此不会为结构体类型分配存储空间。
  2 结构体类型声明时成员可以又是是结构体类型。

• 结构体类型实例化
  定义结构体对象称为结构体类型实例化（instance），实例化会根
  据数据类型为结构体对象分配内存单元。

• 定义结构体对象有两种形式：
  1 先声明结构体类型再定义对象：
  
  STUDENT a,b;
  

  2 声明结构体类型的同时定义对象
  

• 结构体对象的内存形式：
  
  

• 结构体对象成员引用
  
  
  

2 结构体与数组、指针、函数

• 结构体与数组
  
  
  
  

• 输入20个学生信息，按成绩递减排序；成绩相同时，按学号递增排序：
  
  

• 结构体与指针
  
  
  

• 结构体与函数
  
  
  
  

3 共用体类型

• 共用体（union）是一种成员共享存储空间的结构体类型。

• 共用体类型是抽象的数据类型，因此程序中需要事先声明具体的共用体类型，一般形式为：
  

• 共用体类型名与union一起作为类型名称，成员列表是该类型数据
  元素的集合。 一对大括号｛｝是成员列表边界符，后面必须用分号
  （；）结束。
  
  

• 结构体与共用体的内存形式是截然不同的。共用体内存长度是所有
  成员内存长度的最大值，结构体内存长度是所有成员内存长度之和。可以用sizeof取它们的内存长度进行比较。
  
  
  
  

• 由于成员是共享存储空间的，使用共用体对象成员时有如下特点：
  

4 枚举类型

• 枚举类型是由用户自定义的由多个命名枚举常量构成的类型，其声
  明形式为：
  
  

• 义枚举类型对象有三种形式：
  
  
  
  

5 链表的概念和分类

• 链表是一种存储空间能动态进行增长或缩小的数据结构。

• 链表主要用于两个目的：
  1 建立不定长度的数组。
  2 链表可以在不重新安排整个存储结构的情况下，方便且迅速地插入和删除数据元素。

• 链表广泛地运用于数据管理中。
  
  
  

• 链表的分类：
  
  
  
  
  
  
  

• 创建链表常用两种方法：头插法和尾插法。
  
  
  
  
  
  

• 销毁链表
  
  

6 链表的运算

• 链表遍历
  
  
  

• 查找结点
  
  
  

• 插入结点
  
  
  
  
  
  

• 删除结点