C语言顺序栈

源代码:

#include <stdio.h>
#include <stdlib.h>
typedef struct AStack
{
	int *data;
	int top;
	int len;
}aStack, *paStack;
//函数声明

void init_stack(paStack pas, int len); //初始化一个栈
bool is_empty(paStack pas); //判断栈是否位空
bool is_full(paStack pas); //判断栈是否满
bool push(paStack pas, int val); //压栈
void traverse(paStack pas); //遍历栈
bool pop(paStack pas, int *pVal); //出栈
void clear_stack(paStack pas); //清空栈内所有元素

int main(int argc, const char * argv[])
{
	aStack pas;
	int val;
	init_stack(&pas, 6);
	push(&pas, 1);
	push(&pas, 2);
	push(&pas, 3);
	push(&pas, 4);
	push(&pas, 5);
	push(&pas, 6);
	traverse(&pas);
	if ( pop(&pas, &val) == true )
	{
		printf("删除成功,删除的值为:%d\n", val);
	}
	else
	{
		printf("删除失败!\n");
	}
	traverse(&pas);
	clear_stack(&pas);
	traverse(&pas);
	system("pause");
	return 0;
} 

void init_stack(paStack pas, int len)
{ 
	pas->data = (int *)malloc(sizeof(int)*len);
	if (pas->data == NULL)
	{
		printf("内存分配失败\n");
		exit(-1);
	}
	else
	{
		pas->len = len;
		pas->top = -1;
	}
	return;
}

bool is_empty(paStack pas)
{
	if (pas->top < 0)
	{
		return true;
	}
	else
	{
		return false;
	}
}

bool is_full(paStack pas)
{ 
	if (pas->top >= pas->len)
	{
		return true;
	}
	else
	{
		return false;
	}
}

bool push(paStack pas, int val)
{
	if (is_full(pas) == true)
	{
		return false;
	}
	else
	{ 
		pas->top++;
		pas->data[pas->top] = val;
		return true;
	}
}

void traverse(paStack pas)
{
	int i, n;
	n = pas->top;
	for (i=n; i>=0; i--)
	{ 
		printf("%d ", pas->data[i]);
	}
	printf("\n");
	return;
}

bool pop(paStack pas, int *pVal)
{ 
	if (is_empty(pas) == true)
	{
		return false;
	}
	else
	{ 
		*pVal = pas->data[pas->top];
		pas->top--;
		return true;
	}
}
void clear_stack(paStack pas)
{ 
	if (is_empty(pas) == true)
	{
		printf("顺序栈为空!\n");
		exit(-1);
	}
	else
	{
		pas->top = -1;
		printf("顺序栈已置为空!\n");
	} 
	return;
}

结果:

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值