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

课堂笔记 数组，链表它们有一个共同的特点——线性表 线性表由若干元素按照线性结构（一对一的关系）组成的有限序列，是一对一的关系。 那么一对多是由什么实现的呢？树！ 树是一个由n个节点组...

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

新建节点s，插入至第i个节点之前。 找到p，使得p指向第i个节点 p->pre->next=s; ​ s->pre=p->pre; ​ s->next=p; ​ p->pre=s; 删除节点p，或者说删除第i个节点 p->pre->next=p->next; ​ p->n...

什么是顺序栈 顺序栈是一种基于数组实现的栈（Stack）数据结构。栈是一种后进先出（Last In, First Out，LIFO）的数据结构，类似于我们日常生活中的堆叠物体，最后放入的元素最先被取出。顺序栈...

什么是链栈 链栈是一种基于链表实现的栈（Stack）数据结构。栈是一种后进先出（Last In, First Out，LIFO）的数据结构，而链栈通过链表的形式来组织栈中的元素。链栈与顺序栈相比，不需要预先分...