随笔分类 - c++线性结构
Hash
摘要：Hash( 哈希表 哈希查找 ) Hash表： 定义： 1.哈希表，也称散列表，是一种高效的数据结构。它的最大优点就是把数据存储和查找所消耗的时间 大大降低，几乎可以看成是 O（1）的，而代价是消耗比较多的内存。在当前竞赛可利用内存空间越 来越多、程序运行时间控制的越来越紧的情况下，“以空间换时间”
阅读全文
链表
摘要：链表 定义（单链表）： 1.用一组地址任意的存储单元存放线性表中的数据元素。 数据元素（数据域） + 指针（指针域，指示后继元素存储位置） = 结点 以“结点的序列”表示线性表——称作链表。 2.以线性表中第一个数据元素“1”的存储地址作为线性表的地址，称作线性 表的首地址。 有时为了操作方便，会在
阅读全文
队列
摘要：队列 定义： 1. 队列（queue）是一种特殊的线性数据结构，队列中的元素也是按照入队顺 序线性的排列。 2.队列的结构如下图所示，队列只允许在队列的前端（队头）进行删除操作， 后端（队尾）进行插入操作。 3.队列的特点是先进先出（FIFO，First In First Out），即最先入队列的元
阅读全文
