一起talk C栗子吧(第十六回:C语言实例

各位看官们,大家好,从今天开始,我们讲大型章回体科技小说 :C栗子,也就是C语言实例。闲话休提,

言归正转。让我们一起talk C栗子吧!

看官们,上一回中咱们说的是双向链表的例子,这一回咱们说的例子是:栈。

什么是栈?我们听过龙门客栈,你这个是哪家客栈?我还没有说,台下已经有客官在问了。看官们,栈是

类似我们在前面几回中说过的链表,它也是用来存放数据的一种抽象的数据结构。因为比较抽象,咱们还

是举个现实生活中的例子来说明吧。

我们出去旅游时通常会拿一个行李箱存放自己的物品,比如衣服,鞋子电脑,相机等。出发前,我们会把

这些东西依次放到行李箱中,首先会把不容易压坏的物品放到箱底,比如衣服。然后把容易压坏的物品放

到上面,比如电脑和相机。当我们到达目的地时,会取出行李箱中的物品。首先拿出放在箱子上面的电脑

和相机,最后拿出放在箱子底部的衣服。大家看看,拿出物品的顺序和存放物品的顺序正好相反。最后放

进去的电脑和相机等易压碎的物品最先拿出来,最先放进去的衣服等不易压碎的物品最后拿出来。这个行

李箱就好比一个存放数据的栈,箱子里面的物品好比数据,从箱子里拿物品好比操作数据,拿物品要先拿

最后存放的物品,操作数据也要先操作最后放到栈中的数据。就是说最先存放到栈中的数据最后被拿出。

这便是栈的特点:先进后出。

看官们,和链表一样,栈也有两种实现方式:顺序存放和链式存放。我们会分别举例子说明。栈有两个基

本的操作:出栈和入栈。入栈就是把数据存放到栈中,出栈就是把数据从栈中拿出来。入栈和出栈这两个

操作要符合栈“先进后出”的特点。

看官们,正文中就不写代码了,详细的代码放到了我的资源中,大家可以点击链接下载使用。关于代码中

有一些需要注意的地方和大家说一下:

各位看官,关于栈的例子咱们就说到这里。欲知后面还有什么例子,,且听下回分解。

人只要不失去方向,就不会失去自己

一起talk C栗子吧(第十六回:C语言实例

相关文章:

你感兴趣的文章:

标签云: