数据结构与算法学习笔记之先进先出的队列
前言 队列是一种非常实用的数据结构，类似于生活中发排队，可应用于生活，开发中各个方面，比如共享打印机（先请求先打印），消息队列。你想知道他们是怎么工作的么。那就来一起学习一下队列吧 正文 一、队列的定义？ 1.一种先进先出的线性表 2.只允许入栈 push()和出栈 pop ...
原文：数据结构与算法学习笔记之后进先出的“桶”
前言 栈最为一种的常用的数据结构，用 桶 来形容最合适不过 今天我们就来学习一下 正文 一 栈的定义 . 后进先出，先进后出 的数据结构。 .从操作特性来看，是一种 操作受限 的线性表，只可以在一端插入和删除数据。 二 为什么需要栈 .任何数据结构都是对特定应用场景的抽象，栈是一种操作受限的数据结构，其操作特性用数组和链表均可实现，但却暴露太多的操作接口，使用时容易出错 .当某个数据集合只涉及在一 ...
2018-10-15 17:28 0 1043 推荐指数：
相关推荐
数据结构和算法学习笔记七:图的搜索
是递归结构.广度搜索是指先搜索当前顶点,再搜索这个顶点的所有关联顶点,再继续搜索关联顶点的关联顶点... ...
数据结构与算法学习路线
原贴：https://blog.csdn.net/salmon_zhang/article/details/88603207 学习数据结构与算法，还是很有必要看几本相关的书籍，但根据不同基础的人，合适看的书也不一样，因此，针对不同层次、不同语言的人，推荐几本市面上口碑不错的书。 1. ...
数据结构与算法学习笔记之如何分析一个排序算法？
前言 现在IT这块找工作，不会几个算法都不好意思出门，排序算法恰巧是其中最简单的，我接触的第一个算法就是它，但是你知道怎么分析一个排序算法么？有很多时间复杂度相同的排序算法，在实际编码中，那又如何选择呢？下面我们带着问题一起学习一下。 正文 一、常见经典的排序方法 （图片来自于 ...
数据结构与算法学习笔记之 适合大规模的数据排序
前言 在数据排序的算法中，不同数据规模应当使用合适的排序算法才能达到最好的效果，如小规模的数据排序，可以使用冒泡排序、插入排序，选择排序，他们的时间复杂度都为O（n2），大规模的数据排序就可以使用归并排序和快速排序，时间复杂度为O（nlogn）。今天我们就来看一下归并排序和快速排序。 正文 ...
【算法学习笔记】动态规划与数据结构的结合，在树上做DP
前置芝士：Here 本文是基于 OI wiki 上的文章加以修改完成，感谢社区的转载支持和其他方面的支持 树形 DP，即在树上进行的 DP。由于树固有的递归性质，树形 DP 一般都是递 ...
数据结构和算法学习笔记十六:红黑树
一.简介: 红黑树是2-3-4树(一种B树)的实现,所以如果想要理解红黑树的增删操作的原理,必须先了解2-3-4树的增删操作步骤.将红黑树转化为对应的2-3-4树,只需要理解黑色节点才是真正的节 ...