特殊的线性表之栈

        1.什么是栈？栈是一种特殊的线性表，一种受限的线性表。

        2.栈也分为顺序栈与链式栈。

        3.栈的典型特点：先进后出，后进先出。

        4.栈的基本操作：push（压栈），pop（出栈），peek（存取栈顶元素值），clear（）清空栈，IsEmpty（判断栈是否为空）

        Attention:链式栈的top在表头，而不是表尾，因为栈的插入与删除在表头操作更容易。尤其是删除，若top在表尾，则进行删除操作时，无法找到top的前一个结点，因为是单向链表！！！

        顺序栈的基本操作代码如下：

#include <stdio.h>
void push(int* a,int data);
void pop(int* a);
int peek(int* a);
int a[10]={0};
int top=-1;
int main(){
	for(int i=0;i<5;i++){
		push(a,i);
	}
	pop(a);
	int b=peek(a);
	printf("%d",b);
	return 0;
}
void push(int* a,int data){
	top++;
	a[top]=data;
}
void pop(int* a){
	top--;
}
int peek(int* a){
	return a[top];
}

        链式栈的基本操作代码如下：

#include <stdio.h>
#include <malloc.h>
struct Cell{
	int data;
	Cell* next;
};
Cell* top;//栈顶指针 
void push(int data);
void pop();
int peek();
void clear();
void print();
int main(){
	//Cell* head;
	for(int i=0;i<100;i++){
		push(i);
	}
	pop();
	print();
}
void push(int data){
	if(top==NULL)//创建第一个结点时 
	{
		Cell* p;
		p=(Cell*)malloc(sizeof(struct Cell));
		p->data=data;
		p->next=NULL; 
		//head=p;//head为栈底指针 ,通常不需要使用 
		top=p;//top为栈顶指针
		return; 
	}
	Cell* p;
	p=(Cell*)malloc(sizeof(struct Cell));
	p->data=data;
	p->next=top;//top在链头 
	top=p;
}
void pop(){
	Cell* tmp=top->next;
	free(top);
	top=tmp;
}
int peek(){
	return top->data;
}
void clear(){
	while(top!=NULL){
		Cell* tmp=top->next;
		free(top);
		top=tmp;
	}
}
void print(){
	//head=head->next;
	while(top!=NULL){
		printf("%d ",top->data);
		top=top->next;
	}
}