结构——表 & 链
来源:互联网 发布:九章算法班 编辑:程序博客网 时间:2024/06/06 23:58
表(数组)和链的组合形式
1. 表 & 链
数组适合查找,链表适合插入
那么表 & 链的组合体主要的就是解决查找并插入的问题
其主要要解决的问题是记录特定结果并提供查找,但符合要求的对象有多个时。
struct NodeData{ void* pData; NodeData* pNext;}struct GroupData{ void* GroupInfo; NodeData* m_pHead;}// 一般会new一个GroupData的数组,或者生命一个固定长度的数组
在很多时候会用到上面的结构,例如HASH表
2. 链 & 表
注重插入功能的结构。
例如如果一个文章你读取到内存里,你可以用一个
位置 + 字数 的Node节点记录,如果此时执行插入操作
那么可以把文章设置为pHead, pNew,pTail模式去记录,而索要做的只是更新对应节点所指向文本的字数,这样比你在内存中去移动文本的效率提高了无数倍,当然必要的时候需要去进行碎片化处理,但是基本可以在人们不进行编辑操作的时候处理。因为一个正常的人是不会一直去进行修改编辑操作的。
0 0
- 结构——表 & 链
- 数据结构——线性表(顺序结构和链式结构)
- 线性表—顺序结构
- 线性结构—线性表
- 图的存储结构——邻接链表
- nginx源码分析—链表结构ngx_list_t
- nginx源码分析—链表结构ngx_list_t
- nginx源码分析—链表结构ngx_list_t
- 图的存储结构—十字链表
- nginx源码分析—链表结构ngx_list_t
- 使用链表结构构建栈结构
- 4.2 结构类型——结构
- 链队列——链式存储结构
- [数据结构]线性结构——线性表
- 线性表——顺序存储结构
- MySQL——表结构操作
- 线性表——顺序存储结构
- 数据结构—二叉链顺序存储结构
- 数据结构课程设计——源代码
- QT中设置exe文件描述信息
- 欢迎使用CSDN-markdown编辑器
- 我对在开发板上开发程序的一些理解
- 111. Minimum Depth of Binary Tree
- 结构——表 & 链
- Git 学习看这篇就够了!
- 浏览器加载网页的顺序
- Android问题解决:Caused by: java.lang.UnsupportedOperationException: Can't convert to fraction: type=0x3
- Android 文件下载引擎,稳定、高效、简单易用:FileDownloader(结合okhttp)
- 【BZOJ 3926】[Zjoi2015]诸神眷顾的幻想乡 广义后缀自动机
- angularjs+文件上传 http头content-type字段变化
- cas单点登录与spring boot关联使用
- IIR滤波器设计(java)