栈有哪些作用?
栈是一种先进后出的数据结构,它限定只能在一端进行插入和删除操作。那么栈究竟有什么作用呢?我们看一个例子:“海上海”是一个回文字符串,回文就是指正读反读都是相同的字符串序列,如:“奶牛挤牛奶”,“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--;
}
复制代码
结语
栈还有许多的作用,编程中我们会用到三种括号:圆括号(),方括号[ ]和花括号{ },编译器会检查括号是否合法,例如:{[( )]}、{()[]{}}都是合法的匹配,但是([)]就是不合法的。