C++ STL

最新推荐文章于 2022-04-05 12:04:27 发布

云舟水

最新推荐文章于 2022-04-05 12:04:27 发布

阅读量180

点赞数

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/qq_42188312/article/details/104028327

版权

数据结构专栏收录该内容

8 篇文章

订阅专栏

本文介绍了如何手写实现栈和队列这两种基本的数据结构。栈通过使用数组存储元素，提供push、pop、size等操作；队列同样采用数组实现，包括push、pop、get_front等方法。文章强调在某些情况下，手写这些数据结构比直接使用STL更合适。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

对于STL中的简单的数据结构还是应该手写。
下面的手写的栈

struct Stack{
    int value[100010];
    int top=-1;
    void push(int x){ value[++top]=x;}
    void pop(){  if(top>=0) top--;}
    int size(){   //因为top指向当前栈顶元素，元素都是从0开始存的，所以实际大小应为top+1
        return top+1;
    }
    int front(){ //访问栈顶元素
        return value[top];
    }
    bool empty(){
        return top>=0 ? 0:1;
    }
};

手写的队列

struct Queue{
    int front=-1,rear=-1;//开始是队头和队尾都初始化为-1
    int value[100010];//定义数组用来存放值
    void push(int x){ value[++rear]=x; } //如果插入的话队尾向后移一个
    void pop(){ front++;} //如果出队的话，队头向后移动一个
    int get_front(){ return value[front+1];} //获取队头元素
    int get_rear(){ return value[rear];}     //获取队尾元素
    int size(){ return rear-front;}          //获取队中元素个数
    bool empty(){                            //判断是否为空
    if(front==rear) return true;
    else return false;
    }
};