C++实现栈的顺序存储（通过动态数组）

た入场券 2023-07-16 03:57 16阅读 0赞

#### **前面讲解了通过静态数组，实现顺序栈** ####

### [C++实现 栈的顺序存储（通过静态数组)][C_] ###

那么如果我们不想使用定长的数组，转而使用动态数组又该怎么编写呢？**强烈建议与上面这篇文章，对比着学习，注重二者不同的地方，这样更能深刻掌握栈的顺序存储**

# 1.栈的结构定义 #

typedef int ElementType;
    #define Maxsize 10
    struct Sqstack
    {
        
    Element_type *P; //动态数组
    int top; //用于指向栈顶位置
    };

注意：\*P用于指向new开辟的动态数组

# 2.具体的方法实现，定义一个栈类 #

class Stack
    {
        
    private:
        Element_type *P; //动态数组
        int top; //用于指向栈顶位置
    public:
    	Stack();
    	~Stack();
    	Stack(const Stack& st);
    	Stack& operator=(const Stack& st);
    	void Push(const Element_type &element_type);
    	void Pop();
    	bool Is_empty()const;
    	bool Is_full()const;
        int Get_Length();
    };

**在析构函数中使用了new，应该相应的定义一个复制构造函数和运算符重载函数，具体原因请看**  
[C++ 当类的构造函数中使用new关键字时，注意使用复制（拷贝）构造函数，进行深复制][C_ _new]

下面是具体方法：

Stack::Stack()
    {
        
    	P = new Element_type[Maxsize];
    	top = -1;
    }
    
    Stack::~Stack()
    {
        
    	delete [] P;
    }
    
    Stack::Stack(const Stack& st)//注意要进行深复制，把数据也复制
    {
        
    
    	this->P = new Element_type[st.top+1];
    	for (int n = 0; n <= st.top; n++)
    		this->P[n] = st.P[n];
    	this->top = st.top;
    }
    Stack &Stack::operator=(const Stack &st)//注意要进行深复制，把数据也复制
    {
        
    	this->P = new Element_type[st.top];
    	for (int n = 0; n <= st.top; n++)
            this->P[n] = st.P[n];
    	this->top = st.top;
    	return *this;
    }
    bool Stack::Is_Empty()
    {
        
    	return(top==-1)
    }
    bool Stack::Is_Full()
    {
        
    	return (top==Maxsize-1)
    }
    void Stack::Push(const Element_type &element_type)
    {
        
    	if (Is_full())
            cout << "已满"<<endl;
    	else
    	{
        
    	    top++;
    		P[top] = element_type;
    	}
    }
    void Stack::Pop()
    {
        
    	if(Is_empty())
    	    cout << "空栈"<<endl;
    	else
    	    top--;
    }

**总结：  
①应该将指向动态数组的指针和栈顶top设置为private，这样比起使用struct更简洁  
②析构函数为 delete\[\]P**

[C_]: https://blog.csdn.net/weixin_43335392/article/details/104932343
[C_ _new]: https://blog.csdn.net/weixin_43335392/article/details/104544383