排序
【数据结构】初识二叉树+C语言实现
我初步学习了二叉树这种“一对多”的非线性数据结构。我理解了树的度、深度、叶子节点等基本概念,并区分了满二叉树和完全二叉树。我重点研究了二叉树的先序、中序、后序三种遍历方式,并通过C...
【数据结构】双向链表+C语言实现
我介绍了使用 C 语言实现双向链表的核心操作。我主要讲解了两个关键功能:一是在指定位置前插入一个新节点,这需要调整前后节点与新节点的 pre 和 next 指针,共涉及四个指针的修改;二是从链表...
【数据结构】顺序栈的基本操作(C++实现)
我介绍了数据结构中顺序栈的概念及其 C++ 实现。我首先阐释了顺序栈是基于数组实现、遵循后进先出(LIFO)原则的栈结构,并通过栈顶指针来管理元素。接着,我展示了顺序栈的静态和动态定义方式...
【数据结构】链栈的基本操作(C++实现)
我介绍了数据结构中链栈的基本概念和 C++ 实现。我首先解释了链栈是一种基于链表、遵循后进先出(LIFO)原则的栈结构,它比顺序栈在内存管理上更灵活。接着,我展示了链栈的节点定义,并详细讲...
【数据结构】顺序队列的基本操作(C++实现)
我介绍了数据结构中顺序队列的基本概念和 C++ 实现。我首先解释了队列是遵循先进先出(FIFO)原则的结构,并指出了顺序队列可能出现的“假溢出”问题,可通过循环队列解决。接着,我分别展示了...
【数据结构】数组二叉树?太牵强了吧,教材上都没有!
我探讨了使用数组实现二叉树的构想及其挑战。我认为用数组这种线性结构表示树形结构本身就反直觉,尤其在处理节点删除时问题更为突出。若直接删除并移动后续元素,会破坏树的整体结构。我也曾考...










