浙大版《数据结构》第二章

2.1 引子

1. 数据组织的基本存储方式主要由数组和链表来实现。
2. 三种控制结构语句可实现所有的算法，但复杂流程中使用模块化设计方法是很有利的，函数是模块化设计的基本手段。

2.2 数据存储基础

1. C语言基本数据类型：整型、实型、字符型。
2. 数组是最基本的构造类型，它是一组相同类型数据的有序集合。C编译器不检查数组下标越界。二维数组的元素在内存中按行优先方式存放。数组具有随机存取的高效性，即存取a[i]的耗时与下标i无关。
3. 在函数定义中，被声明为数组的形参实际上是一个指针，接收数组首地址实参。
4. 传递结构指针比直接传递结构体更加高效，且可以改变结构体变量的内容。
5. 代码2.4联想到用位运算“输出一个整数在内存中的二进制位”。

6. 单链表结点的定义：

   typedef struct Node *PtrToNode;
   struct Node{
       ElemType Data;
       PtrToNode Next;
   }; /*陈版*/
   /******************************/
   typedef struct Node{
       ElemType Data;
       struct Node *Next;
   }; /*严版*/

7. 链表的建立即在链表中不断插入结点的过程，分头插法和尾插法。为了统一某些操作（如删除结点时不区分是否为第一个元素结点），常建立带头结点的单向链表。

8. 循环设计中关键要找到循环不变式。单链表的逆转可理解为将旧链表的首元依次移到新链表的头部。