C语言顺序栈

本文详细介绍了栈的基本操作,包括初始化、判断栈是否为空或满、压栈、遍历、出栈和清空栈。通过C语言实现了一个简单的栈,并演示了其主要功能。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

源代码:

#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;
}

结果:

 

内容概要:本文档主要展示了C语言中关于字符串处理、指针操作以及动态内存分配的相关代码示例。首先介绍了如何实现键值对(“key=value”)字符串的解析,包括去除多余空格和根据键获取对应值的功能,并提供了相应的测试用例。接着演示了从给定字符串中分离出奇偶位置字符的方法,并将结果分别存储到两个不同的缓冲区中。此外,还探讨了常量(const)修饰符在变量和指针中的应用规则,解释了不同类型指针的区别及其使用场景。最后,详细讲解了如何动态分配二维字符数组,并实现了对这类数组的排序与释放操作。 适合人群:具有C语言基础的程序员或计算机科学相关专业的学生,尤其是那些希望深入理解字符串处理、指针操作以及动态内存管理机制的学习者。 使用场景及目标:①掌握如何高效地解析键值对字符串并去除其中的空白字符;②学会编写能够正确处理奇偶索引字符的函数;③理解const修饰符的作用范围及其对程序逻辑的影响;④熟悉动态分配二维字符数组的技术,并能对其进行有效的排序和清理。 阅读建议:由于本资源涉及较多底层概念和技术细节,建议读者先复习C语言基础知识,特别是指针和内存管理部分。在学习过程中,可以尝试动手编写类似的代码片段,以便更好地理解和掌握文中所介绍的各种技巧。同时,注意观察代码注释,它们对于理解复杂逻辑非常有帮助。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值