栈的实现

最新推荐文章于 2024-09-17 14:27:29 发布

中国程序狗

最新推荐文章于 2024-09-17 14:27:29 发布

阅读量268

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：栈

本文链接：https://blog.youkuaiyun.com/no_wa/article/details/70476174

数据结构专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种使用C++标准库中的vector来实现栈的数据结构的方法。该栈支持基本操作如push、pop和top等，并提供了示例代码进行验证。

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

栈比较简单就不说了，这里是用vector实现的，链表的话也差不多。

#ifndef STACK_H
#define STACK_H

#include <iostream>
#include <vector>

using namespace std;

template<typename Comparable>
class stack
{
public:
    stack() : topOfStack(-1) {}
    int size() const
    {
        return theArray.size();
    }
    bool isEmpty() const
    {
        return *this.size() == 0;
    }
    void push(const Comparable & x)
    {
        theArray.push_back(x);
        ++topOfStack;
    }
    Comparable pop()
    {
        --topOfStack;
        theArray.pop_back();
        return theArray.back();
    }
    Comparable top() const
    {
        return theArray.back();
    }
private:
    vector<int> theArray;
    int topOfStack;
};
#endif // STACK_H

测试

#include "stack.h"

int main(int argc, char *argv[])
{
    stack<int> test;
    for(int i = 0; i < 10; ++i)
        test.push(i);
    cout << "长度：" << test.size() << endl;
    cout << "栈顶元素：" << test.top() << endl;
    test.pop();
    cout << "长度：" << test.size() << endl;
    cout << "栈顶元素：" << test.top() << endl;
    return 0;
}