- 浏览: 719592 次
- 性别:
- 来自: 嘉兴
文章分类
- 全部博客 (386)
- Struts1.1 (2)
- Database (18)
- Core Java (15)
- Log4j (4)
- SSH (0)
- Dao (1)
- Architecture Design (1)
- References (2)
- Eclipse&MyEclipse (10)
- Hibernate (7)
- Spring (8)
- JavaMail (1)
- Data Structure And Algorithm (48)
- Struts 2 (2)
- SSI (1)
- SSL (2)
- JSTL (1)
- EJB3 (2)
- NET (2)
- XML (2)
- Components (2)
- Ant (3)
- Multi Thread (1)
- Performance Monitoring (1)
- Web Server (17)
- Oracle (1)
- jQuery (8)
- Regular Expression (1)
- Weblogic (1)
- Exception (1)
- Security (2)
- File Manipulation (1)
- JavaScript (12)
- JVM (2)
- HTML&DIV&CSS (4)
- Android (10)
- Beyond GFW (0)
- Business (0)
- SVN (6)
- 虚拟主机 (1)
- Virtual Host (3)
- My mentality (5)
- OS (15)
- ISPMP (3)
- Magento (5)
- Jsoup&HttpClient (7)
- LINUX (9)
- Database Design (0)
- Power Designer (1)
- TaobaoOpenPlatform (2)
- C/C++ (3)
- Maven (11)
- Quartz (1)
- Load Balance (1)
- Zabbix (4)
- Product&Business (1)
- Pay Interface (1)
- Tomcat (2)
- Redis (1)
- 集群 (1)
- Session (1)
- 共享Session (1)
- Jedis (1)
- jenkins (1)
- 持续集成 (1)
- Web前端 (1)
最新评论
-
aqq331325797:
特意注册账号上来说一句。牛逼!
swagger2.2.2 与 spring cloud feign冲突 -
KitGavinx:
跨顶级域名怎么保持sessionid一致?
Tomcat7集群共享Session 基于redis进行统一管理 -
jaychang:
dujianqiao 写道HI ,能否给一个完整的demo 啊 ...
淘宝订单同步方案 - 丢单终结者 -
GGGGeek:
找了一会儿,感觉mybatis应该没有这种操作,直到发现博主的 ...
mybatis collection list string -
dujianqiao:
HI ,能否给一个完整的demo 啊 ?
淘宝订单同步方案 - 丢单终结者
#include<stdlib.h> #include<string.h> #include<iostream> using namespace std; #define FALSE 1 typedef struct StackNode{ char op; StackNode * next; }StackNode,*StackTop; char operation[50];int length; //链式栈栈顶 StackTop top=(StackNode *)malloc(sizeof(StackNode)); //初始化链式栈 void InitialStack() { top->next=NULL; } //判断栈是否为空 bool IsEmpty() { bool flag_bool; top->next==NULL?flag_bool=true:flag_bool=false; return flag_bool; } //将栈顶元素Pop,并返回栈顶元素值 char Pop() { StackNode * temp=(StackNode *)malloc(sizeof(StackNode)); temp=top->next; if(temp==NULL)return FALSE; char op=temp->op; top->next=temp->next; free(temp); return op; } //取栈顶元素值 char GetTop() { return top->next==NULL?FALSE:top->next->op; } //将新元素压入栈 void Push(char char_op) { StackNode * temp=(StackNode *)malloc(sizeof(StackNode)); temp->op=char_op; temp->next=top->next; top->next=temp; } //判断括号与栈顶的左括号是否匹配 bool Match(char op1,char op2) { if((op1=='('&&op2==')')||(op1=='{'&&op2=='}')||(op1=='['&&op2==']')) return true; else return false; } void procExecute() { length=strlen(operation); for(int i=0;i<length;i++) { switch(operation[i]){ case '(': case '{': case '[': Push(operation[i]); break; case ')': case '}': case ']': if(IsEmpty()){ cout<<"右括号多余\n"; return; }else{ if(Match(GetTop(),operation[i])){ Pop();break; } else{ cout<<"左右括号不匹配\n"; return; } } } } if(IsEmpty()) cout<<"括号匹配成功!\n"; else cout<<"左括号多余\n"; } int main() { while(cin>>operation) { InitialStack(); procExecute(); } return 0; }
发表评论
-
【排序算法系列】希尔排序
2015-12-05 16:14 810希尔排序的概述: a[0]...a[n-1 ... -
归并排序
2015-06-20 15:28 864public class MergeSort { pub ... -
插入排序
2015-06-20 15:27 462/** * 插入排序1 容易理解 * * ... -
有序线性链表归并
2013-10-05 11:30 1519#include<stdio.h> #incl ... -
Trie树 应用 Phone List
2012-06-15 11:21 1151Phone List 时间限 ... -
Trie树 单词查找树 键树(JAVA版附分析说明)
2012-06-13 10:27 5124来源于英文“retrieval”. ... -
Trie树 单词查找树 键树
2012-06-12 08:59 1121转自:http://zh.wik ... -
数字金额转中文大写金额
2010-11-26 15:09 1404/** * 用来将数字金额转化成中文大写的金额 ... -
汉诺塔递归算法
2010-11-25 08:17 1325import java.util.Scanner; /* ... -
约瑟夫出圈
2010-11-24 20:45 1076#include<iostream> #incl ... -
SmartHashSet只是为了解释HashSet的原理
2010-07-26 11:11 1334写该类的目的只是为了 ... -
二叉树中序遍历非递归算法
2010-06-29 23:17 1693#include<iostream> usi ... -
二叉树的创建
2010-06-29 23:15 1106#include<iostream> usi ... -
哈弗曼树建立与哈弗曼编码
2010-06-29 23:12 1216#include<iostream> #de ... -
二叉排序树转双向链表(要求无任何新增节点)
2010-06-29 23:07 2463题目:输入一棵二元查找树,将该二元查找树转换成一个排序的双 ... -
线索二叉树中插入结点
2010-06-29 23:05 1853#include<iostream> usi ... -
二叉排序树的递归与非递归查找
2010-06-29 22:58 2260#include<iostream> usi ... -
二叉树中序线索化及查找某一结点的前驱,后继结点
2010-06-29 22:54 2648#include<iostream> usi ... -
十字链表定义创建查找
2010-06-29 22:44 1288#include<iostream> #defi ... -
稀疏矩阵转置
2010-06-29 22:39 1602#include<iostream> #defi ...
相关推荐
用栈实现括号匹配的检测,链式栈实现 ()[]的检测可以实现
3、栈的练习题之括号匹配 可以在leetcode上找到 明确,括号的几种情况 1、左右括号匹配 2、左括号多 3、右括号多 4、括号次序不匹配 步骤: 0、遍历给定字符串的每个元素 1、判断元素是否是左括号,若是左括号,则...
3.掌握栈和队列的逻辑结构特点、顺序存储结构、链式存储结构、顺序栈和链栈的结构体类型定义、循环队列和链队列的结构体类型定义、栈和队列在两种存储结构上的各种基本操作的实现算法。 4.将任意十进制数转换为三种...
算术表达式的括号匹配合法性判断。(表达式中包括的括号类型有圆括号()、方括号[]以及花括号{}) c.简单算术表达式求值。(表达式里包含运算数、+、-、*、/四类运算符及小括号()) 2.适用人群: 数据结构与算法...
括号匹配检验 行编辑程序 表达式求值 队列的应用——银行客户平均等待时间 计算next值 KMP算法 二叉树的构建及遍历操作 实现二叉排序树的各种算法(1) 实现二叉排序树的各种算法(2) 哈夫曼树 顺序查找 二...
本书内容为数据结构讲义。 1、0、0 绪论 1、1、0 什么是数据结构 1、2、0 基本概念和术语 1、3、0 抽象数据类型的表示与实现 1、4、0 算法和算法分析 1、4、1 算法 1、4、2 算法设计的要求 ...3、2、2 括号匹配的检验
链式栈 栈是否为空 括号匹配 如何实现浏览器的前进和后退 4. 队列 队列的基本概念 顺序队列 链式队列 循环队列 队空和队满的判断条件 阻塞队列 并发队列 5.串 字符串匹配 BF算法 RK算法 KMP算法 Trie树 AC自动机 6. ...
12_数组中括号与指针关系和数组名常量指针分析 13_字符串一级指针内存模型_传智扫地僧 14_字符串copy函数技术推演 15_字符串copy函数强化训练_判断null_引入辅助指针变量_传智扫地僧 16_项目开发模型强化_strstr_...
03-002栈的应用、数制转换、括号匹配、行编辑问题、迷宫问题 03-003栈的应用:表达式求值、后缀表达式的表示 03-004队列的定义与存储、顺序队列、链式队列、循环队列 04-001串的定义、表示与实现 04-002串的模式...
3.2.2 括号匹配的检验 49 3.2.3 表达式求值 51 3.3 栈与递归 54 3.3.1 采用递归算法解决的问题 54 3.3.2 递归过程与递归工作栈 57 3.3.3 递归算法的效率分析 59 3.3.4 将递归转换为非递归的方法 60 ...
3.2.2 括号匹配的检验 3.2.3 行编辑程序 3.2.4 迷宫求解 3.2.5 表达式求值 3.3 栈与递归的实现 3.4 队列 3.4.1 抽象数据类型队列的定义 3.4.2 链队列--队列的链式表示和实现 3.4.3 循环队列--队列的顺序表示和实现 ...
8.5.1 括号匹配 8.5.2 汉诺塔 8.5.3 列车车厢重排 8.5.4 开关盒布线 8.5.5 离线等价类问题 8.5.6 迷宫老鼠 8.6 参考及推荐读物 第9章 队列 9.1 定义和应用 9.2 抽象数据类型 9.3 数组描述 9.3.1 描述 9.3.2 类...
3、2、2 括号匹配的检验 3、2、3 行编辑程序 实验三 3、2、4 迷宫求解 3、2、5 表达式求值 3、3、0 栈与递归的实现 3、4、0 队列 3、4、1 抽象数据类型队列的定义 3、4、2 链队列-队列的链式表示和实现 3、4、3 ...
3、2、2 括号匹配的检验 3、2、3 行编辑程序 实验三 3、2、4 迷宫求解 3、2、5 表达式求值 3、3、0 栈与递归的实现 3、4、0 队列 3、4、1 抽象数据类型队列的定义 3、4、2 链队列-队列的链式表示和实现 3、4、3 ...
要求:熟练掌握线性表的循环链式和双链式链接存储结构及在其上实现线性表的各种基本运算的方法。 栈和队列 时数 2 性质 验证 内容:1、设单链表中存放着n个字符,设计算法,判断该字符串中是否有中心对称关系。例如...
要求:熟练掌握线性表的循环链式和双链式链接存储结构及在其上实现线性表的各种基本运算的方法。 四:内容:1、设单链表中存放着n个字符,设计算法,判断该字符串中是否有中心对称关系。例如:xyzzyx、xyzyx都算是...
LuaBind 将会生成代码来检查Lua栈的内容是否匹配你的函数的签名. 它会隐式的在 派生类之间进行类型转换,并且它会按照尽量少进行隐式类型转换的原则经行匹配.在 一个函数调用中,如果函数是重载过的,并且重载函数的...