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