#include <iostream> using namespace std; // 边（Edge）节点 // T这个自定义类型就是弧上数据的类型，也就是info的类型。如果边上要存权值，可以设置为int，double等等 template<typena...

我初步学习了二叉树这种“一对多”的非线性数据结构。我理解了树的度、深度、叶子节点等基本概念，并区分了满二叉树和完全二叉树。我重点研究了二叉树的先序、中序、后序三种遍历方式，并通过C...

我介绍了数据结构中链栈的基本概念和 C++ 实现。我首先解释了链栈是一种基于链表、遵循后进先出（LIFO）原则的栈结构，它比顺序栈在内存管理上更灵活。接着，我展示了链栈的节点定义，并详细讲...

我总结了数据结构期末考试的重点内容，包括选择题、填空题和综合题的题型分布，以及各章节的核心知识点。重点涵盖线性表操作、栈和队列运算、二叉树遍历、图存储结构、查找排序算法等关键概念，...

我介绍了数据结构中顺序队列的基本概念和 C++ 实现。我首先解释了队列是遵循先进先出（FIFO）原则的结构，并指出了顺序队列可能出现的“假溢出”问题，可通过循环队列解决。接着，我分别展示了...

我探讨了使用数组实现二叉树的构想及其挑战。我认为用数组这种线性结构表示树形结构本身就反直觉，尤其在处理节点删除时问题更为突出。若直接删除并移动后续元素，会破坏树的整体结构。我也曾考...