栈的基本操作(入栈,出栈,计算大小)

纯纯小白,有错请指出,谢谢。

1、基本概念
栈是允许在固定的一端进行插入和删除元素操作的一种特殊的线性表。进行删除的一端称为栈顶,另一端则称为栈底,栈中各元素遵循着“先进后出”的基本原则。
2、入栈
又称进栈、压栈,即将元素从栈顶放入栈中
3、出栈
即将元素从栈中删除,但删除时须遵循“先进后出”,元素只能在栈顶被取出。
4、计算栈的大小

#include <iostream>
using namespace std;
class SetStack
{
public:
        SetStack()
        {
               data = new int[100];
               top = -1;
        }
        void Print()
        {
               cout << "栈的长度为: " << top + 1 << endl;
               if (top + 1)
               {
                       cout << "栈的内容为: " << endl;
                       for (int i = 0; i < top + 1; i++)
                       {
                              cout << data[i] << " ";
                       }
                       cout << endl;
               }
        }
        void Insert(int n)
        {
               top++;
               data[top] = n;
        }
        int len()
        {
               return top + 1;
        }
        void Remove(int *m)
        {
               if (top > -1)
               {
                       *m = data[top];
                       top--;
               }
        }
private:
        int *data;
        int top;
};
int main()
{
        SetStack set;
        set.Print();
        for (int i = 0; i < 10; i++)
               set.Insert(i);
        set.Print();
        int m;
        for (int i = 0; i < 5; i++)
               set.Remove(&m);
        set.Print();
        return 0;
}

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值