栈的应用

栈有哪些作用？

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

完整代码

#include <stdio.h>
#include <string.h>

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 // 结果 1

for (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--;
    }

复制代码

结语

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