线性栈（c语言）

线性栈（c语言）

#include <stdlib.h>
#include <stdio.h>
#define MAX 50

typedef struct
{
	int data[MAX];
	int top;
}stack;
void intStack(stack* l)
{
	//将线性栈初始化为空栈
	l->top = -1;
	printf("初始化成功！\n");
}
int longStack(stack* l)
{
	//如果线性栈存在，返回元素个数，若为空栈则返回0
	if (l->top > 0)
	{
		printf("该线性栈的长度为：%d\n", l->top + 1);
		return l->top + 1;

	}
	else
	{
		return 0;
	}
}
int isEmpty(stack* l)
{
	//如果线性栈为空返回0，否则返回1
	if (l->top == -1)
	{
		printf("线性栈为空！\n");
		return 0;
	}
	else
	{
		return 1;
	}
}
int isFull(stack* l)
{
	//如果线性栈已满返回0，否则返回1
	if (l->top + 1 == MAX)
	{
		printf("线性栈已满.\n");
		return 0;
	}
	else
	{
		return 1;
	}
}
void push(stack* l,int c)
{
	//先判断线性栈是否已满，如果未满，将数据添加，栈顶位置后移
	if (l->top + 2 <= MAX)
	{
		l->top++;
		l->data[l->top] = c;
	}
	else
	{
		printf("添加失败！\n");
	}
}
int pop(stack* l)
{
	//如果线性栈为空返回0，否则返回栈顶的数据并将栈顶删除
	if (l->top != 0)
	{
		l->top--;
		printf("删除成功！\n");
		return (l->data[l->top+1]);
	}
	else
	{
		return 0;
	}
}
void getTop(stack* l, int* d)
{
	//若线性栈为空显示操作失败，否则将栈顶的数据赋给d所指向的空间
	if (l->top != 0)
	{
		*d = l->data[l->top];
	}
	else
	{
		printf("操作失败！\n");
	}
}
int main()
{
	stack l;
	stack* ll = &l;
	intStack(ll);
	longStack(ll);
	isEmpty(ll);
	isFull(ll);
	push(ll,1);
	int s;
	int* d = &s;
	pop(ll);
	getTop(ll, d);
	return 0;
}