关注
分享
不只会拍照的程序猿
世界这么大，为什么不出去走走呢？钱包那么小，还是呆在办公室里敲hello world 好了……
展开
-
也没想象中那么神秘的数据结构-一种通用化双向链表设计（测试例程）
概述本文作为《也没想象中那么神秘的数据结构-一种通用化双向链表设计》系列最后一篇，主要用于验证底层源码和对象设计的源码正确性，另外也向用户展示通用链表类的使用方法。示例★结合《也没想象中那...原创 2021-04-28 07:57:00 · 129 阅读 · 0 评论 -
也没想象中那么神秘的数据结构-一种通用化双向链表设计（对象设计）
概述在操作系统内核中，绝大多数数据结构都是通过链表来实现的，相对于数组，链表可以很方便的用来管理数据，给数据管理带来了更多的可能性。之前的文章《也没想象中那么神秘的数据结构-一种通用化双向...原创 2021-04-28 07:57:00 · 122 阅读 · 0 评论 -
也没想象中那么神秘的数据结构-一种通用化双向链表设计（底层源码）
概述在操作系统内核中，绝大多数数据结构都是通过链表来实现的，相对于数组，链表可以很方便的用来管理数据，给数据管理带来了更多的可能性。注意1、不论是linux、vxWorks还是其它操作系统...原创 2021-04-27 07:57:00 · 176 阅读 · 0 评论 -
也没想象中那么神秘的数据结构-一环扣一环的“链表”（循环双链表）
概念循环双向链表是一种更复杂的数据结构类型，是双向链表的一种特殊形式，主要用来解决一些搜索问题，特别是搜索尾节点、以及链表翻转输出等问题。和双向链表不同的是，链表中任何节点均不含NULL，...原创 2021-04-26 07:57:00 · 357 阅读 · 0 评论 -
也没想象中那么神秘的数据结构-后来居上的“栈”（链栈）
概念关于栈的相关内容，在之前的文章已经详细介绍过了，请参见《也没想象中那么神秘的数据结构-后来居上的“栈”》，本文主要将链栈相关内容。链式栈：采用链式储存结构的栈，使用单链表来实现。将单链...原创 2021-04-19 01:33:00 · 99 阅读 · 0 评论 -
也没想象中那么神秘的数据结构-后来居上的“栈”
概念数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索...原创 2021-04-18 01:35:53 · 88 阅读 · 0 评论 -
也没想象中那么神秘的数据结构-先来后到的“队列”（循环队列）
概念关于队列的相关内容，在之前的文章已经详细介绍过了，请参见《也没想象中那么神秘的数据结构-先来后到的“队列”（顺序队列）》，本文主要将循环队列相关内容。循环队列：在顺序队列中存在一种假溢...原创 2021-04-22 07:57:00 · 188 阅读 · 0 评论 -
也没想象中那么神秘的数据结构-先来后到的“队列”（顺序队列）
概念队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾...原创 2021-04-20 07:57:00 · 298 阅读 · 0 评论 -
也没想象中那么神秘的数据结构-先来后到的“队列”（链式队列）
概念关于队列的相关内容，在之前的文章已经详细介绍过了，请参见《也没想象中那么神秘的数据结构-先来后到的“队列”（顺序队列）》，本文主要将链式队列相关内容。链式队列：链式队列是基于单链表的存...原创 2021-04-22 07:57:00 · 164 阅读 · 0 评论 -
也没想象中那么神秘的数据结构-一环扣一环的“链表”（单链表）
概念单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) +指针(指示后继元素存储位置)，...原创 2021-04-23 07:57:00 · 605 阅读 · 0 评论 -
也没想象中那么神秘的数据结构-一环扣一环的“链表”（双链表）
概念双链表也叫双向链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。注意1、双...原创 2021-04-25 07:57:00 · 337 阅读 · 0 评论