摘要: 完成阅读您将会了解栈的: 概念 构建方法 基本操作 C++实现 Rust实现 1. 概念 栈(Stack)是一种抽象数据类型,遵循后进先出(Last-In-First-Out, LIFO)原则,单端开放的线性表,如图11。栈可以模拟递归(Recursion),回溯(Backtracking),也常用 阅读全文
posted @ 2021-07-06 19:33 我的名字被占用 阅读(90) 评论(0) 推荐(0)
摘要: 完成阅读您将会了解队列的: 概念 构建方法 基本操作 C++实现 Rust实现 1. 概念 队列(Queue)是一种抽象数据类型,遵循先进先出(First-In-First-Out, FIFO)原则,双端开放的线性表,如图11。队列可以辅助完成广度优先搜索(Breadth First Search) 阅读全文
posted @ 2021-07-06 19:31 我的名字被占用 阅读(81) 评论(0) 推荐(0)
摘要: 完成阅读您将会了解链表的: 概念 构建方法 基本操作 C++实现 Rust实现 1. 概念 链表(Linked List)最早在1955年由兰德公司(Rand Corporation)在其编写的信息处理语言中作为原始数据类型而开发。链表与数组分别是两种基础数据储存类型——链式储存(Linked Me 阅读全文
posted @ 2021-07-06 19:28 我的名字被占用 阅读(171) 评论(0) 推荐(0)
摘要: 完成阅读您将会了解二叉树的: 概念 构建方法 基本操作 C++实现 Rust实现 1. 概念 二叉树(Binary Tree)是最基本的树形结构,属于图论(Graph Theory)的有向无环图(Directed Acyclic Graph)范畴。一棵完整的二叉树,如图1 1,以根节点(Root)作 阅读全文
posted @ 2021-07-06 18:07 我的名字被占用 阅读(132) 评论(0) 推荐(0)