初学数据结构——栈和队列

    昨天去理发，蘑菇头！！！！。好伤心，我多年留的长发，就这样没了，而且还被剪得这么糟糕。以后再也不随便到学校外面的理发店理发了。

　　（本来就因为天气热，想想自己一直都是长发，没换过风格，都上大学了，决定还是换换风格，结果越看越心碎。>_<）;

    理发回来后就直接看书了，发现栈和队列真的一正一反。但是我没按照书上用指针和结构体实现，只是用数组实现了部分功能，但是我感觉这些功能够用了。

    要写其他功能也不难。我觉得数组操作起来比较简单，唯一的缺点就是，浪费空间。书上说的，是动态数组。主要是自己懒，而且理了这么个头发。心碎了。

栈

#include <iostream>
#include <stdio.h>
#include <stack>
#include <string.h>
using namespace std;

#define MAXN 1000000

int qstack[MAXN];
int top;

void init_stack()
{
    top = 0;
    memset(qstack,0,sizeof(qstack));
}

int stack_empty()
{
    if(top == 0)
        return 1;
    return 0;
}

void stack_push(int value)
{
    if(top == MAXN)
        printf("Stack Full\n");
    else
        qstack[++top]=value;
}

void stack_pop()
{
    if(!stack_empty())
        qstack[--top];
    else
        printf("No elem\n");
}

int stack_top()
{
    if(!stack_empty())
        return qstack[top];
    else
        return -1;
}

int main()
{
    init_stack();
    stack_push(5);
    stack_push(4);
    stack_push(3);
    stack_push(2);
    stack_push(1);
    while(!stack_empty())
    {
        printf("%d\n",stack_top());
        stack_pop();
    }
    printf("------------STL Stack-----------\n");
    stack<int> s;
    s.push(5);
    s.push(4);
    s.push(3);
    s.push(2);
    s.push(1);
    while(!s.empty())
    {
        printf("%d\n",s.top());
        s.pop();
    }
    return 0;
}

队列

#include <stdio.h>
#include <string.h>
#include <queue>
#include <iostream>

using namespace std;

#define MAXN 100000

int squeue[MAXN];
int fron = 0;
int rear = 0;

void queue_init()
{
    memset(squeue,0,sizeof(squeue));
    fron = 0;
    rear = 0;
}

int queue_empty()
{
    if(rear == fron)
        return 1;
    else
        return 0;
}

void queue_push(int value)
{
    squeue[rear++] = value;
}

void queue_pop()
{
    if(!queue_empty())
        squeue[++fron];
    else
        printf("Queue is empty");
}

int queue_front()
{
   if(!queue_empty())
        return squeue[fron];
   else
        return 0;
}

int main()
{
    queue_init();
    queue_push(5);
    queue_push(4);
    queue_push(3);
    queue_push(2);
    queue_push(1);
    while(!queue_empty())
    {
        printf("%d\n",queue_front());
        queue_pop();
    }
    printf("------------STL Queue-----------\n");
    queue<int> q;
    q.push(5);
    q.push(4);
    q.push(3);
    q.push(2);
    q.push(1);
    while(!q.empty())
    {
        printf("%d\n",q.front());
        q.pop();
    }
    return 0;
}