数据结构 栈

Posted 2022-12-05 Readtears

栈结构，通俗易懂，特点：先进后出，后进先出。

以下，仅对于栈结构常用的操作进行实现

包括：

        入栈（push），出栈（pop）,判空（empty），栈顶元素（GetTop）

#include <iostream>
using namespace std;

template<class T>
class Stack

public:
    Stack(T size) // 初始化数组大小
        :top(0)  //栈顶指针
        , _size(size)
    
        _array = new T[size]; // top指向最后一个元素时，再往下跳会越界，所以多开一个
    

    ~Stack()
    
        if (_array)
        
            delete[] _array;
        
    

public:
    void Push(const T val)
    
        if (top >= _size)
        
            cout << "overflow" << endl;
            return;
        
        else
        
            _array[top] = val;
            top++;
        
    

    T Pop()
    
        T ret;
        if (top < 0)
        
            cout << "underflow" << endl;
            return -1;
        
        else
        
            top--;
            ret = _array[top];
        
        return ret;
    

    bool isEmpty()
    
        return top == 0;
    

    T Top()
    
        if (!isEmpty())
        
            return _array[top - 1];
        
        else
        
            cout << "error:stack is empty!" << endl;
        
    

    void Show()
    
        if (isEmpty())
        
            cout << "stack has no data!" << endl;
            return;
        
        for (size_t i = 0; i < top; i++)
        
            cout << _array[i] << " ";
        
        cout << endl;
    

private:
    size_t top;
    size_t _size;
    T* _array;
;

void Test()

    Stack<int> stk(5);

    stk.Push(1);
    stk.Push(2);
    stk.Push(3);
    stk.Push(4);
    stk.Push(5);

    stk.Show();
    cout << stk.Top() << endl;

    cout << stk.Pop() << endl;
    cout << stk.Pop() << endl;
    cout << stk.Pop() << endl;

    cout << stk.Top() << endl;
    stk.Show();



int main()

    Test();

    system("pause");
    return 0;

栈结构是最简单的数据结构，很多数据结构都会用到栈结构，所以简单的栈结构常用的操作需掌握。

若有纰漏，欢迎指正

本文出自 “Vs吕小布” 博客，请务必保留此出处http://survive.blog.51cto.com/10728490/1768289