善良先生

用户名：Officialmomo

访问量：23528

签　名：

此时已莺飞草长，爱的人正在路上

等　　级
排　　名	167
经　　验	7061
参赛次数	8
文章发表	42
年　　龄	0
在职情况	学生
学　　校	东莞理工学院
专　　业	计算机科学与技术

　　自我简介：

穿越人海只为与你相拥

TA的其他文章

你可能喜欢

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

顺序栈以及简单应用例题

　　作者: 善良先生　　　　发表时间：2019-09-14 15:57:40 浏览：590　|　评论：0　

# 顺序栈以及简单应用例题
栈同样是线性结构，线性结构都有共同点，即都有顺序结构和链式结构

什么是栈呢？栈是一种特殊的单链表，它只能从一端进入，从这一端再出来，举个例子，栈中的元素就好比开进一个死胡同的车队，最先开进去的骑车只能等后进来的汽车都出去了，才能出来，这样先进先出的结构成为FILO（First in later out）.
与之对应的是队列结构FIFO(First in first out),队列我们下次再讲

接下来给出顺序栈的定义方式
```cpp
typedef struct{
	int data[maxSize];
	int top;
}SqStack;
```
top记录表长
这是用结构体封装的顺序栈，其实可以更简略，而且大多数时候都使用以下方式来定义
```cpp
int data[maxSize];
int top = -1;
```
这里初始化top=-1，而不是top=0，是因为，后者的话会占用一个单元的栈空间，使用前者更加经济。

下面是其简单算法
```cpp
//判空
int isEmpty(SqStack st){		//因为不需要对顺序表做改变，所以直接使用变量
	if(st.top == -1)
		return 1;
	else 
		return 0;
}

/*顺序表进栈  */
int push(SqStack &st,int x){
	if(st.top == maxSize-1){		//如果栈顶刚好达到最大长度，则如果再添加元素会上溢
		return 0;					//如果栈满，则返回0
	}
	++(st.top);						//下标先上移，指向下一位
	st.data[st.top] = x;			//赋值
	return 1;
}

/*   顺序表出栈   */
int pop(SqStack &st,int &x){		//这里用int &x的原因是x的值会在这个函数里面被改变
	if(st.top==-1){		//如果栈空，则继续删除会下溢，返回0
		return 0;
	}
	x = st.data[st.top];		//先取值再移动下标
	--(st.top);
	return 1;
}
```

下面是一个简单实用性的例题，即表达式的括号匹配问题，此问题默认表达式只有小括号
```cpp
//判断一个表达式中的括号是否正确配对 表达式存入exp[]中，字符个数为n

int match(char exp[],int n){
	char stack[maxSize];		//定义一个顺序栈，用来匹配exp数组中的符号
	int top = -1;				//初始化下标位-1
	int i;

for(i = 0;i<n;++i){
		if(exp[i]=='('){			//如果遇到'('符号，就将它存入栈中，准备匹配
			stack[++top] = '(';
		}
		if(exp[i]==')'){			//如果遇到')'符号
			if(top==-1)				//如果此时top==-1，意味着，在此之前的符号均全部匹配
				return 0;			//直接返回0
			else					//否则前面仍有未匹配的'('符号，则将'('从栈中删除
				--top;
		}
	}
	if(top==-1)						//栈空，即完全匹配，返回1
		return 1;
	else 							//否则栈不空，返回0
		return 0;
}
```

希望大家支持~~~

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

善良先生

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言程序设计教程（第三版）课后习题8.6 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

校门外的树（C++代码）

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

顺序栈以及简单应用例题

评论区

精彩推荐

数组输出（C语言代码）错误？？？

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C二级辅导-阶乘数列（C语言代码）

WU-链表数据求和操作（C++代码）

IP判断（C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

陈教主的三角形（C语言代码）

简单的a+b （C语言代码）

整除的尾数（C语言代码）

小O的数字（C语言代码）

善良先生

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言程序设计教程（第三版）课后习题8.6 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

校门外的树 （C++代码）

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

顺序栈以及简单应用例题

评论区

精彩推荐

数组输出 （C语言代码）错误？？？

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C二级辅导-阶乘数列 （C语言代码）

WU-链表数据求和操作 （C++代码）

IP判断 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

陈教主的三角形 （C语言代码）

简单的a+b （C语言代码）

整除的尾数 （C语言代码）

小O的数字 （C语言代码）

校门外的树（C++代码）

　　评论区

数组输出（C语言代码）错误？？？

C二级辅导-阶乘数列（C语言代码）

WU-链表数据求和操作（C++代码）

IP判断（C语言代码）

陈教主的三角形（C语言代码）

整除的尾数（C语言代码）

小O的数字（C语言代码）