YDxuan的博客

传入字符串s，判断是否为有效的括号，遍历字符串，如果是左括号，入栈，如果是右括号，判断栈中是否有值，如果没有值，是空栈，那么查看栈顶元素是否与当前右括号匹配，如果匹配则弹出栈顶元素做消除，如果不匹配则false，遍历完成，查看栈是否为空栈，如果不是空栈，那么则为左括号单身问题。传入后缀表达式数组tokens，遍历数组元素，如果是数字，则入栈，如果是运算符，则弹出两个元素做对应运算（先弹出的是右运算数），将运算结果再次加入栈中继续运算，最终遍历结束，栈中应该存放最终答案元素。

10// 定义数据域；int next;// 定义游标// 声明方式// 看起来像是静态链表10int next;// 声明方式// 看起来像是struct Node类型的数组a。

特点：先进后出 Last In First Out (LIFO)，特殊的线性表，只能在栈的一端进行操作术语：进栈，出栈，栈顶元素，栈顶，栈顶元素，栈顶，空栈。

10// 使用静态数组来存储队列元素，分配内存空间// 定义两个指针变量指向队头和队尾} SqQueue;// Sq - sequence - 顺序。

【代码】线性表-循环链表。

双向链表的prior指针和next指针都指向自身。双向链表next指向自己为空，则为空链表。传入指针p，删除p的下一个节点。在p指针后方插入s指针。

struct Lnode{ // 定义名位Lnode的结构体// 数据域// 同类型的指针域// 对struct Lnode起别名Lnode// 对struct Lnode* 起别名 *LinkList。

需要初始化赋值内容为0，否则有脏数据10int length;} SeqList;// 初始化顺序表i++) {