摘要:
1. 前言 树是一种很重要的数据结构,最初对数据结构的定义就是指对树和图的研究,后来才广义化了数据结构这个概念。从而可看出树和图在数结构这一研究领域的重要性。 树和图重要的原因是,它让计算机能建模出现实世界中更多领域里错综复杂的信息关系,让计算机服务这些领域成为可能。 本文将和大家聊聊树的基本概念, 阅读全文
摘要:
1. 前言 队列和栈一样,都是受限的数据结构。 队列遵循先进先出的存储原则,类似于一根水管,水从一端进入,再从另一端出去。进入的一端称为队尾,出去的一端称为队头。 队列有 2 个常规操作: 入队:进入队列,数据总是从队尾进入队列。 出队:从队列中取出数据,数据总是从队头出来。 本文将先从STL的队列 阅读全文
摘要:
1. 前言 表达式求值对于有知识积累的你而言,可以通过认知,按运算符的优先级进行先后运算。 但对计算机而言,表达式仅是一串普通的信息而已,需要通过编码的方式告诉计算机运算法则,这个过程中栈起到了至关重要的作用。 表达式由 2 部分组成: 操作数。 运算符。 在一个复杂的表达式中,操作数和运算符可以有 阅读全文
摘要:
C++ 栈和迷宫问题 1. 前言 栈是一种受限的数据结构,要求在存储数据时遵循先进后出(Last In First Out)的原则。可以把栈看成只有一个口子的桶子,进和出都是走的这个口子(也称为栈顶),封闭的另一端称为栈底。 什么时候会用到栈? 现实世界里,类似于栈的存储现象很普通。 当我们需要同时 阅读全文