c语言栈的实现

栈的定义:栈是一个先入后出表，类似于食堂阿姨放盘子和取盘子的过程。对栈的操作必须放在最新的元素上，即栈顶元素。

用物理线性解构实现栈的操作：

首先定义一个结构体作为栈的控制头

typedef struct SeqStack{
	int maxRoom;//栈的最大容量
	USER_TYPE *data;//栈存储空间的首地址
	int top;//栈顶指针
}PSeqStack;

栈的初始化操作：

int creatEmptyStack(PSeqStack **stack, int maxRoom)
{
	if(*stack != NULL){
		printf("栈存在,不能初始化");
		return FALSE;
de	}//如果指向结构体PSeqStack的指针不是NULL，则证明不能初始化

	(*stack) = (PSeqStack*)malloc(sizeof(PSeqStack));//申请控制头的空间
	(*stack)->maxRoom = maxRoom;//最大元素数量是maxRoom
	(*stack)->top = -1;//top指向的值是-1
	(*stack)->data = (USER_TYPE*)malloc(sizeof(USER_TYPE)*maxRoom);//申请数组元素空间
	return TRUE;		
}

栈的判空操作

int isEmptyStack(PSeqStack stack)
{
	if(stack.top == -1)//空
		return TRUE;
	else //非空
		return FALSE;
}

栈的判满操作

int isFullStack(PSeqStack stack)//栈满返回真,否则返回假
{
	printf("stack.maxRoom = %d, stack.top = %d\n", stack.maxRoom, stack.top );
	if (stack.top == stack.maxRoom-1)//栈为满时候,指针指向最后一个元素的		return TRUE;
		return TRUE;
	return FALSE;	
										//下标为maxRoom-1
}

入栈操作：

int push(PSeqStack *stack, USER_TYPE data)
{
	if(isFullStack(*stack))//首先看栈是否已满
	{
		printf("栈已满,不能入栈");
		return FALSE;
	}
	stack->top++;//栈顶指针上移
	stack->data[stack->top] = data;//入栈
	return TRUE;
}

出栈操作：

int pop(PSeqStack *stack, USER_TYPE *data)
{
	if(isEmptyStack(*stack) == TRUE){
		printf("栈空了,读不出来");
		return FALSE;
	}
	*data = stack->data[stack->top];//删除的元素放到data中
	stack->top--;//栈顶元素下移
	return TRUE;
}

读栈顶元素

int readTop(PSeqStack stack)
{
	if(isEmptyStack(stack) == TRUE)
	{
		printf("栈空了,不能读了\n");
		return FALSE;
	}
	return stack.data[stack.top];
}

销毁栈

void destoryStack(PSeqStack **stack)
{
	if(*stack != NULL)//指向控制头的指针不等于NULL，即栈存在
	{
		if((*stack)->data != NULL)
		{
			free((*stack)->data);
			free(*stack);
		}
	}
}