数据结构共8篇
数据结构，很简单的啦，难的还是算法
排序
【数据结构】期末考试复习重点
考试题型： 选择题（15个30分）、填空题（8空16分）、综合题（6个54分） 第1章绪论： 存储结构和逻辑结构的理解 算法的定义与评价 时间复杂度的计算 第2章线性表： 顺序表的基本操作（包括初始...
5个月前【数据结构】邻接多重表C++实现（含DFS，BFS，弗洛伊德算法）
#include <iostream> using namespace std; // 边（Edge）节点 // T这个自定义类型就是弧上数据的类型，也就是info的类型。如果边上要存权值，可以设置为int，double等等 template<typena...
6个月前【数据结构】数组二叉树？太牵强了吧，教材上都没有！
关于数组二叉树，我感觉这玩意太牵强了，对于比线性结构复杂的树，用数组这种线性存储方式本来就反直觉，然后我来说说我的思考吧： 数组二叉树怎么写？新建一个数组，添加节点时怎么加？直接从...
8个月前【数据结构】顺序队列的基本操作（C++实现）
什么是队列 队列（Queue）是一种常见的数据结构，它遵循先进先出（First In, First Out，FIFO）的原则。在队列中，最先进入队列的元素最先被取出，而最后进入队列的元素则最后被取出。这类似于...
10个月前【数据结构】链栈的基本操作（C++实现）
什么是链栈 链栈是一种基于链表实现的栈（Stack）数据结构。栈是一种后进先出（Last In, First Out，LIFO）的数据结构，而链栈通过链表的形式来组织栈中的元素。链栈与顺序栈相比，不需要预先分...
10个月前【数据结构】顺序栈的基本操作（C++实现）
什么是顺序栈 顺序栈是一种基于数组实现的栈（Stack）数据结构。栈是一种后进先出（Last In, First Out，LIFO）的数据结构，类似于我们日常生活中的堆叠物体，最后放入的元素最先被取出。顺序栈...
10个月前【数据结构】双向链表+C语言实现
新建节点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...
10个月前
【数据结构】初识二叉树+C语言实现
课堂笔记 数组，链表它们有一个共同的特点——线性表 线性表由若干元素按照线性结构（一对一的关系）组成的有限序列，是一对一的关系。 那么一对多是由什么实现的呢？树！ 树是一个由n个节点组...
12个月前
