数据结构之栈实验

实验目的

掌握栈这种数据结构特性及其主要存储结构，并能在现实生活中灵活运用。

实验环境

CodeBlocks

实验要求

1.熟悉c语言的语法知识；
2.掌握栈的顺序存储结构—顺序栈的定义、构造、获得栈顶元素、入栈、出栈等基本操作；

实验内容

完成栈的定义、构造、获得栈顶元素、进栈、出栈等函数的编写。要求在主函数中实现对以上操作的调用，编写一个算法判断给定的字符向量是否为回文。回文是指正读与反读均相同的字符序列，如“abba”和“abdba”均是回文，但“good”就不是回文。
提示：入栈的元素应为字符
第一步：用一个字符数组来存储字符向量。
第二步：将字符数组入栈。（既可以键入字符数组的数据，也可以在主函数中对字符数组初始化，字符数组结束标识为’\0’）
第三步：出栈（出到栈空为止）取栈顶元素一一和字符数组的元素（从下标0开始）对比，若有一个不等则不是回文，若都相等则为回文。

*附加题：输入中缀表达式，把中缀转成后缀表达式，然后计算表达式的值输出。

源代码

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define MAXSIZE 100

typedef char elemtype;
typedef struct SequenStack /*顺序栈的定义*/
{
   
    elemtype data[MAXSIZE];
    int top;
}SequenStack;

SequenStack * Init_SequenStack() /*顺序栈的初始化*/
{
   
    SequenStack * S;
    S=(SequenStack *) malloc (sizeof(SequenStack));
    if<