C++作业

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

小白选手–c

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

阅读量484

点赞数 1

文章标签： c++ 数据结构开发语言

本文链接：https://blog.csdn.net/m0_59681498/article/details/130586538

版权

该文章定义了一个名为Stack的类，用于手动封装循环顺序队列。类中包含入队push、出队pop、展示show、求队列长度size、判满full和判空empty等方法。代码示例展示了如何使用这个队列类进行操作并检查其状态。

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

作业：

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

私有成员属性：存放队列的数组、两个变量分别记录队头和队尾下标

公有成员函数：入队（push( type value )）

出队（pop()）

展示（show）

求队列长度（size()）：要求时间复杂度在常量级别

判满（ bool full()）

判空（bool empty()）

#include <iostream>
#define MAX_SIZE 7
using namespace std;

class Stack
{
public:
    Stack():front_sub(0),rear_sub(0)
    {

    }
    int push(int value);//入队
    void pop();//出队
    void show();//输出
    int size();//求队列长度
    bool full();//判满
    bool empty();//判空
private:
    int arr[MAX_SIZE];//存放队列的数组
    int front_sub;//队头的下表
    int rear_sub;//队尾下表

};

int Stack::push(int value)
{
    if(full())
    {
        return  -1;//队列已满
    }else
    {
        arr[rear_sub]=value;//入队
        rear_sub =(rear_sub +1)% MAX_SIZE;
         return 0;//入队成功
    }
}
void Stack::pop()//出队
{
    if(!empty())
    {
        front_sub=(front_sub+1)%MAX_SIZE;
    }
}

void Stack::show()//输出
{
    if(!empty())
    {
        for(int i=front_sub;i!=rear_sub;i=(i+1)%MAX_SIZE)
        {
            cout<<arr[i]<<"";
        }
        cout<<endl;
    }
}
int Stack::size()//求队列长度
{
    return (rear_sub + MAX_SIZE - front_sub)%MAX_SIZE;
}
bool Stack::full()//判满
{
    return (rear_sub + 1) % MAX_SIZE == front_sub;

}
bool  Stack::empty()//判空
{

    return front_sub==rear_sub;
}
int main()
{
    Stack s;
    s.push(1);//入队
    s.push(2);
    s.push(3);
    s.push(4);
    s.push(5);
    s.show();//输出
    cout<<"出队后";
    s.pop();//出队
    cout<<endl;
    s.show();//输出
    cout<<"队列长度= "<<s.size()<<endl;//队列长度
    cout<<"是否队满= "<<s.full()<<endl;//是否队满
    cout<<"是否为满= "<<s.empty()<<endl;//是否队满

    return 0;
}