摘要: 二叉排序树定义 二叉排序树(Binary Sort Tree),也称为二叉查找树(Binary Search Tree, BST)或有序二叉树,是一种特殊的二叉树数据结构。以下是二叉排序树的一些核心概念: 一个二叉排序树或者是一棵空树,或者是具有以下性质的二叉树: 右子树上所有结点的值均大于它的根结 阅读全文
posted @ 2025-08-04 21:08 Yue+ 阅读(48) 评论(0) 推荐(0)
摘要: 队列的基本操作实现 1.队列的概念 🌟 队列(Queue)—— 先进先出的数据结构 队列是一种线性数据结构,遵循 “先进先出”(FIFO, First In First Out) 的原则。如现实中的排队:先来的人先被服务,后来的人排在队尾等待。 🔧 基本操作: 入队(Enqueue):在队尾添加 阅读全文
posted @ 2025-08-04 19:39 Yue+ 阅读(344) 评论(0) 推荐(0)
摘要: 栈的两种存储结构(顺序存储和链式存储) 栈的操作实现 栈的概念 栈是一种后进先出(LIFO)的线性数据结构,只允许在一端(栈顶)进行插入和删除操作。新元素总是添加到栈顶,而删除也总是从栈顶移除最上面的元素。栈常用于函数调用、表达式求值、括号匹配等场景。 代码实现 顺序存储(Array-based Stack) #include <stdi 阅读全文
posted @ 2025-08-04 16:38 Yue+ 阅读(99) 评论(0) 推荐(0)
摘要: 双向链表操作实现 双向链表 双向链表(Doubly Linked List)是一种链式数据结构,其中的每个节点不仅指向下一个节点,还指向前一个节点。这与单向链表不同,后者每个节点只包含到下一个节点的引用。双向链表因此允许在两个方向上遍历:向前和向后。 每个节点在双向链表中通常包含三部分: 指向前一个 阅读全文
posted @ 2025-08-04 14:25 Yue+ 阅读(74) 评论(0) 推荐(0)