摘要：
用我们方言说就是类似“骡子冲”的游戏，游戏双方各拿一定数目的扑克牌，每次每个人打一张牌，排成一列。如果打出的牌有一样的，那么这两张牌（包括这两张牌），全部按顺序拿到打出第二张相同牌的玩家手中，且放在手中牌底。最后，谁先把牌打完，谁输。 思路： 将出牌双方看成两个队列，将桌子看成栈。 队列中，一个变量 阅读全文
摘要：
链式队列和链表很相似。 不过对链式队列中数据的添加是通过两个指针进行top和rear（添加和输出都是one by one） 对于链式队列有两种基本方式，一种是带有头结点，一种是没有头结点。没有头结点的方式，需要自己去获取第一次添加元素的队头。 推荐有头结点的方式，方便理解。 含有头结点方式： 不含有 阅读全文
摘要：
队列可以看成是两边开口的栈，它遵守先进先出原则。 在使用顺序队时，相当于使用数组，需要提前声明一段空间。 使用两个变量分别指向队头和队尾。 因为顺序队需要指定大小，所以创建的队列大小也是有效且一次性的，这时候就可以使用循环队列，对首尾进行连接，可以对指定大小空间进行重复利用。 当队列为空时，队列的头 阅读全文
摘要：
类似于头插法的链表 阅读全文
摘要：
栈同样也是用来储存一对一线性存储结构 栈的“存”和“取”要求： 1.一端开放，一端封闭 2.先进后出 向栈中添加元素称为“进栈”（压栈或者入栈） 向栈中提取元素称为“入栈”（弹栈） 阅读全文