栈

#include<iostream>

using namespace std;

//栈最大空间
const int N=100010;

//tt为栈顶位置
int stk[N],tt=0;

//判断栈是否为空 
bool isempty(){
    if(tt>0) return false;
    else return true;
}

//进栈
void push_stack(int x){
    stk[++tt]=x;
}

//出栈
void pop_stack(){
    tt--;
}

//返回栈顶元素
int top(){
    return stk[tt];
}

//返回栈中元素个数
int size(){
    return tt;
}

//输入n个元素
int n;

int main(){
    cin>>n;

    while(n--){
        int x;
        cin>>x;

        //入栈 
        push_stack(x);

        //实时反应栈顶元素与栈中元素的个数
        cout<<"栈顶元素："<<top()<<" 栈中元素个数："<<size()<<endl;
    }

    //while(tt>0)
    while(!isempty()){
        //出栈元素
        cout<<top()<<" ";

        //出栈
        pop_stack();
    }

    return 0;
}

队列

#include<iostream>

using namespace std;

const int N=100010;

//hh为队首，出队列，tt为队尾，入队列，数据从下标为0开始存储
int q[N],hh=0,tt=-1;

//判断队列是否为空 
bool isempty(){
    if(hh<=tt) return false;
    else return true;
}

//进队列
void push_queue(int x){
    q[++tt]=x;
}

//出队列
void pop_queue(){
    hh++;
}

//返回队头元素
int front(){
    return q[hh];
}

//返回队尾元素
int back(){
    return q[tt];
}

//返回队列元素个数
int size(){
    return (tt==-1)? 0:(tt-hh+1);
}

//输入n个数
int n;

int main(){
    cin>>n;

    while(n--){
        int x;
        cin>>x;

        //进队列 
        push_queue(x);

        //实时反应队首、队尾和队列中元素个数
        cout<<"队首元素："<<front()<<" 队尾元素："<<back()<<" 队列元素个数: "<<size()<<endl;
    }   

    //while(hh<=tt)
    while(!isempty()){
        //返回队头元素
        cout<<front()<<" ";

        //出队列
        pop_queue();
    }

    return 0;
}