2023年5月9日星期二 C++作业

最新推荐文章于 2024-11-05 17:16:24 发布

Cheng_桑

最新推荐文章于 2024-11-05 17:16:24 发布

阅读量467

点赞数

分类专栏： C语言数据结构 C++ 文章标签： c++ 开发语言算法

本文链接：https://blog.csdn.net/2301_76789768/article/details/130587935

版权

C语言同时被 3 个专栏收录

42 篇文章 0 订阅

订阅专栏

数据结构

14 篇文章 0 订阅

订阅专栏

C++

11 篇文章 0 订阅

订阅专栏

该文章展示了如何手动创建一个循环顺序队列类，包括其私有成员属性如存储数组及队头和队尾下标，以及公有成员函数如入队（push）、出队（pop）、展示（show）、获取队列长度（size）等。代码中定义了一个Stack类，实现了队列的基本操作，并提供了判满、判空的条件判断。在主函数中，进行了元素的入队、出队和显示队列内容的示例操作。

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

手动封装一个循环顺序队列类（Stack）

私有成员属性：存放队列的数组、两个变量分别记录队头和队尾下标
公有成员函数：入队（push( type value )）
出队（pop()）
展示（show）
求队列长度（size()）：要求时间复杂度在常量级别
判满（ bool full()）
判空（bool empty()）

运行结果

在这里插入图片描述

代码

#include <iostream>

#define MAXSIZE 5

using namespace std;

class Stack
{
private:
    int data[MAXSIZE];
    int front = 0;
    int rear = 0;
public:
    //判空
    bool empty()
    {
        return front == rear;
    }

    //判满
    bool full()
    {
        return front == (rear+1)%MAXSIZE;
    }

    //入队
    void push(int e)
    {
        if(full()){
            cout<<"入队失败"<<endl;
            return;
        }
        data[rear]=e;
        rear=(rear+1)%MAXSIZE;
    }

    //出队
    void pop()
    {
        if(empty()){
            cout<<"出队失败"<<endl;
            return;
        }
        cout<<"出队的元素是："<<data[front]<<endl;
        front=(front+1)%MAXSIZE;
    }

    //遍历
    void show()
    {
        if(empty()){
            cout<<"遍历失败"<<endl;
            return;
        }
        for(int i=front;i!=rear;i=(i+1)%MAXSIZE){
            cout<<data[i];
        }
        cout<<endl;
    }

    //个数
    int mySize()
    {
        return (MAXSIZE-front+rear)%MAXSIZE;
    }
};


int main()
{
    int e;
    string s;
    Stack s1;
    while(1){
        cout<<"输入要入队的元素：";
        cin>>e;
        s1.push(e);
        cout<<"要继续吗？yes/no :";
        cin>>s;
        if(s == "no"){
            break;
        }
    }
    s1.pop();
    s1.show();
    int count = s1.mySize();
    cout<<"个数为："<<count<<endl;
    return 0;
}