zoukankan      html  css  js  c++  java
  • 栈的一些基本操作

    #include<iostream>
    #include<algorithm>
    #include<cstring>
    #include<vector>
    #include<stdio.h>
    #include<stdlib.h>
    #include<queue>
    #include<math.h>
    #include<map>
    #define INF 0x3f3f3f3f
    #define MAXSIZE 1005
    #define Temp 1000000000
    #define MOD 1000000007

    using namespace std;

    struct node
    {
    int date[MAXSIZE],top;
    }Stuck;

    void InitStuck(struct node &Stuck)//初始化栈
    {
    Stuck.top=0;
    }

    void GetTop(struct node &Stuck)//获取栈顶元素
    {
    printf("栈顶元素为:%d ",Stuck.date[Stuck.top]);
    }

    void Push(struct node &Stuck,int date)//向栈内加入元素
    {
    Stuck.date[++Stuck.top]=date;
    }

    void Pop(struct node &Stuck)//弹出栈顶元素
    {
    Stuck.top--;
    }

    void Printf(struct node &Stuck)//打印栈内元素
    {
    for(int i=Stuck.top;i>=1;i--)
    printf("%d%c",Stuck.date[i],i==1?' ':' ');
    }

    int main()
    {
    int n,date;
    InitStuck(Stuck);
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
    scanf("%d",&date);
    Push(Stuck,date);
    GetTop(Stuck);
    }
    Printf(Stuck);
    for(int i=1;i<=n;i++)
    {
    Pop(Stuck);
    GetTop(Stuck);
    }
    return 0;
    }

  • 相关阅读:
    35-高级特性之iterable与iterator
    33-高级特性之generator(1)
    34-高级特性之generator(2)
    32-高级特性之类装饰器
    什么是Autolayout
    屏幕适配
    NSTimer
    分页
    UIScrollView的缩放原理
    设置图片圆角
  • 原文地址:https://www.cnblogs.com/alan-W/p/5992292.html
Copyright © 2011-2022 走看看