华清八月第一周总结

 八月的第一周，我们已经结束了关于数据结构的学习。

在学习过后，我深深的意识到了学习数据结构要搞懂各各结构之间的逻辑关系和存储关系。

并且，利用图形的方式能大大提供我们对数据结构的学习效率，通过图形更能直观的体现数据之间的存储过程。

在学习时，我体验是，要学好数据结构，必须要对数组，指针，结构体完全掌握。如此一来，才能轻松的学习。

学习数据结构光记知识点没有什么效用，要学会动手。初学时，可以按照模板一步步学习敲代码，熟悉之后一定要独立自主的编写代码，只有这样才能有效的将知识融入脑袋。

以下是我，在学习中遇到过的难点，或对我而言重要的知识点。

数据结构 

数据结构就是，表示数据之间的逻辑结构（关系）和存储结构（存储方式）以及对具有关系的数据怎么进行操作使用。
头节点：
（1）数据结构中，在单链表的开始结点之前设立一个节点称之为头结点，头结点的数据域可以不存储任何信息，头结点的指针域存储指向第一个结点的指针（即第一个结点的存储位置）
（2）作用：方便链表的操作，减少代码量，
计数排序
1. 找待排序中数据最大的元素
2. 定义一个新数组，数组的大小待排序中数据最大的元素 +1 ，下标最大为 排序序列的最大值，把值
设置为 0
3. 遍历待排序的数组，依次把数据作为新数组的下标
4. 新数组中，如果待排序数据有一个值，则新数组下标内容 +1

选择排序

假设为升序排序

1. 用第0个元素，依次和后面的每个数进行比较

2. 判断第0个元素，是否是小于之后的每个数，一旦大于则进行交换位置

3. 一旦第0个元素，比较完，则第0个元素就是最小的

4. 依次用第1个元素，开始，重复步骤

注意：要确定最小或最大，就是当前位置和后面的每个数进行比较

类型替换

typedef 被替换的类型名 新名字;

用新名字替换 被替换的类型名，之后使用新名字就是使用被替换的类型，原名字也能使用

如：

typedef int * pint

pint a，b；//a和b变量都是int * 指针类型

错题

1. 设指针变量p指向单链表中节点A，若删除单链表中的节点A，则需要修改指针的操作顺序为（ ）q= p->next;p->data = q->data;p->next = q ->next;free(q);
2. 一个栈的入栈序列是a,b,c,d,e,则栈的不可能的输出序列是(   )
   1. edcba
   2. decba
   3. dceab
   4. abcde