首页 > 编程语言 >C++ day06

C++ day06

时间:2024-09-26 08:50:15浏览次数:10  
标签:arr capacity cout int day06 C++ 队列 size

手动实现栈:

#include <iostream>
#include <cstring>
 
using namespace std;
 
class Static
{
private:
    int *arr;          //动态分配栈
    int top;           //指向栈顶元素
    int capacity;      //记录栈的最大容量
 
public:
    //有参构造函数
    Static(int size) : top(-1), capacity(size)
    {
        arr = new int[capacity];
        cout<<"有参构造"<<endl;
    }
 
    //析构函数
    ~Static()
    {
        delete[] arr;
        cout<<"析构函数"<<endl;
    }
 
    //赋值给容器适配器
    Static & operator=(const Static &brr);
 
    //访问栈顶元素
    int _top();
 
    //栈判空
    bool _empty();
 
    //返回容纳的元素数
    int _size();
 
    //向栈顶插入元素
    void _push(int value);
 
    //删除栈顶元素
    void _pop();
 
};
 
Static &Static::operator=(const Static &brr)
{
    if(this != &brr)
    {
        delete[] arr;                      //释放掉原本栈的内存空间
        capacity = brr.capacity;
        top = brr.top;
        arr = new int[capacity];           //重新给栈申请和brr大小一样的空间
        for(int i = 0; i <= top; i++)
        {
            arr[i] = brr.arr[i];
        }
    }
    return *this;
}
 
int Static::_top()
{
    if(_empty())       //判断栈是否为空
    {
        cout<<"栈为空"<<endl;
        return -1;
    }
    return arr[top];
}
 
bool Static::_empty()
{
    return top == -1;
}
 
int Static::_size()
{
    return capacity;
}
 
void Static::_push(int value)
{
    if(top >= capacity)
    {
        cout<<"栈满无法插入"<<endl;
        return ;
    }
    arr[++top] = value;
    cout<<value<<"插入成功"<<endl;
}
 
void Static::_pop()
{
     if(_empty())
     {
         cout<<"栈为空"<<endl;
         return ;
     }
     top--;        //直接将栈顶减一
     cout<<"删除栈顶元素成功"<<endl;
}
 
 
int main()
{
    Static s1(10);         //分配了大小为10的栈空间
    s1._push(5);           //插入5
    s1._push(2);           //插入2
    s1._push(0);           //插入0
 
    cout<<"*************************************"<<endl;
 
    cout<<"栈顶元素是"<<s1._top()<<endl;             //访问栈顶元素
    cout<<"栈能容纳最大个数是"<<s1._size()<<endl;             //返回最大能容纳个数
 
    cout<<"*************************************"<<endl;
 
    s1._pop();             //删除栈顶元素
    cout<<"栈顶元素是"<<s1._top()<<endl;             //访问栈顶元素
    return 0;
}

手动实现队列:

#include <iostream>
 
using namespace std;
 
class Queue
{
private:
    int* arr;         // 队列的动态数组
    int front;   // 队列头部元素的索引
    int rear;    // 队列尾部元素的索引
    int capacity;     // 队列的最大容量
 
public:
    //有参构造函数
    Queue(int size):front(0),rear(0),capacity(size)
    {
        arr = new int[capacity];
        cout<<"有参构造函数"<<endl;
    }
 
    //析构函数
    ~Queue()
    {
        delete[] arr;
        cout<<"析构函数"<<endl;
    }
 
    //赋值给容器适配器
    Queue &operator=(const Queue &brr);
 
    //访问第一个元素
    int _front();
 
    //访问最后一个元素
    int _back();
 
    //队列判空
    bool _empty();
 
    //返回容纳的元素数
    int _size();
 
    //向队尾插入元素
    void _push(int value);
 
    //删除首个元素
    void _pop();
};
 
Queue &Queue::operator=(const Queue &brr)
{
    if(this != &brr)
    {
        delete [] arr;         //释放掉原先队列中的内存
        front = brr.front;
        rear = brr.rear;
        capacity = brr.capacity;
        arr = new int[capacity];
        for(int i = 0; i < rear; i++)
        {
            arr[i] = brr.arr[i];
        }
    }
    return *this;
    cout<<"拷贝成功"<<endl;
}
 
int Queue::_front()
{
    return arr[front];
}
 
int Queue::_back()
{
    if(_empty())
    {
        cout<<"队列为空"<<endl;
        return -1;
    }
    return arr[rear-1];
}
 
bool Queue::_empty()
{
    return front == rear;
}
 
int Queue::_size()
{
    return rear - front;
}
 
void Queue::_push(int value)
{
    arr[rear++] = value;
    cout<<value<<"尾插成功"<<endl;
}
 
