Wu_Being 的优快云 博客

数据结构：相互之间存在一种或多种特定关系的数据元素的集合。包括三方面：逻辑结构、存储结构和数据运算。

顺序存储的线性表称为顺序表。表中元素的逻辑顺序与物理顺序相同。

链式存储的线性表称为**链表**。其中每个结点（Node）只包含一个数据域和一个指针域的链表称为**单链表**，首尾相连的单链表称为**循环单链表**。每个结点只包含一个数据域和两个指针域的链表称为**双链表**，首尾相连的双链表称为**循环双链表**。还有一种链表称为**静态链表**，该链表也有数据域和指针域，这里的指针是结点相对地址（数组下标），又称为**游标（cur）**，静态链表和顺序表一样要预先分配一块连续

1栈的基本概念2栈的存储结构与基本运算2-1 顺序栈存储结构与基本运算2-1-1 顺序栈的存储结构2-1-2 顺序栈的基本运算2-2 链式栈存储结构与基本运算2-2-1 链式栈的存储结构2-2-2 链式栈的基本运算3栈的应用1、栈的基本概念栈（Stack）：限定在栈顶（表尾）进行插入（入栈）和删除（出栈）的线性表。基操作的特性是先进后出，又称为后进先出（Last In First O

1队列的基本概念2队列的存储结构与基本运算2-1 顺序队列的存储结构与基本运算2-1-1 顺序队列的存储结构2-1-2 循环顺序队列的基本运算2-2 链式队列的存储结构与基本运算2-2-1 链式队列的存储结构2-2-2 双端链式队列的例子3队列的应用3-1 队列在树的层次遍历中应用3-1 队列在图的广度优先搜索中应用3-3 队列在计算机系统中的应用

【数据结构5】树 树的定义树的遍历前序遍历中序遍历后序遍历二叉搜索树

图存储结构的定义1 图的邻接矩阵定义法2 图的邻接表定义法3 有向图的十字链表定义法4 无向图的邻接多重表定义法图的遍历1 深度优先搜索2广度优先搜索图的基本应用1 最小生成树11 Prim算法12 Kruskal算法2 最短路径21 Dijkstra算法22 Floyd-Warshall算法3 拓扑排序4 关键路径图的实例1 图存储结构的定义1.1 图的邻接矩阵定

1线性结构的查找1-1 顺序查找1-2 折半查找1-3 分块查找2树形结构的查找2-1 二叉查找树2-2 二叉平衡树2-3 B-tree和Btree3散列结构的查找3-1 哈希hash散列表4字符串模式匹配4-1 简单的模式匹配算法4-2 KMP 算法1、线性结构

0各种排序的比较1内部排序1-1 插入型排序1-1-1 直接插入排序1-1-2 折半插入排序1-1-3 希尔shell排序1-2 交换型排序1-2-1 简单冒泡排序1-2-2 高级冒泡排序1-2-3 快速排序1-3 选择型排序1-3-1 简单选择排序1-3-2 堆排序1-4 归并排序1-5 基数排序2外部排序2-1 多路归并排序

写个翻转链表算法，刚开始想到一个不错的思路。这个思路运行效率不低，时间复杂度为O(n)；可以不用分配额外的节点空间，空间复杂度为O(0)。现在把思路整理一下，并实现代码，测试运行结果。

四皇后问题（同理适用于n皇后问题 图片版）图片来源：《数据结构 C语言版》（严蔚敏 吴伟民 编著 ）第151页

图片来源：王道考研复习书 Wu_Being 博客声明：本人博客欢迎转载，请标明博客原文和原链接！谢谢！ http://blog.youkuaiyun.com/u014134180/article/details/53001086