Decorative image frame

循环队列的实现(静态数组实现)

竟然立了一个flag,说好的每个星期一篇数据结构的博文……….顿时心塞

开始把开始吧

今天我们来了解并实现循环队列(静态数组)这一数据结构。

队列和栈都是两种非常重要而且非常常见的数据结构类型。前一期我们说了栈这个结构是后进先出;而今天讲的队列这个结构呢,是先进先出,后进后出,类似于排队买票,先排的人先买到票,后排的人后买到票。这个就是队列的特殊地方。

Read More...

用链表实现栈结构

大二真的不能颓废了,只能好好学习了。以后坚持每周一篇数据结构的文章吧

进入正题

线性结构中有表、栈、队列,其中,表的结构较为简单,也容易实现,任何一门高级语言都可以轻松实现表这个线性结构——数组,就是数组。数组这里就不在多讲了,今天主要讲的是栈这个数据结构以及用链表去实现这个数据结构。

栈这个数据结构先介绍一下,栈的数据出入很特别,后进先出,只能从一头进去,也只能从这头出来,就像装水的瓶子,永远是最接近瓶口的水先被倒出来,同时,最接近瓶口的水也是最后才进到水瓶中的。现在我觉得你大致了解了栈这个结构的特点了吧,那就开始用语言来实现吧

Read More...