数据结构之栈

全栈程序员-站长 • 2021年12月19日下午3:00 • 未分类 • 阅读 62

大家好，又见面了，我是全栈君，今天给大家准备了Idea注册码。

此处内容已经被作者隐藏，请输入验证码查看内容

请关注本站微信公众号，回复“验证码”，获取验证码。在微信里搜索“全栈程序员社区”或者“www_javaforall_cn”或者微信扫描右侧二维码都可以关注本站微信公众号。

栈（stack）是限定仅在表尾进行插入和删除操作的线性表。其特点是：”
后进先出“或”
先进后出“。

一标准库stack的使用

（1）stack成员函数

函数名	功能	复杂度
size()	返回栈的大小	O(1)
top()	返回栈顶元素	O(1)
push(x)	向栈中添加元素	O(1)
pop()	从栈中取出并删除元素	O(1)
empty()	在栈为空时返回ture	O(1)

（2）示例

#include "stdafx.h"
#include<iostream>
#include<stack>
using namespace std;

int main()
{
    stack<int> S;
    S.push(3);
    S.push(7);
    S.push(1);
    cout << S.size() << " ";
    cout << S.top() << " ";
    S.pop();
    cout << S.top() << " ";
    S.pop();
    cout << S.top() << " ";
    S.push(5);
    cout << S.top() << " ";
    S.pop();
    cout << S.top() << endl;

    return 0;
}

二 C++实现栈

　　数组实现的栈，能存储任意类型的数据

#ifndef ARRAY_STACK_HXX
#define ARRAY_STACK_HXX

#include <iostream>
#include "ArrayStack.h"
using namespace std;

template<class T> class ArrayStack{
    public:
        ArrayStack();
        ~ArrayStack();

        void push(T t);
        T peek();
        T pop();
        int size();
        int isEmpty();
    private:
        T *arr;
        int count;
};

// 创建“栈”，默认大小是12
template<class T>
ArrayStack<T>::ArrayStack() 
{
    arr = new T[12];
    if (!arr) 
    {
        cout<<"arr malloc error!"<<endl;
    }
}

// 销毁“栈”
template<class T>
ArrayStack<T>::~ArrayStack() 
{
    if (arr) 
    {
        delete[] arr;
        arr = NULL;
    }
}

// 将val添加到栈中
template<class T>
void ArrayStack<T>::push(T t) 
{
    //arr[count++] = val;
    arr[count++] = t;
}

// 返回“栈顶元素值”
template<class T>
T ArrayStack<T>::peek() 
{
    return arr[count-1];
}

// 返回“栈顶元素值”，并删除“栈顶元素”
template<class T>
T ArrayStack<T>::pop() 
{
    int ret = arr[count-1];
    count--;
    return ret;
}

// 返回“栈”的大小
template<class T>
int ArrayStack<T>::size() 
{
    return count;
}

// 返回“栈”是否为空
template<class T>
int ArrayStack<T>::isEmpty()
{
    return size()==0;
}

#endif

发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/120156.html原文链接：https://javaforall.net

数据结构之栈

一 标准库stack的使用

（1）stack成员函数

（2）示例

二 C++实现栈

相关推荐

MapReduce编程模型[通俗易懂]

mysql 全文索引无效_为什么MySQL全文索引不起作用？

2019/6/18

ArrayList底层实现原理「建议收藏」

npm卸载安装

PyCharm激活码永久有效PyCharm2019.1.3激活码教程-持续更新，一步到位

发表回复

一标准库stack的使用