实现一个栈,可以使用除了栈之外的数据结构(学习笔记)

描述
实现一个栈,可以使用除了栈之外的数据结构

样例
例1:

输入:
push(1)
pop()
push(2)
top() // return 2
pop()
isEmpty() // return true
push(3)
isEmpty() // return false
例2:

输入:
isEmpty()

在这里插class Stack {
private:
	vector<int> stack_vector;     // 栈空间的指针
	int m_iTop = 0;               // 栈顶
public:
    /*
     * @param x: An integer
     * @return: nothing
     */
    void push(int x) {
        stack_vector.push_back(x);  //push_back() 在Vector最后添加一个元素(参数为要插入的值):
        m_iTop++;
        // write your code here
    }

    /*
     * @return: nothing
     */
    void pop() {
        if (isEmpty())
			return;
		else
		{
			stack_vector.pop_back();  //删除Vector容器中的最后一个元素
			m_iTop--;
		}

        // write your code here
    }

    /*
     * @return: An integer
     */
    int top() {
        return stack_vector.back();//显示栈顶元素
        // write your code here
    }

    /*
     * @return: True if the stack is empty
     */
    bool isEmpty() {
        
		if (m_iTop == 0)//IsEmpty()是Java中用于判断某种容器是否有元素的系统库函数
		{
			return true;
		}
		else
		{
			return false;
		}
        // write your code here
    }
};入代码片
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值