void Queue::_pop()
{
    if(_empty())
    {
        cout<<"队列为空"<<endl;
        return ;
    }
 
    cout<<"首个元素"<<arr[front++]<<"删除成功\n"<<endl;
}
 
int main()
{
    Queue q1(10);         //分配了10个内存空间
 
    q1._push(5);          //尾插5
    q1._push(2);          //尾插2
    q1._push(0);          //尾插0
 
    cout<<"最后一个元素是:"<<q1._back()<<endl;           //访问最后一个元素
 
    q1._pop();                    //删除首个元素5
    q1._pop();                    //再次删除首个元素,这里就是2了
 
    cout<<"此时第一个元素是:"<<q1._front()<<endl;                  //访问首个元素,就是0了
 
 
    return 0;
}

标签:arr,capacity,cout,int,day06,C++,队列,size
From: https://blog.csdn.net/jay__jay_/article/details/142531668

相关文章

  • C++ 修饰符类型
    C++中的类型限定符const实例volatile实例mutable实例static实例register实例C++允许在 char、int和double 数据类型前放置修饰符。修饰符是用于改变变量类型的行为的关键字,它更能满足各种情境的需求。下面列出了数据类型修饰符:signed:表示变量可以存储......
  • C++ 常量
    整数常量浮点常量布尔常量字符常量字符串常量定义常量#define预处理器const关键字常量是固定值,在程序执行期间不会改变。这些固定的值,又叫做字面量。常量可以是任何的基本数据类型,可分为整型数字、浮点数字、字符、字符串和布尔值。常量就像是常规的变量,只不过......
  • C++ VECTOR容器
    SLT中的VECTORvector与string一样是STL标准库中的容器,可以将其理解为C语言中的数组,不过数组里面存放的是内置类型,而为了让其能支持更多的数据类型(自定义类型),C++在STL中规定了vector模板标准,使得我们的自定义类型数据也能存放在数组当中。template<classT,classAlloc=......
  • 【算法】C++KMP算法的简洁实现
    目录简介next数组匹配完整代码简介对于朴素的字符串匹配算法,如果想在主串中寻找到第一次出现子串的位置,需要依次枚举主串中的每一个位置作为起始位置进行匹配尝试,如果主串中存在许多与子串相似结构的部分,那么朴素算法会进行大量的无用枚举,时间复杂度非常之高。KMP算法......
  • 面试真题 | 小红书-C++引擎架构
    文章目录1.自我介绍2.项目3.c++多态,如何实现的,虚表、虚表指针存储位置C++多态的实现机制虚表指针的存储位置面试官的深度追问4.explicit关键字explicit关键字的回答面试官可能的追问5.unique_ptr、shared_ptr、weak_ptr的原理,有没有线程安全问题,weak_ptr的解决......
  • c++模板,STL
                                            C++提高编程模板函数模板语法:template用法://自动类型推导mySwap(a,b);//显示指定类型mySwap<int>(a,b);注意事项自动类型推导,必须推导出 一致 的数据类型T,才可......
  • C++——输入一个字符串,把其中的字符按逆序输出。如输入LIGHT,输出THGIL。用string方法
    没注释的源代码#include<iostream>#include<string.h>usingnamespacestd;intmain(){   stringa;   cout<<"请输入字符串a:";   cin>>a;   intk;   k=a.size();   for(inti=k-1;i>=0;i--)   {       cout<<a[i];......
  • C++——输入三个整数,按照由小到大的顺序输出。用指针方法处理。
    没注释的源代码#include<iostream>usingnamespacestd;voidswap(int*m,int*n);intmain(){   inta,b,c;   int*p1,*p2,*p3;   cout<<"请输入三个整数:"<<endl;   cin>>a>>b>>c;   p1=&a;p2=&b;p3=&c;   ......
  • 2024.9.24 Python与C++面试八股文
    1.externextern关键字用于在多个文件中引用同一个全局变量的声明在一个头文件中,如果这个变量声明了,但是在cpp文件中没找到他的定义,那么编译就会报错,但是如果加了extern,编译器就不会给头文件报错,而是给cpp文件报错,如果函数没定义的话。或者定义出错的话。2.关于反复调用简......
  • 【c++实战项目】从零实现一个高并发内存池
    主页:醋溜马桶圈-CSDN博客专栏:实战项目_醋溜马桶圈的博客-CSDN博客gitee:mnxcc(mnxcc)-Gitee.com目录1.项目介绍1.1 这个项目做的是什么?1.2这个项目的要求的知识储备和难度?2.什么是内存池2.1 池化技术2.2 内存池2.3 内存池主要解决的问题2.4malloc3.开胃......