数据结构------顺序栈（C语言实现）

栈（stack）是限定仅在表尾插入和删除操作的线性表

1.允许插入和删除的一端称为栈顶（top），另一端称为栈底(bottom)

2.不含任何数据元素的栈称为空栈

栈的特点：先进后出，后进先出，就像子弹弹夹一样，先压入弹夹的在最下面，最后一颗在最上面。

因为栈也被称为后进先出（Last in first out）的线性表，简称LIFO结构，栈的插入称为进栈，压栈，入栈。栈的移除操作称为弹栈，出栈。

#include <stdio.h>
#include <stdlib.h>

#define MAX_SIZE 255			//定义顺序栈的最大长度 

enum{
	FALSE,
	TRUE
};

typedef struct{					//定义顺序栈的数据元素 
	int id;
	char name[50];
}Element;

typedef struct{
	Element datas[MAX_SIZE];	//顺序栈中用来存放数据元素的下标 
	int top;                    //栈顶（数组中的下标），如果为-1则证明栈为空
	int length;					//记录栈的长度 
}Seqstack;						//顺序栈 

Element elements[]={            //整几个元素插入插入 
	{1,"大帅比1"},
	{2,"大帅比2"},
	{3,"大帅比3"},
	{4,"大帅比4"}
};


//顺序栈的初始化 
void InitSeqstack(Seqstack* seqstack,Element *element,int length);

//顺序栈的插入操作 压栈 
int PushSeqstack(Seqstack* seqstack,Element element);

//顺序栈的删除操作 出栈 
void PopSeqstack(Seqstack* seqstack);

//顺序栈的打印操作 查栈 
void PrintSeqstack(Seqstack* seqstack);

//清空栈
void ClearSeqstack(Seqstack* seqstack);


int main(void)
{
	Seqstack seqstack;
	
	InitSeqstack(&seqstack,elements,sizeof(elements)/sizeof(elements[0]));
	PrintSeqstack(&seqstack);
	
	PopSeqstack(&seqstack);
	PrintSeqstack(&seqstack);
	
	ClearSeqstack(&seqstack);
	PrintSeqstack(&seqstack);
	
	return 0;
}

//顺序栈的初始化 
void InitSeqstack(Seqstack* seqstack,Element *element,int length)
{
	seqstack->length = 0;					//很重要，把长度初始化为0，不然是垃圾值 
	seqstack->top = -1;  					//此时没有元素，指向下标-1
	int i;
	for(i = 0;i < length;i++)
	{
		if(PushSeqstack(seqstack,element[i])==0)
		{
			printf("插入失败！，好好反思！\n"); 
		}
	}
}

//顺序栈的插入操作 压栈 
int PushSeqstack(Seqstack* seqstack,Element element)
{
	if(seqstack->top==MAX_SIZE-1) 				//判断栈有没有满 
	{
		printf("栈已满\n");
		return FALSE;
	}
//	printf("当前入栈：%d %s\n",element.id,element.name);
	seqstack->top++;                            		//栈顶位置往上++ 
	seqstack->datas[seqstack->top] = element;     		//插入元素
	seqstack->length++;									//栈长度++ 
	return TRUE;
}

//顺序栈的删除操作 出栈 
void PopSeqstack(Seqstack* seqstack)
{
	if(seqstack->top==-1)						//判断栈是否为空 
	{
		printf("栈为空，挤不出来了\n");
		return;
	}
	
	seqstack->top--;
	seqstack->length--; 
}

//顺序栈的打印操作 查栈 
void PrintSeqstack(Seqstack* seqstack)
{
	int i;
	for(i = 0;i<=seqstack->top;i++)
	{
		printf("%d %s\n",seqstack->datas[i].id,seqstack->datas[i].name);
	}
}

//清空栈
void ClearSeqstack(Seqstack* seqstack)
{
	seqstack->length = 0;
	seqstack->top = -1;
}