【数据结构】顺序栈实现字符串处理（作业2）

最新推荐文章于 2023-04-05 10:53:00 发布

Pioneer_0619

最新推荐文章于 2023-04-05 10:53:00 发布

阅读量620

点赞数 1

分类专栏：数据结构文章标签：数据结构

本文链接：https://blog.csdn.net/l634007854/article/details/121056731

版权

https://www.cnblogs.com/gonghr/p/14508203.html#!comments

摘要由CSDN通过智能技术生成

在这里插入图片描述

sqStack.cpp

#include <iostream>
#include "Stack.h"

using namespace std;

//利用Stack类判断一个字符串是否为回文串
int main() {
   

    int length;
    cout << "输入栈的大小:" << endl;
    cin >> length;

    Stack<char> s3(length);//CharStack s3(length)
    cout << "输入待处理的字符串（输入<代表退一格，输入@代表清楚到行首，输入#结束）：";

    while (true) {
   
        //从缓冲区挨个读取字符
        char ch = getchar();
        switch (ch) {
   
            case '<':
                s3.pop(); //退格
                break;
            case '@':
                s3.setNULL(); //清除到行首
                break;
            case '#':
                s3.reverseDisplay();
                return 0; //直接退出
            case '\n':
                s3.reverseDisplay();
                s3.setNULL();//换行，直接输出
                break;
            default:
                //压入栈内
                s3.push(ch)<