数据结构
文章平均质量分 67
数据结构学习
leon.liao
这个作者很懒,什么都没留下…
展开
-
数据结构 - RingBuffer
ringbuffer 学习原创 2022-07-16 18:10:50 · 930 阅读 · 0 评论 -
数据结构 - 链表 - 头节点的意义
说明初学数据结构时,对于链表定义一个空数据的头结点表示不理解,不明白其作用,甚至有时为了节省内存空间而去掉该节点,但是头结点是有意义的。头结点示意图:缺点多定义了一个结点,多占用了一个结点的内存。改善方式:可以采用linux kernel中的list实现方式(结点中只包含结点指针不包含结点数据),减少头节点的内存占用。优点单链表或双链表删除或插入节点时,如果没有头结点,处理有两种情况:操作的对象是第一个结点,相对于其它情况,需要额外更改链表入口指针。操作的对象不是第一个结原创 2020-08-12 12:20:13 · 9355 阅读 · 2 评论 -
数据结构理解
数据结构的含义数据结构含义是:数据的结构,包括存储结构和逻辑结构。存储结构是:数据在内存中的存储结构,我认为只有两种,如下所示:线性结构 – 数组(数据呈线性排列的)链式结构 – 链表(数据呈链式排列)逻辑结构是:数据面对应用处理的逻辑结构。数组链表树图…数据结构课程数据结构课程主要学习:数据各种结构以及对数据各种结构的操作算法。存储结构底层内存中...原创 2020-02-13 18:59:49 · 155 阅读 · 0 评论