算法入门经典之栈和队列篇

做对的事情比把事情做对重要

/**
*@author StormMaybin
*@Date 2016-07-17
*/

最近一段时间会对数据结构的知识和算法基础进行总结，尽量一天一更！如果时间错不开的话，第二天会补上。

数据结构中，栈和队列是最基础的也是简单的，一种是先进后出的线性数据结构，另外一种是先进先出的线性数据结构！

---

案例一：卡片游戏（队列）

1. 题目说明：假设桌上有一叠扑克牌，依次编号为1-n（从最上面开始）。当至少还有两张的时候，可以进行操作：把第一张牌扔掉，然后把新的第一张放到整叠牌的最后。输入n，输出每次要扔掉的牌，以及最后剩下的牌。
2. 样例输入：7
   样例输出：1 3 5 7 4 2 6
3. 分析：先开始是扔掉1，然后把2排到最后，然后扔掉3，把4排到最后······，我们会很自然的想到队列，就像排队一样，银行柜台前，第一个人先排的队，然后第一个人办完事之后第一个走······

---

代码实现1：

# include <stdio.h>
const int MAXN = 50;
int queue[MAXN] = {
  0};
int main (void)
{
    int n, front, rear;
    scanf ("%d",&n);
    for (int i = 0; i < n; i++)
    {
        queue[i] = i + 1;
    }
    front = 0;
    rear = n;
    while (front < rear)
    {
        printf ("%d ",