10 2022 档案

摘要：1. 前言 树是一种很重要的数据结构，最初对数据结构的定义就是指对树和图的研究，后来才广义化了数据结构这个概念。从而可看出树和图在数结构这一研究领域的重要性。 树和图重要的原因是，它让计算机能建模出现实世界中更多领域里错综复杂的信息关系，让计算机服务这些领域成为可能。 本文将和大家聊聊树的基本概念， 阅读全文

摘要：1. 前言 队列和栈一样，都是受限的数据结构。 队列遵循先进先出的存储原则，类似于一根水管，水从一端进入，再从另一端出去。进入的一端称为队尾，出去的一端称为队头。 队列有 2 个常规操作： 入队：进入队列，数据总是从队尾进入队列。 出队：从队列中取出数据，数据总是从队头出来。 本文将先从STL的队列 阅读全文

摘要：1. 前言 表达式求值对于有知识积累的你而言，可以通过认知，按运算符的优先级进行先后运算。 但对计算机而言，表达式仅是一串普通的信息而已，需要通过编码的方式告诉计算机运算法则，这个过程中栈起到了至关重要的作用。 表达式由 2 部分组成： 操作数。 运算符。 在一个复杂的表达式中，操作数和运算符可以有 阅读全文

摘要：C++ 栈和迷宫问题 1. 前言 栈是一种受限的数据结构，要求在存储数据时遵循先进后出（Last In First Out）的原则。可以把栈看成只有一个口子的桶子，进和出都是走的这个口子（也称为栈顶），封闭的另一端称为栈底。 什么时候会用到栈？ 现实世界里，类似于栈的存储现象很普通。 当我们需要同时 阅读全文