算法总结 栈(c语言实现)

栈

还是一道题

• 解密回文
• “xyzyx”是一个回文字符串，所谓回文字符 串就是指正读反读均相同的字符序列

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

//解密回文，回文就是正着读倒着读都一样 例如 12321 456654 上海自来水来自海上(一个汉字两个字节) 
main(){
   char str[50],str2[25];
   gets(str);
   int top = 0,next;//对栈进行初始化 
   int len = strlen(str);//strlen函数返回字符串长度 
   int mid = len/2;
   
   printf("%d %d\n",len,mid);
   for(int i=0;i<mid;i++){
   	str2[++top] = str[i];//入栈
   }
    //判断字符串的长度是奇数还是偶数，并找出需要进行字符匹配的起始下标     
   if(len%2 == 0){
   	next = mid;
   }
   else{
   	next = mid+1;
   }
   
   //一 一对比，如果对比成功 top变为0
   	for(int j=next;j<len;j++){
   		if(str2[top] != str[j]){
   			break;
   		} 
   		top--;
   	} 
   
   	if( top == 0){
   		printf("1");
   	}
   	else{
   		printf("0");
   	}
} 

• 栈 是一种后进先出的数据结构，限定只能在一端进行删除和插入操作
• 堆栈早由 Alan M. Turing（艾伦·图灵）于 1946年提出，当时是为了解决子程序的调 用和返回。

---

栈 是一个一维数组和一个top变量构成的，一维数组是存储空间，top操作这个空间。可以理解成一把手枪的弹夹，和你的手，子弹算是数据。先进去的子弹总是最后打出，但是后进去的子弹最先打出。top也就是手，可以对子弹进行操作，压弹还是退弹。栈对于一些问题很好用，比如说上面那道题。
2020/3/25/13/57