随笔分类 -  数据结构

数据结构--排序
摘要：专题--排序 1. 冒泡排序（O(n2)） 2. 简单选择排序（O(n2)） 3. 直接插入排序（O(n2)） 注意：不需要调用swap()，适用于“记录少，基本有序的情况”。 4. 堆排序和快速排序 阅读全文
posted @ 2017-07-13 10:53 halo_vagabond 阅读(177) 评论(0) 推荐(0)
数据结构--DFS和BFS
摘要：专题--深度优先搜索与广度优先搜索 知识点： 邻接矩阵结构； DFS深度优先搜索； BFS广度优先搜索; Dijkstra算法。 迪杰斯特拉算法求最短路径： 阅读全文
posted @ 2017-07-12 21:35 halo_vagabond 阅读(473) 评论(0) 推荐(0)
数据结构--栈与队列
摘要：专题--栈与队列 栈：先入后出。 队列：先入先出。 阅读全文
posted @ 2017-07-12 16:25 halo_vagabond 阅读(167) 评论(0) 推荐(0)
数据结构--线性表
摘要：专题--线性表 线性表的存储方式有：顺序存储和链式存储，对应顺序表和链式表。 链式表又分为：单链表和双向链表。 阅读全文
posted @ 2017-07-12 16:01 halo_vagabond 阅读(140) 评论(0) 推荐(0)
数据结构--树
摘要：专题--树 一、树 1. 树的存储结构 树的存储结构有：顺序存储和链式存储 四种表示法：双亲表示法、孩子表示法、双亲孩子表示法和兄弟表示法 不同表示下的树结构定义： 二、二叉树 2. 二叉树的定义 如上所述的 "孩子兄弟表示法" 的最大用处就是，它可以把一颗复杂的树变成一棵二叉树。 2.1 二叉树的 阅读全文
posted @ 2017-07-03 17:38 halo_vagabond 阅读(294) 评论(0) 推荐(0)
数据结构--查找
摘要：专题--查找 1. 二分查找 阅读全文
posted @ 2017-06-25 16:24 halo_vagabond 阅读(167) 评论(0) 推荐(0)