x20020402的博客

定义一个新的栈结构，在该结构中可以获取当前栈内最小值Min，要求在该栈中调用入栈Push，出栈Pop和获取最小值Min的函数的时间复杂度都为O(1)。、解析括号情况：遇到左括号，一定是进栈（栈外的左括号优先级最高，栈内右括号优先级最低）；如果遇到右括号（栈内的符号依次出栈），直到遇到左括号。、遇到运算符，如果是空栈，直接进栈；如果是非空栈，遇到的运算符和栈顶元素比较，优先级高的进栈或出栈。、+、-（栈内比栈外高），*、/（栈外最高，栈内最低），优先级最低。、如果遍历完整个中缀表达式，栈内如果还有符号。

数据结构——哈夫曼树的创建过程

数据结构——用两个队列实现一个栈（实现push，pop，top，要达到随时push，pop）

数据结构——（计算二叉树的结点个数、计算二叉树的高度（深度）、查找值为k的结点、查找值为k的父结点）

数据结构——二叉树的恢复（先序遍历和中序遍历恢复、后序遍历和中序遍历恢复）

数据结构——树的遍历（包含递归算法和非递归算法，先序遍历、中序遍历、后序遍历、层次遍历）

基本概念： //栈：限定仅在表尾进行插入和删除操作的线性表//栈特点：后进先出（后来的反而需要先服务（访问受限的线性表）//栈分为：顺序栈和链式栈//说明：本文件是不定长的顺序栈，能自动扩容//栈只能在一端进行插入和删除，插入和删除的这一端称为栈顶，另一端称为栈底 头文件.h #define INIT_SIZE 10typedef struct stack{ int* base;//指向动态内存； int top;//栈顶指针(实际上它是下标，注意书上是指针）//t..

头文件 （代码如下）#pragma once//预防头文件被重复引用//如果重复引用,自动忽略;//定长的顺序表typedef struct SQList{ int elem[10];//存放数据,固定长度为10 int length;//有效数据的个数}SQList,*PSQList;//初始化void InitSqList(PSQList ps);//插入数据,在ps顺序表的pos位置插入val;bool Insert(PSQList ps, int po..