博客专栏  >  编程语言   >  数据结构与算法

数据结构与算法

介绍常用的数据结构与算法 ,包括一些面试常问的

关注
0 已关注
6篇博文
  • 数据结构与算法(一)线性表

    一定义 二特征 三数组实现线性表 四链表实现线性表 一、定义 线性表:n个数据元素的有序集合。线性表是一种常用的数据结构。在实际应用中,线性表都是以栈、队列、字符串、数组等特殊线性表的...

    2018-01-28 14:29
    21
  • 数据结构与算法(二)栈

    一栈的定义 二栈的顺序存储 三栈的链式存储 四 栈的应用 一、栈的定义 栈是一种特殊的线性表。其特殊性在于限定插入和删除数据元素的操作只能在线性表的一端进行。如下所示: 结论:后进先...

    2018-01-28 17:59
    17
  • 数据结构与算法(三)堆

    一定义 二创建及排序 一、定义 堆是一棵顺序存储的完全二叉树。 其中每个结点的关键字都不大于其孩子结点的关键字,这样的堆称为小根堆。 其中每个结点的关键字都不小于其孩子结点的关键字...

    2018-01-28 19:00
    39
  • 数据结构与算法(四)队列

    一队列定义 二 假上溢 三 队列的顺序存储 四队列的应用 一、队列定义 队列(Queue)也是一种运算受限的线性表,它的运算限制与栈不同,是两头都有限制,插入只能在表的一端进行(只进不出)...

    2018-01-28 19:10
    22
  • 数据结构与算法(五)链表

    一 单向链表 二 双向链表 三 循环链表 谈到链表之前,在说一下线性表。线性表是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据...

    2018-01-28 19:14
    22
  • 数据结构与算法(六)树&二叉树

    一树的相关概念 二二叉搜索树 查找 插入 遍历 查找最值 删除节点 三二叉树遍历示例 我们知道,有序数组可以利用二分查找法快速的查找特定的值,时间复杂度为O(log2N),但是插入数据时...

    2018-01-29 19:45
    28
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部