STL源码笔记（13）—序列式容器之栈和队列

最新推荐文章于 2023-04-13 09:48:08 发布

NearXDU

最新推荐文章于 2023-04-13 09:48:08 发布

阅读量1.2k

点赞数 1

分类专栏： STL 文章标签：栈队列 stl 数据结构

本文链接：https://blog.csdn.net/zhangxiao93/article/details/51249317

版权

本文深入探讨STL中的栈（stack）和队列（queue）实现，栈基于deque容器，遵循后进先出原则，不支持遍历。队列同样使用deque，实现先进先出，讨论了队列在特定场景下的效率问题及循环队列的概念。

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

STL源码笔记（13）—序列式容器之栈和队列

栈stack

栈这种数据结构的特点就是后进先出/先进后出，他只能从一个口进一个口出，因为其特性，对应了其两个重要的操作压栈弹栈也就是push()和pop()，撇开SGI STL源码不说，一言不合，先自己试着写了一个简单的：

#include <iostream>
#include<deque>
#include <algorithm>
#include <vector>
using namespace std;
#define STACKSIZE  20//栈大小
template <typename T>
class MyStack{
private:
    T array[STACKSIZE];//数组作为底层容器
    int index;
public:
    MyStack()
    {
        index = -1; //初始化
    }
    int  size(){ return (index + 1); }//栈中元素个数
    bool empty(){ return index == -1; }//判断栈空
    void push(T value);//压栈
    void pop();//弹栈
    T& top();//返回栈顶元素
};

template <typename T>
T& MyStack<T>::top()
{
    return array[index];
}
template <typename T>
void MyStack<T>::push(T value)
{
    array[++index] = value;
}
template <typename T>
void MyStack<T>::pop()
{
    if (!this->empty())
    {
        --index;
    }
    else
    {
        cerr << "stack is empty" << endl;
    }
}

int main()
{
    MyStack<int> mystack;
    mystack.push(1);
    mystack.push(2);
    mystack.push(3);
    cout << "size="<<mystack.size() << endl;//输出 3
    int tmp = mystack.top();
    cout &