栈与队列

///////////////////队列的实现之链式存储///////////////////////////////////////////////////

#include<cstdio>

#include<iostream>

using namespace std;

#define MAXN  10005

#define Item int

typedef struct data

{

Item e;

data *next;

data()

{

next=NULL;

}

}queue;

queue *front,*rear;

void init()//队列的初始化

{

front=rear=NULL;

}

bool empty()//判断队列是否为空

{

if(front==NULL)

{

return true;

}

return false;

}

Item Pop()//出队列

{

if(empty())//队列为空

{

return -1;

}

data *del=front;

if(front==rear)

front=rear=NULL;

else

front=front->next;

Item p=del->e;

delete del;

return p;

}

bool Insert(Item p)//入队列

{

queue *ins=new data();

if(ins==NULL)

return false;

ins->e=p;

if(rear==NULL)

front=rear=ins;

else

{

rear->next=ins;

rear=ins;

}

return true;

}

int main()

{

Item x;

init();

while(scanf("%d",&x)==1)

{

if(x==-1)

{

printf("%d\n",Pop());

}

else

{

Insert(x);

}

}

return 0;

}

////////////////////队列实现之顺序存储///////////////////////////////////////////////////

#include<cstdio>

#include<iostream>

using namespace std;

#define MAXN  10005

#define Item int

Item queue[MAXN];

int front,rear;

void init()//队列的初始化

{

front=0;

rear=0;

}

bool empty()//判断队列是否为空

{

if(front==rear)

{

return true;

}

return false;

}

Item Pop()//出队列

{

if(empty())

{

return -1;

}

else

{

return queue[front++];

}

}

bool Insert(Item p)//入队列

{

if(rear<MAXN)

{

queue[rear++]=p;

return true;

}

return false;

}

int main()

{

Item x;

init();

while(scanf("%d",&x)==1)

{

if(x==-1)

{

printf("%d\n",Pop());

}

else

{

Insert(x);

}

}

return 0;

}

/////////栈实现之链式存储//////////////////////////////////////////////

#include<cstdio>

#include<iostream>

using namespace std;

#define MAXN  10005

#define Item int

typedef struct data

{

Item e;

data *next;

data()

{

next=NULL;

}

}stack;

stack *top;

void init()//栈的初始化

{

top=NULL;

}

bool empty()//栈的判空

{

return top==NULL;

}

bool Push(Item p)//入栈

{

stack *ins=new data();

if(ins==NULL)

return false;

ins->e=p;

ins->next=top;

top=ins;

return false;

}

Item Pop()//出栈

{

if(empty())//栈空不能出栈

{

return -1;

}

data *del=top;

top=top->next;

Item p=del->e;

delete del;

return p;

}

int main()

{

Item x;

init();

while(scanf("%d",&x)==1)

{

if(x==-1)

{

printf("%d\n",Top());

}

else

{

Push(x);

}

}

return 0;

}

//////////////////////////栈实现之顺序存储///////////////////////////////////////////////

#include<cstdio>

#include<iostream>

using namespace std;

#define MAXN  10005

#define Item int

Item stack[MAXN];

int top;

void init()//栈的初始化

{

top=0;

}

bool empty()//栈的判空

{

return top==0;

}

bool Push(Item p)//入栈

{

if(top<MAXN)

{

stack[top++]=p;

return true;

}

return false;

}

Item Top()//出栈

{

if(empty())//栈空不能出栈

{

return -1;

}

return stack[--top];

}

int main()

{

Item x;

init();

while(scanf("%d",&x)==1)

{

if(x==-1)

{

printf("%d\n",Top());

}

else

{

Push(x);

}

}

return 0;

}