摘要：Hash( 哈希表 哈希查找 ) Hash表： 定义： 1.哈希表，也称散列表，是一种高效的数据结构。它的最大优点就是把数据存储和查找所消耗的时间 大大降低，几乎可以看成是 O（1）的，而代价是消耗比较多的内存。在当前竞赛可利用内存空间越 来越多、程序运行时间控制的越来越紧的情况下，“以空间换时间” 阅读全文

摘要：链表 定义（单链表）： 1.用一组地址任意的存储单元存放线性表中的数据元素。 数据元素（数据域） + 指针（指针域，指示后继元素存储位置） = 结点 以“结点的序列”表示线性表——称作链表。 2.以线性表中第一个数据元素“1”的存储地址作为线性表的地址，称作线性 表的首地址。 有时为了操作方便，会在 阅读全文

摘要：队列 定义： 1. 队列（queue）是一种特殊的线性数据结构，队列中的元素也是按照入队顺 序线性的排列。 2.队列的结构如下图所示，队列只允许在队列的前端（队头）进行删除操作， 后端（队尾）进行插入操作。 3.队列的特点是先进先出（FIFO，First In First Out），即最先入队列的元 阅读全文

摘要：栈 定义： 1.栈（stack）是一种特殊的线性数据结构，栈中的元素是按照入栈顺序线性的排列。 2.栈的结构如下图所示，仅允许在表的一端进行插入和删除运算，这一端被称为栈顶，相对地，把另一端称为栈底。 3.栈的特点是后进先出（LIFO，Last In First Out），即最后入栈的元素最先出栈。 阅读全文