数据结构与算法

优先队列 概述 普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。在某些情况下，我们可能需要找出队列中的最大值或者最小值，例如使用一个队列保存计算机的任务，一般情况下计算机的任务都

堆 基础概念 堆是计算机科学中一类特殊的数据结构的统称，堆通常可以被看做是一棵完全二叉树的数组对象。 它是完全二叉树，际了树的最后一层结点不需要是满的，其它的每一层从左到右都是满的，如果最后一层结点不

树 在聊二叉树之前，我们先来了解一下什么是树 树是我们计算机中非常重要的一种数据结构，同时使用树这种数据结构，可以描述现实生活中的很多事物，例如家谱、单位的组织架构、等等。 树是由n ( n>=1)个

线性表 线性表是最基本、最简单、也是最常用的一种数据结构。一个线性表是n个具有相同特性的数据元素的有限序列。 前驱元素: 若A元素在B元素的前面，则称A为B的前驱元素 后继元素: 若B元素在A元素的后

简单排序 冒泡排序 每次都比较相邻的两个数的大小，前面的比后面的大就交换位置 插入排序 把所有的元素分为两组，已经排序的和未排序的; 找到未排序的组中的第一个元素，向已经排序的组中进行插入; 倒叙遍历