随笔分类 -  c++线性结构

Hash
摘要:Hash( 哈希表 哈希查找 ) Hash表: 定义: 1.哈希表,也称散列表,是一种高效的数据结构。它的最大优点就是把数据存储和查找所消耗的时间 大大降低,几乎可以看成是 O(1)的,而代价是消耗比较多的内存。在当前竞赛可利用内存空间越 来越多、程序运行时间控制的越来越紧的情况下,“以空间换时间” 阅读全文
posted @ 2022-07-11 20:26 博然后深 阅读(320) 评论(0) 推荐(0) 编辑
链表
摘要:链表 定义(单链表): 1.用一组地址任意的存储单元存放线性表中的数据元素。 数据元素(数据域) + 指针(指针域,指示后继元素存储位置) = 结点 以“结点的序列”表示线性表——称作链表。 2.以线性表中第一个数据元素“1”的存储地址作为线性表的地址,称作线性 表的首地址。 有时为了操作方便,会在 阅读全文
posted @ 2022-07-10 11:53 博然后深 阅读(117) 评论(0) 推荐(0) 编辑
队列
摘要:队列 定义: 1. 队列(queue)是一种特殊的线性数据结构,队列中的元素也是按照入队顺 序线性的排列。 2.队列的结构如下图所示,队列只允许在队列的前端(队头)进行删除操作, 后端(队尾)进行插入操作。 3.队列的特点是先进先出(FIFO,First In First Out),即最先入队列的元 阅读全文
posted @ 2022-07-09 18:26 博然后深 阅读(776) 评论(1) 推荐(1) 编辑
摘要:栈 定义: 1.栈(stack)是一种特殊的线性数据结构,栈中的元素是按照入栈顺序线性的排列。 2.栈的结构如下图所示,仅允许在表的一端进行插入和删除运算,这一端被称为栈顶,相对地,把另一端称为栈底。 3.栈的特点是后进先出(LIFO,Last In First Out),即最后入栈的元素最先出栈。 阅读全文
posted @ 2022-07-09 12:27 博然后深 阅读(639) 评论(0) 推荐(0) 编辑

 
点击右上角即可分享
微信分享提示