数据结构学习方法的相关内容

文章 2024-10-16 来自：开发者社区

数据结构与算法学习八：前缀（波兰）表达式、中缀表达式、后缀（逆波兰）表达式的学习，中缀转后缀的两个方法，逆波兰计算器的实现

前言一、前缀(波兰)表达式学习 1.1 前缀表达式介绍前缀表达式又称波兰式，前缀表达式的运算符位于操作数之前举例说明： (3+4)×5-6 对应的前缀表达式就是 - × + 3 4 5 6 1.2 前缀表达式的计算机求值求值规则：从右至左扫描表达式，遇到数字时，将数字压入堆栈，遇到运算符时，弹出栈顶的两个数，用运算符对它们做相应的计算（栈顶元素和次顶元素，栈顶操作次栈...

文章 2024-06-06 来自：开发者社区

数据结构学习记录——树习题—Tree Traversals Again（题目描述、输入输出示例、解题思路、解题方法C语言、解析）

题目描述有序的二叉树遍历可以用堆栈以非递归的方式实现。例如：假设遍历一个节点数为6的二叉树（节点数据分别为1到6）时，堆栈操作为：push（1）；push（2）；push（3）；pop（）；pop（）；push（4）；pop（）；pop（）；push（5）；push（6）；pop（）；pop（）。外面可以根据这一操作...