栈-数据结构

 前言:栈是重要的一种结构,它的特点是先进后出,从栈顶出,从栈顶入.

定义一个栈stack[N],<数组模拟>,和tt来移动下标.

1.判断栈是否为空

#include<iostream>

using namespace std;

const int N=100010;

int stack[N],tt=0;
//第一种方法
void emtyp()
{
    if(tt>0)
    printf("No");
    else
    printf("Yes");
}
//第二种方法
void emtyp()
{
    cout<<(tt ? "No" : "Yes");
}

2.若栈不为空,取栈顶元素

void pop()
{
    printf("%d",stack[tt]);
    tt--;
}

3.在栈中插入数据--只能在栈顶插入

void push()
{
    int x;
    cin>>x>>endl;
    stack[++tt]=x;
}