栈是一种的特殊的线性表，只允许在一端（栈顶）进行操作。具有后进先出的特新。 1）使用原生数组实现了StaticStack，优势在于时间复杂度均为O（1），但当存储类类型元素时，在创建栈时会多次调用构造函数，效率不高。 2）使用单链表基于组合关系实现了LinkStack可解决上述问题，并且在单链表的头部进行操作能够实现高效的入栈和出栈操作。 3）栈“先入后出”的特性适用于检测成对出现的符号，非常适合就近匹配的场合。
分类：
其他好文 时间：
2018-06-22 14:45:34
阅读次数：
178
1.就近匹配原则。#注意悬挂else 2.三元操作符： small = x if x<y else y 3.断言,assert后边条件为假时，程序自动崩溃异常（用于测试程序） 在程序中置入检查点，当需确保程序中某个条件一定为真才能让程序正常运行。 >>>assert 3<4 >>>assert 4> ...
分类：
其他好文 时间：
2018-03-03 21:25:36
阅读次数：
149
链式存储栈的API详情參看我的博文：栈的链式存储 - API实现 就近匹配 差点儿全部的编译器都具有检測括号是否匹配的能力 怎样实现编译器中的符号成对检測？ #include <stdio.h> int main() { int a[4][4]; int (*p)[4]; p = a[0]; ret ...
分类：
其他好文 时间：
2017-07-23 11:23:02
阅读次数：
145
栈的应用 案例1：就近匹配几乎所有的编译器都具有检测括号是否匹配的能力如何实现编译器中的符号成对检测？#include <stdio.h> int main(){int a[4][4];int (*p)[4];p =a[0];return ;算法思路从第一个字符开始扫描当遇见普通字符时忽略当遇见左符 ...
分类：
其他好文 时间：
2017-04-05 23:05:00
阅读次数：
136
正则表达式常用元字符 代码 说明 . 匹配除换行符以外的任意字符 \w 匹配字母或数字或下划线或汉字 \s 匹配任意的空白符 \d 匹配数字 \b 匹配单词的开始或结束 ^ 匹配字符串的开始 $ 匹配字符串的结束 强调：\b匹配单词的开始和结束，就近匹配原则。类似于^字符串开始和$字符串结束，但不完 ...
分类：
其他好文 时间：
2016-09-26 06:21:37
阅读次数：
107
//栈的应用--就近匹配 #include<stdio.h> #include<stdlib.h> #include<string.h> #include"LinkStack.h"//引用链表栈动态库 /* 思路：遍历每个字符，遇到左符号压栈，遇到右符号出栈，比较出栈的符号是否和右符号匹配，遇到普通 ...
分类：
其他好文 时间：
2016-07-25 14:27:23
阅读次数：
127
就近匹配：应用1：就近匹配 几乎所有的编译器都具有检测括号是否匹配的能力如何实现编译器中的符号成对检测？#include int main() { int a[4][4]; int (*p)[4]; p = a[0]; return 0; 算法思路从第一个字符开始扫描当遇见普通字符时忽略，当遇见左....
分类：
其他好文 时间：
2015-09-15 21:50:56
阅读次数：
151
链式存储栈的API详情参看我的博文：栈的链式存储 - API实现
就近匹配
几乎所有的编译器都具有检测括号是否匹配的能力
如何实现编译器中的符号成对检测？
#include int main() { int a[4][4]; int (*p)[4]; p = a[0]; return 0;
算法思路
从第一个字符开始扫描
当遇见普通字符时忽略，
当遇见左符号时压入栈中
当遇...
分类：
其他好文 时间：
2015-07-13 18:40:26
阅读次数：
114
