顺序栈之判断一个字符串是否是对称串

最新推荐文章于 2021-11-20 16:13:16 发布

原创

最新推荐文章于 2021-11-20 16:13:16 发布 · 3.8k 阅读

44 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构 #链表

该博客介绍了一个C++算法，通过顺序栈来判断输入的字符串是否为对称串，即从左到右和从右到左读取是否相同。代码详细展示了如何初始化、操作栈以及进行对称性检查。通过对字符串的字符逐个入栈然后比较栈顶元素与对应位置的字符，实现了对称性的验证。

问题设计：

设计一个算法利用顺序栈判断一个字符串是否是对称串。所谓对称串是指从左向右读和从右向左读的序列相同。

代码实现：

#include<stdio.h>
#include<iostream>
#include<string>
using namespace std;
#define MaxSize 60
typedef int ElemType;
typedef struct {
   
   
   ElemType data[MaxSize];
   int top;  //栈顶指针
}SqStack;  //定义顺序栈类型
//初始化栈
void InitStack(SqStack *&s){
   
   
	s=(SqStack *)malloc(sizeof