文档章节

数据结构之 栈的应用 括号匹配

小竹zz
 小竹zz
发布于 2014/09/10 12:53
字数 78
阅读 13
收藏 0
int match(char a[],int n)
{
	char sq[maxSize];
	int top=-1;
	for(int i=0;i<n;i++)
	{
		if(a[i]=='(')
			sq[++top]=a[i];
		if(a[i]=='[')
			sq[++top]=a[i];
		if(a[i]==')')
		{
			if(top==-1)
				return 0;
			if(sq[top]=='(')
				--top;
		}
		if(a[i]==']')
		{
			if(top==-1)
				return 0;
			if(sq[top]=='[')
				--top;
		}
	}
	if(top==-1)
		return 1;
	else
		return 0;
}

© 著作权归作者所有

小竹zz
粉丝 4
博文 34
码字总数 35733
作品 2
普陀
私信 提问
利用栈实现浏览器的前进后退功能

1. 什么是栈? 栈的特点是后进先出,是一种“操作受限”的线性表,只允许在一端插入和删除。当某个数据集合只涉及在一端插入和删除数据,并且满足后进先出、先进后出的特性,就应该首选“栈”...

落英坠露
04/24
0
0
使用栈进行括号匹配的判断

1.栈 栈是一种后进先出(LIFO)的数据结构,其内部使用链表实现,栈的元素通常有取顶操作,即从栈顶先弹出元素,压栈操作也是从栈顶压入栈内.C++中头文件包含了栈这个数据结构,因此我们可以调用它....

断桥残雪断桥残雪
2016/04/05
510
0
java:数据结构复习(二)数组栈

栈也是数据结构中重要数据结构,它分为链栈和数组栈,特性:元素先进后出,后进先出 读取也只能读取栈顶元素,栈的应用有以下几种:括号匹配,进制转换,与递归也有关系,判断回文,表达式计...

dark_Souls
02/16
0
0
自己动手实现java数据结构(三) 栈

1.栈的介绍   在许多算法设计中都需要一种"先进后出(First Input Last Output)"的数据结构,因而一种被称为"栈"的数据结构被抽象了出来。   栈的结构类似一个罐头:只有一个开口;先被放...

小熊餐馆
2018/12/06
0
0
数据结构之_栈的顺序存储和链式存储的代码实现

数据结构之_栈的顺序存储和链式存储的代码实现 1.栈的基本概念 概念:     首先它是一个线性表,也就是说,栈元素具有线性关系,即前驱后继关系。只不过它是一种特殊的线性表而已。定义中...

Mr.Right-w
08/07
0
0

没有更多内容

加载失败,请刷新页面

加载更多

OSChina 周六乱弹 —— 早上儿子问我他是怎么来的

Osc乱弹歌单(2019)请戳(这里) 【今日歌曲】 @凉小生 :#今日歌曲推荐# 少点戾气,愿你和这个世界温柔以待。中岛美嘉的单曲《僕が死のうと思ったのは (曾经我也想过一了百了)》 《僕が死の...

小小编辑
今天
1K
12
Excption与Error包结构,OOM 你遇到过哪些情况,SOF 你遇到过哪些情况

Throwable 是 Java 中所有错误与异常的超类,Throwable 包含两个子类,Error 与 Exception 。用于指示发生了异常情况。 Java 抛出的 Throwable 可以分成三种类型。 被检查异常(checked Exc...

Garphy
今天
38
0
计算机实现原理专题--二进制减法器(二)

在计算机实现原理专题--二进制减法器(一)中说明了基本原理,现准备说明如何来实现。 首先第一步255-b运算相当于对b进行按位取反,因此可将8个非门组成如下图的形式: 由于每次做减法时,我...

FAT_mt
昨天
40
0
好程序员大数据学习路线分享函数+map映射+元祖

好程序员大数据学习路线分享函数+map映射+元祖,大数据各个平台上的语言实现 hadoop 由java实现,2003年至今,三大块:数据处理,数据存储,数据计算 存储: hbase --> 数据成表 处理: hive --> 数...

好程序员官方
昨天
61
0
tabel 中含有复选框的列 数据理解

1、el-ui中实现某一列为复选框 实现多选非常简单: 手动添加一个el-table-column,设type属性为selction即可; 2、@selection-change事件:选项发生勾选状态变化时触发该事件 <el-table @sel...

everthing
昨天
20
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部