栈的数组实现方式

最新推荐文章于 2024-07-15 11:03:37 发布

天宠鱼儿

最新推荐文章于 2024-07-15 11:03:37 发布

阅读量626

点赞数

分类专栏：算法review 文章标签：数据结构栈类模板

本文链接：https://blog.csdn.net/u012248443/article/details/83475817

版权

栈作为一种线性表，限定仅在表尾进行插入和删除操作。为了提高效率，可以不通过派生线性表来实现，而是直接使用数组。本文提供了一种用数组实现栈的代码示例，该代码可在编译器中直接运行。

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

   栈是一种很实用的数据结构，如果你需要自己写一个计算器，或者你需要探究以下递归函数在计算机中是怎么运行的，那么你先得对栈这种数据结构有一定的了解。

栈其实也是一种线性表，相比于普通的线性表，栈加了一定的限制，即只能在线性表的一端进行插入和删除，我们在实现栈的时候，从线性表类中派生也是一种不错的方法，不过考虑到栈作为计算机中最常用的数据结构之一，派生会导致代码的执行效率降低，所以如何实现栈，取决于实际的情况。
下面的代码是用数组实现栈的一种方式，可直接在编译器中编译，运行。

#include<iostream>
using namespace std;
//先实现数据抽象类，然后再从抽象类中派生。
/*
   栈的基本操作：
   出栈
   入栈
   返回栈顶元素
   辅助操作：
   判断栈空
   返回栈中元素个数
*/
template<class T>
class stack{
    public:
        virtual ~stack(){
        };
        virtual bool empty()const=0;
        virtual int size()=0;
        virtual void pop()=0;
        virtual T top()=0;
        virtual void push(const T& element)=0;
};
/*
    目前使用两种方式来实现栈：
    1：数组
    2：种是链表。
*/
//数组实现方式
template<class T>
class cArrayStack : public stack<T>{
    private:
        int s