栈和队列的基本操作实现及其应用

一、实验目的1、熟练掌握栈和队列的基本操作在两种存储结构上的实现。2、会用栈和队列解决简单的实际问题。二、实验内容（可任选或全做）假设称正读数和反读数都相同的字符序列为“回文”，例如，‘abba’和‘abcba’是回文，‘abcde’和‘ababab’则不是回文。试写一个算法判断别读入的一个以‘@’为结束符的字符序列是否是“回文”。[实现提示]　　首先，序列1进栈，然后序列1出栈并与序列2比较相关常量及结构定义：#defineSTACK_INIT_SIZE100#defineSTACKINCREMENT10#defineOK1#defineERROR0typedefintSElemType;//栈类型定