随笔分类 -  数据结构

二叉树
摘要：数据结构，二叉树的概念和实现（前序，中序，后序和层次遍历） 阅读全文
posted @ 2025-02-03 19:31 Arsun 阅读(70) 评论(0) 推荐(0)
球钟问题
摘要：球钟问题，对栈和队列的实际应用 阅读全文
posted @ 2025-02-02 23:37 Arsun 阅读(64) 评论(0) 推荐(0)
队列
摘要：数据结构，队列的基本概念和实现 阅读全文
posted @ 2025-02-01 22:40 Arsun 阅读(64) 评论(0) 推荐(0)
栈
摘要：栈 1. 基本概念 栈是一种特殊的线性数据结构，它只允许在一端（通常是表尾）进行插入和删除操作，遵循后进先出（Last In First Out）的原则。 栈的主要特点： 后进先出（Last In First Out，简称LIFO） 只在一端进行操作 操作受限的线性表 基本概念： 栈顶（Top）：表 阅读全文
posted @ 2025-01-29 23:09 Arsun 阅读(28) 评论(0) 推荐(0)
单链表
摘要：单链表 1. 基本概念 将线性表\(L=(a_0,...a_{i-1},a_i,a_{i+1}...a_{n-1})\)中的各元素分布在存储器的不同存储块，称每个元素为节点，通过地址或指针建立元素之间的联系。节点数据结构定义如下： typedef struct node { data_t data; 阅读全文
posted @ 2025-01-26 23:51 Arsun 阅读(38) 评论(0) 推荐(0)
线性表
摘要：线性表基本概念和实现 阅读全文
posted @ 2025-01-19 20:46 Arsun 阅读(74) 评论(0) 推荐(0)