简单数据结构(队列 栈 树 堆 )

基础知识

基本概念

    程序 = 算法 + 数据结构

    数据结构是计算机存储、组织数据的方式。

    数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。

    通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。

    数据结构往往同高效的检索算法和索引技术有关。

常见数据结构

    集合：set，multiset

    线性结构：数组、链表、队列、栈

    树形结构：二叉树及其变型，线段树，巴拉巴拉

    图形结构：各种图

栈和队列

栈Stack

    先进后出(FILO)

FILO

队列Queue

    先进先出(FIFO)