顺序栈和链栈的初始化插入和删除

栈是一种只能在线性表的一端进行插入或删除操作的线性表，它的特点是先进后出（FILO）后进先出（LIFO）。

栈分为顺序栈和链栈，它们的特点分别如下：

顺序栈：用一维数组s[M]来表达，top代表栈顶，当栈是空的，top=-1,当栈是满的top=M-1。

顺序栈的定义：

typedef int ElemType; 
typedef struct sqstack
{

	ElemType data[maxsize];
	int top;//栈当前可使用的最大容量
}sqstack;

进栈：

ElemType push(ElemType x,sqstack *ss)
{
	if(ss->top==maxsize-1)
	{
		printf("overflow\n");
		return 0;
	}
	else
	{
		ss->data[++(ss->top)]=x;
		return 1;
	}
}

出栈：

<pre name="code" class="cpp">ElemType pop(sqstack *ss)
{
	if(ss->top<0)
	{
		printf("underflow\n");
		return 0;
	}
	else
		return ss->data[ss->top--];
}

链栈：

当栈是空的top=NULL,栈是满的top-base=MAXSIZE;

定义：

typedef int datatype;
typedef struct linkstack
{
	datatype data;
	struct linkstack *next;
}linkstack;

入栈：

void lsPush(linkstack *LS,int x)
{
	linkstack *p;
	p=new linkstack;
	p->data=x;
	p->next=top;
	top=p;
}

出栈：

void lsPop()
{
	linkstack *p;
	datatype value;
	if(top==NULL)
	{
		printf("underflow\n");
	}
	else
	{
		p=top;
		value=p->data;
		top=top->next;
		delete p;
		printf("popout %d\n",value);
	}
}

链栈的一个整体代码：

#include<time.h>
#include<math.h>
# include <stdio.h>
# include <stdlib.h>
typedef int datatype;
typedef struct linkstack
{
	datatype data;
	struct linkstack *next;
}linkstack;

linkstack *top;

void lsPush(linkstack *LS,int x)
{
	linkstack *p;
	p=new linkstack;
	p->data=x;
	p->next=top;
	top=p;
}

void lsPop()
{
	linkstack *p;
	datatype value;
	if(top==NULL)
	{
		printf("underflow\n");
	}
	else
	{
		p=top;
		value=p->data;
		top=top->next;
		delete p;
		printf("popout %d\n",value);
	}
}


void initLS(linkstack *LS,int n)
{
	top=NULL;
	printf("输入%d个数字，以0结束",n);
	scanf("%d",&n);
	while(n!=0)
	{
		lsPush(LS,n);
		scanf("%d",&n);
	}
}

int main()
{
	linkstack *link;
	link=new linkstack;
	initLS(link,8);
	lsPop();
}