bailang_zhizun的博客

本文主要记录一下STL中一些常见的容器（包括vector、deque、queue、list、stack、set、map），及其对应的常见的操作，不涉及更深层次原理性的知识。方便以后使用、查阅。

1、符号就近匹配就近匹配算法思路：1、从第一个字符串开始扫描2、当遇见普通字符串时忽略3、当遇见左符号时压入桟中4、当遇见右符号时，从桟中弹出栈顶符号，并进行匹配： 匹配成功：继续读入下一个字符 匹配失败：立即停止，并报错5、结束： 成功：所有字符扫描完毕，且栈为空 失败：匹配失败或所有字符扫描完毕但栈非空代码实现：#include "dm06_LinkStack.h"bool isLeft(c...

1、二叉树的表示法1.1、二叉链表示法数据结构定义：//1 - 二叉链表示法//节点类型为inttypedef struct BiTNode{ int data; struct BiTNode *lchild, *rchild;}BiTNode, *BiTree;//节点类型为chartypedef struct BiTNodeC{ char data; struct BiTNodeC *lchild, *rchild;}BiTNodeC, *BiTreeC;.