数据结构期末复习系列 · 持续更新：
图的深度遍历和广度遍历 图的邻接矩阵和邻接表表示 串的基本知识及操作 数据结构期末考试提纲（重点复习知识汇总） 期末考试 | 数据结构第五章 | 树和二叉树·附习题 期末考试 | 数据结构第七章 | 查找（顺序表、树表、哈希表）·附习题 期末考试 | 数据结构第八章 | 内部排序（插入/选择/冒泡/快排/堆排序/基数排序） 稀疏矩阵的三种表示方法·转置矩阵·矩阵相乘·十字链表表示法·数组的基本操作 栈的简单应用：数制转换·括号的匹配检验·行编辑·迷宫求解·表达式求值·递归调用 队列的基本概念·循环队列·银行排队场景驱动管理 线性表和链表的基本操作：初始化·定位查询·插入元素·删除·查找·双向链表
1.从未排序的序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法（插入排序）
2.从未排序的序列中挑选元素，将其依次放入已排序序列（初始时为空）的一端的方法（选择排序）. 析：与插入排序区别。选择排序是指逐次选出第i大的直接放到序列的第i位置
3.对n个不同的关键字有小到大进行冒泡排序，在下列（B）情况下比较次数最多 A.从小到大排序好 B.从大到小排序好 C.元素无序 D.元素基本有序 析：讲的应该是冒泡排序的改进版（即用flag标志是否已为顺序，若未发生交换则已排好序），所以逆序时候冒泡排序并不理想
冒泡排序：O(n) 快速排序：O(nlog2n)
算法：
typedef struct{
int k;
}Rectype;
void BubbleSort(Rectype r[],int n){
int i,j;
for(i=1;inext;//p仅仅表示第i个最小的位置，最后被当前最小值r赋值 while(p->next){ q=p->next;//q是不断变动的结点 r=p;//r指向关键字最小的结点 } while(q){ if(q->datanext) r=q; q=q->next; } if(r!=p) {t=p->data p->data=r->data; r->data=p; p=p->next; }
也不知道数据结构的计算题什么难度什么情况，感觉难的自己根本写不出来了，稍微一变形一改要求就不会了。废废颓颓der。但是尽力准备叭。不靠谱的数据结构老师。。。平时成绩想一出是一出不说，考试题型什么的也没明确一下。总感觉好像数学院和物理院的老师教的好像教的都比较好，而我们自己院的，嗯ಠᴗಠ
笔者有陆续更新的数据结构每章、每块知识点的复习笔记及题型实练~ 希望大家共同进步，期末加油！！！ 点点关注不迷路呦 ~
