数据结构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语言源程序中下列符号是否配对:/与