栈 (C语言创建一个栈) ------- 算法笔记009

栈的概念

其实只要清楚栈这个结构的思想就可以，栈的具体结构定义也不为一。下面用最简洁的一种实现方法。
栈储存数据的特点是先进后出，后进先出。拥有两个方法，Push,Pop.
具体是对top,base指向的操作。其中top,base可以用指针的结构，也可以用int类型的结构，下面用的是int 类型。

栈的结构体定义

//stack.h
#define MAX 10 //栈的空间大小
typedef int ElemType; //定义数据类型
typedef struct stack {
	int top,base; //top是实现数据存入输出的关键
	ElemType data[MAX];
}stack;

stack *InitStack(void);
void Push(stack *S,ElemType e);
ElemType Pop(stack *S);
int IsEmptyStack(stack *S);

栈的Push,Pop方法的实现

//stack.c
#ifndef _FILENAME_
#define _FILENAME_
#include "stack.h"
#include <stdio.h>
#include <stdlib.h>
#endif

stack *InitStack(void){
	stack*s=(stack *)malloc(sizeof(stack));
	s->base=s->top=0;
	return s;
}

void Push(stack *S,ElemType e){
	
	if(S->top>MAX-1){
		printf("栈已满！\n");
		return; 
	} 
	
	S->data[S->top++]=e;
	
}

ElemType Pop(stack *S){
	if(S->top==S->base){
		printf("栈已空!\n");
		return;
	}
	return S->data[--S->top];
}

int IsEmptyStack(stack *S){
	if(S->top==S->base){
		return 1;
	}else{
		return 0;
	}
}

在main函数中引入 stack.h就可以实现栈的操作