栈有哪些作用？

栈是一种先进后出的数据结构，它限定只能在一端进行插入和删除操作。那么栈究竟有什么作用呢？我们看一个例子：“海上海”是一个回文字符串，回文就是指正读反读都是相同的字符串序列，如：“奶牛挤牛奶”，“12321”等。我们可以通过栈来判断这个字符串是否是为回文。

完整代码

#include 
    
     #include 
     
      int main(){    char a[101],s[101];//定义数组用来存储字符串    int i,len,mid,next,top;        gets(a);    len = strlen(a);//获取字符串的长度    mid = len/2-1;//如果一个字符串是回文的话，它必须是中间对称的    top = 0;        for (i=0; i<=mid; i++) {        s[++top] = a[i];//将前半部分的字符插入栈中    }        if (len%2 == 0) {
   //判断字符串的长度是奇数还是偶数，找出匹配字符串的下标        next = mid + 1;    } else {        next = mid + 2;    }    for (i=next; i<=len-1; i++) {        if (a[i] != s[top]) {
   //如果不匹配就跳出循环            break;        }        top--;    }    if (top == 0) {
   //如果匹配的话 top会等于0        printf("yes");    } else {        printf("no");    }        getchar();getchar();    return 0;}复制代码
     
    

一步步拆分解答

例如字符串为：“12321”char a[101],s[101];int i,len,mid,next,top;gets(a);//将字符串写进a里面len = strlen(a) //首先求字符串的长度 mid = 5/2 - 1 // 结果 1for (i=0; i<=mid; i++) {        s[++top] = a[i];//即 s[1] = 1 , s[2] = 2; 取前半部分的字符    }    if (len%2 == 0) {
   //判断字符串的长度是奇数还是偶数，找出匹配字符串的下标        next = mid + 1;    } else {        next = mid + 2;//等于 3    }    for (i=next; i<=len-1; i++) {
   //next=3 相当于 循环后半部分和前半部分比较        if (a[i] != s[top]) {        //第一次循环 a[3],s[2] 即 2 == 2  top--   top = 1        //第二次循环 a[4],s[1] 即 1 == 1  top--   top = 0            break;        }        top--;    }复制代码

结语

栈还有许多的作用，编程中我们会用到三种括号：圆括号()，方括号[ ]和花括号{ },编译器会检查括号是否合法，例如：{[( )]}、{()[]{}}都是合法的匹配，但是([)]就是不合法的。