二叉搜索树的C++递归实现
树的介绍 树(Tree)作为一种数据结构，具有一种递归性。一个树可以看作是由根节点(root)以及若干子树构成，而子树又可以继续向下分成根和子树，因此树具有递归性。 二叉树(binary tree)是树中的一种，它满足每个节点都有要么2个要么0个子节点的特性。 二叉搜索树(binary search tree)满足左侧子树中储存的值都小于等于root，而右侧子树上的值都大于root，并且递归满足。 ...
Posts
队列(Queue)的数组和链表实现
Introduction of Queue 队列作为一种抽象数据结构，遵循First-In-First-Out(FIFO)原则。 ...
使用栈实现中缀到后缀表达式的转换
前缀、中缀与后缀表达式 计算机中一般使用三种表达式，分别是中缀表达式(Infix)、前缀表达式(Prefix)、后缀表达式(Postfix)。 ...
栈的应用：检查括号匹配性
题目背景 我们都知道，在编程语言中，我们常用多种类型的括号，( )圆括号、[ ]方括号、{ }花括号，当括号不匹配时，编译时会发生错误。那么编译器是如何检验括号匹配性的呢？ ...
用栈反转一个字符串或反转一个链表
Introduction of Stack 栈是一种数据结构，属于抽象数据结构(ADT)，遵循Last-In-First-Out(LIFO)原则。 ...