顺序栈之算法及其用顺序栈判断字符串是否对称

栈

定义

1.栈是只能从一端进行插入或删除的线性表。体现为数据元素先进后出。

2.线性表中允许插入或删除的一端称为栈顶；另一端称为栈底。

栈的存储结构：顺序栈和链栈

顺序栈

1.声明定义顺序栈。栈的top元素称之为栈指针，初始值为-1。每次进入一个元素，top++；出栈则top–。栈满的条件top==Maxsize-1.

typedef struct
{
    
  Elemtype data[Maxsize];
  int top;
}SqStack;

2.进栈

bool Push(SqStack *&s,Elemtype e)
{
    
  if(s->top==Maxsize-1)return false;
  s->top++;
  s->data[s->top]=e;
  return true;
}

3.设计算法判断一个字符串是否左右对称。

bool symmetry(Elemtype str[])
{