数据结构3——栈的使用——顺序栈—— 符号配对

数据结构3——栈的使用——顺序栈—— 符号配对

栈的结构其实很简单，就相当于你往一个箱子里放书，先放进一本英语书，再放进一本数学书，再放进一本语文书，当你取书的时候，一定是先取语文书，因为语文书在最顶部。
栈的结构中，定义这个最顶部为栈顶，一般用top来表示。
顺序栈中，用C语言，我们就需要一个入栈函数，一个出栈函数。这样才可以执行栈的操作，另外，还有取栈顶元素，判空，判满等函数，就不列出了，这里就列出入栈和出栈的操作，用一道题解释栈的操作。
首先写出创建函数，我们定义结构体名称为hahaha。

hahaha *creat()
{
	hahaha *s;
	s=(hahaha *)malloc(sizeof(hahaha));
	s->top=-1;
	return s;
}

这是入栈：

int push(hahaha *s,elemtype x)
{
	s->top++;
	s->data[s->top]=x;
	return 1;
}

这是出栈：

int pop(hahaha *s,elemtype *x)
{
		if(s==NULL)
		return 0;
		else
		{
		s->top--;
		*x=s->data[s->top+1];
		return 1;
		}
}

接下来用一道题解释栈的思想：
7-2 符号配对 （20 分）

请编写程序检查C语言源程序中下列符号是否配对：/与/、(与)、[与]、{与}。
输入格式:

输入为一个C语言源程序。当读到某一行中只有一个句点.和一个回车的时候，标志着输入结束。程序中需要检查配对的符号不超过100个。
输出格式:

首先，如果所有符号配对正确，则在第一行中输出YES，否则输出NO。然后在第二行中指出第一个不配对的符号：如果缺少左符号，则输出?-右符号；如果缺少右符号，则输出左符号-?。
输入样例1：