队列排排栈?!

C.浅谈队列与栈


先聊一聊队列吧.

在生活中凡是有先后,就像挤公交一个一个的站好队,等待着上车。C中的队列的概念大抵就是如此。假设有a[1],a[2],a[3],a[4],a[5],五个人在排队。他们一次排好队等待汽车。不一会又来了一位乘客,但总要有先来后到的,所以,a[6]就来到了队尾,现在队伍由a[1],a[2],a[3],a[4],a[5],a[6]组成。车来了,都准备上车,a[1]先来的,所以a[1]先上车,就将a[1]出队。后面的a[2],a[3]…依次如此。
所以,从上面的例子我们不难看出,队列就是遵循先来后到,先到先得的规则。就是人们常说的“首部出队,尾部入队,先进先出”

代码总要实现的.

//将queue第一个元素出队,并在尾部入队,后再将member入队
int queue[11] = {0,1,3,5,7,0};
int member,temp;
int i;
int head = 1,tail = 5;//tail指向队尾的后一位
scanf("%d",&member);//入队元素
temp = a[1];//将出队元素记录,此语句也可不用temp做中介值,此处只是为了方便理解,分部执行出队入队
head++;//出队
a[tail] = temp;//将temp入队,即将a[1]入队
tail++;//tail始终指向队尾的后一位
a[tail] = member;//将member入队
tail++;//缘由同上
for(i=head,i<tail;i++)
{
    printf("%d",a[i]);//打印操作后的队列
}

要不再拉拉栈?

栈说起来是很容易的,但是将它转换为代码应该比起队列要难一些。可能是人们的思维转不过来?不多废话,进入正题。
所谓栈就是内存中的一个区域,被称为栈区。不过我们今天说的是,我们看得见,摸得着的如何用代码实现栈。(如果对内存中栈的工作原理感兴趣可以“度娘”,你懂的。)
其实栈就像装羽毛球的球筒。我们一共有5个羽毛球,首先将1号羽毛球放入,然后依次将2,3,4,5号分别放入。好了,我们再往外取羽毛球,要怎样取那?先拿1号?No,No,No,你想的美。所以我们只能老老实实的先拿5号,然后4号…最后才能取1号。这就是栈的模型啦。简单易懂。
俗语讲完,讲讲专业的。就一句话“栈顶能执行各种,后进先出不能变”。(XX小粉丝:“泪目大大,说好的专业那?”泪目本尊:“嗯哼?难道这不专业吗?”XX小粉丝:“XD,你开心就好。”)

不是很想实现栈

//将5枚羽毛球分别入栈后,在出栈并打印
int ball[6];//羽毛球
int i,top = 0;//top为栈顶
int stack[6];//栈
for(i=0;i<6;i++)//给球编号
    ball[i]=i;
for(i=1;i<=5;i++)
    stack[++top] = ball[i];//入栈
for(;top>=1;top--)//这里由于上一步循环执行++top直到top=5,所以这次可以不用在对for中的top再次赋值
    printf("%d",stack[i]);//出栈

                                                    泪目°
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值