摘要： 队列：理解“先进先出”的数据秩序 队列是一种常见的基础数据结构，它模拟了现实生活中排队的场景。想象一下在收银台前等待结账的队伍——先来的人先接受服务，后来的人排在队尾，这就是队列的核心思想：先进先出（FIFO）。 队列的基本操作 队列有两个基本操作和两个关键位置： 入队（enqueue）：在队尾添加 阅读全文

摘要： 可以向前看的链表 单链表只能单向遍历，就像单向行驶的道路，无法回头。而双链表则给了我们"后悔的权利"。 双链表的每个节点除了指向下一个节点的指针，还有一个指向前一个节点的指针： struct DoublyListNode { int val; DoublyListNode* prev; // 指向前 阅读全文

摘要： mvn exec:java -Dexec.mainClass="com.hbase.example.RedisDemo" 循环链表：没有终点的旅程 循环链表是一种特殊的链表，它的尾节点不是指向空值，而是指向头节点，形成一个环形结构。 struct CircularListNode { int val 阅读全文

摘要： 在数据结构的世界里，链表和数组是两种最基础的数据组织方式。它们看似简单，却有着本质的区别和各自的适用场景。 数组像一排连续的储物柜，每个柜子都有固定的编号（索引）。当我们知道要找的东西在第几个柜子时，可以直接打开那个柜子，这就是数组的随机访问特性，时间复杂度为O(1)。但如果我们想在第3个柜子前插入 阅读全文

摘要： 链表是一种常见的基础数据结构，它在内存中不像数组那样需要连续的车厢，每节车厢（节点）都装载着货物（数据），并且通过连接钩（指针）与下一节车厢相连。 链表的基本结构 链表由一系列节点组成，每个节点包含两个部分：数据域和指针域。数据域存储实际的数据，指针域则存储下一个节点的地址。 struct List 阅读全文

摘要： 一文读懂链表逻辑：从结构到操作的核心原理 在数据结构的世界里，链表是与数组齐名的线性存储结构，它以“灵活”著称，完美弥补了数组在元素插入、删除时的效率短板。很多初学者刚接触链表时，会被“指针”“节点”这些概念绕晕，其实只要抓住“链式连接”的核心逻辑，就能轻松理解它的本质。今天这篇文章，就带大家从0到 阅读全文

摘要： 一、这是顺序表的结构头，为什么tmp明明是Element_t类型的指针，却可以分配这么多空间，指向这么多段连续的空间 你困惑的点其实是“单个Element_t类型的指针，为什么能指向‘多个连续Element_t’的空间”——核心是：指针的类型决定了“每次访问的步长”，而malloc分配的是“连续的内 阅读全文

摘要： 1、需求定义：（20 分） （1）根据上述描述，绘制系统工作上下范围图。（5 分） （2）绘制系统业务流程图。（15 分） 2、结构化建模案例分析：（20 分） （1）绘制系统的功能结构图。（10 分） （2）根据上述描述，绘制完整的数据流图。（10 分） 3、面向对象建模案例分析：（30 分） （ 阅读全文

摘要： 一、上下文范围图 界定系统的边界，又称为顶层数据流图，显示外部实体与系统的交互，线段上是数据流 二、业务流程图 用泳道图来画，主要展示不同角色在不同阶段的操作 一个开始，菱形表判断，矩形表示操作，线段上的文字用来说明 三、功能结构图 自上而下的分解，系统-->子功能-->子子功能 物料管控系统 ├─ 阅读全文

摘要： 一、数据结构的研究对象： 如何利用软件单位字节，有约束的，有机组合，利于某些算法的应用 分为逻辑结构和存储结构，逻辑结构用于分析问题，存储结构用于解决问题 逻辑结构有，1对1的表结构，1对多的树结构还有多对多的图结构；存储结构有顺序存储和链式存储 评价研究对象的动作：时间复杂度、空间复杂度 栈空间由 阅读全文