数据结构
数据结构
飞天小牛肉
公众号 @飞天小牛肉
展开
-
图解数据结构:线性表
1. 数据结构三要素1)逻辑结构 指的是数据间的逻辑关系,与数据的存储无关,独立于计算机之外。它又分为线性结构和非线性结构线性结构:线性表,栈,队列,串,数组和广义表非线性结构:树,图,集合2)存储结构 是逻辑结构的存储映像,就是数据间的关系在计算机中的表现形式。也成为物理结构。它又分为 4 类:顺序存储 ,链式存储,索引存储和散列存储顺序存储:把逻辑上相邻的元素存储在物理位置也相邻的存储单元里链式存储:不要求物理位置的相邻,借助指示元素存储地址的指针表示元素之间的逻辑关系索引存储:在原创 2020-12-29 15:43:43 · 1062 阅读 · 1 评论 -
【数据结构复习总结】—— 排序
一、插入排序 O(n^2)1. 直接插入排序 稳定算法思想:边查边移:把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中,直到所有的记录插入完为止,得到一个新的有序序列。原创 2020-03-28 15:27:57 · 180 阅读 · 1 评论 -
【数据结构复习总结】—— 查找
思维导图一、线性结构1. 顺序查找(线性查找)O(n)2. 折半查找(仅适用于有序的顺序表) O(log2n)3. 分块查找(索引顺序查找)二、树形结构1. 二叉排序树2. 平衡二叉树3. B / B+ 树B树的插入删除操作三、散列结构散列表1. 散列表的定义2. 散列函数的构造方法3. 散列(哈希)冲突4. 处理冲突的方法5. 性能分析四、字符串模式匹配KMP 算法原创 2020-03-27 15:44:17 · 494 阅读 · 0 评论 -
【数据结构复习总结】—— 图
1. 完全图- 无向图中任意两个顶点之间都存在边,称为无向完全图。 n个顶点,n(n-1)/2 条边- 有向图中任意两个顶点之间都存在相反的两条弧,称为有向完全图。 n个顶点, n(n-1)条边## 2. 连通图/强连通图- **无向图** 中顶点v到顶点w有路径存在,称v和w连通。若任意两个顶点都连通,`连通图` 若一个图有n个顶点,并且边数小于n-1,则此图必是非连通图 若一个图有n个顶点,并且边数大于n-1,则此图必有回路- **有向图** 中顶点v到顶点w和顶点w到顶点v之间都有原创 2020-03-25 18:01:16 · 2857 阅读 · 0 评论 -
【数据结构复习总结】—— 树
一、思维导图二、基本概念和性质三、二叉树的存储结构顺序存储链式存储四、二叉树的三种遍历+层次遍历先序遍历中序遍历后序遍历层次遍历五、二叉排序树BST / 二叉查找树定义插入和删除操作二叉排序树的判定六、平衡二叉树AVL定义插入操作(每次调整对象都是最小不平衡子树)平衡二叉树的判定完全二叉树的判定七、哈夫曼树(最优二叉树)和哈夫曼编码定义构造方法哈夫曼编码八、树、森林、二叉树的转换树转化为二叉树森林转化为二叉树二叉树转化为森林原创 2020-03-24 15:49:19 · 606 阅读 · 0 评论 -
【数据结构复习总结】—— 栈和队列
一、栈1. 栈的定义操作受限的线性表,先进后出 FILO(First In Last Out)一般设立栈顶指针初值为top=-1(栈空)从队头出队,从队头进队进栈:top ++;出栈:top --;2. 共享栈:S[0 : n-1]一般设初值为top1 = -1(栈空),top2 = n(栈空)当且仅当top2-top1 = 1时共享栈满(即两个栈顶指针相邻)...原创 2020-03-23 18:18:22 · 726 阅读 · 0 评论 -
【数据结构复习总结】—— 线性表
一、线性表的定义:二、顺序表1. 顺序表定义:2. 顺序表基本操作插入删除按值查找三、链表1. 单链表定义基本操作头插法:(读入顺序和生成顺序相反)尾插法:(读入顺序和生成顺序相同)按序号查找按值查找插入结点:删除结点:求表长2. 双链表定义基本操作插入:删除:四、顺序表和链表的比较原创 2020-03-22 20:59:31 · 221 阅读 · 0 评论