数据结构（栈，队列）

Posted 2021-07-19 芜湖之肌肉金轮

数据结构的思想还是很重要的，但相比较使用STL的栈和队列，自己写一个可能会更好，不但可以理清自己的思路，还可以让运行效率更高（笑。但是如果是自己去些struct的话，以c++为例，每次new一个节点会非常的慢（指写算法题的时候），所以这个时候我们可以用数组对其进行模拟

栈

首先什么是栈，笼统地说，就是一种数据结构，一种先进后出的数据结构：

具体长什么样子呢？

可以把他看成一个罐头，你把东西放进去了，那么先放进的东西就会被压住，那么你就要先把刚才后放进来的东西拿出来，才能拿到下面的都东西

那么怎么用数组来模拟呢？，这个大黑框其实就是一个大的数组，然后1 2 3 4 5对应下标，所以我们可以定义一个数表示栈的顶部在对其++和-- 就可以实现一个栈了。

int stack_in_arr[1000],tt=0;//初始化栈，和定义栈顶

void add(int x)
{
    stack_in_arr[++tt]=x;
}

void remove()
{
    tt--;
}
/*
检查是否栈空 if（tt>0）!empty;
            else empty;
*/

队列

那么什么是队列呢，队列有点像放羽毛球的筒（两边都可以开的）

 队列和栈不一样，是先进先出，我们可以发现队列是两头都可以操作的，既然如此，我们就干脆就设置一个头结点和一个尾结点分别为tt  hh

void init()
{
    tt=0,hh=-1;
}

有人加入时尾结点++，需要pop操作是，头结点++（这样就让最先进去的数出去了）

那么具体怎么做呢？

int queue_in_arr[1000];
int tt,hh;
void init()
{
    tt=0,hh=-1;
}
void push(int x)
{
    queue_in_arr[++hh]=x;
}
void pop(int x)
{
    if(tt<=hh)//检查队列是否为空
    int u=queue_in_arr[tt++]=x;
    else
    cout<<"error";
}