嵌入式C语言入门——栈(顺序栈)

本文详细介绍了数据结构中的顺序栈概念,包括其定义、特点及主要操作,如初始化、入栈、出栈和取栈顶等。通过具体代码实现,深入理解顺序栈的工作原理。

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

顺序栈

  1. 只允许在一端插入和删除的线性表
  2. 允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom)
  3. 特点:后进先出(LIFO)
//定义顺序栈的结构体
typedef struct _stack
{
  Data data[SIZE];	//栈数组
  int top;			//栈顶指针
}Stack;

在这里插入图片描述

在这里插入图片描述

栈的主要操作

  1. void Push(Stack *s, Data data); //进栈
  2. BOOL Full(Stack *s); //判断栈是否满
  3. BOOL Empty(Stack *s); //判断栈是否空
  4. void Pop(Stack *s); //出栈
  5. BOOL GetTop(Stack *s, Data *data); //取栈顶
  6. void Init(Stack *s)//置空栈

顺序栈的初始化

  • 初始化栈顶下标为-1
void Init(Stack *s)
{
	if (NULL == s)
		return;
	s->top = -1;	//初始化栈顶为-1
}

顺序栈的入栈

  • 注意:判断顺序栈是存满
void Push(Stack *s, Data data)
{
	if (NULL == s)
		return;
	if (TRUE == Full(s))		//如果满栈不执行入栈
		return;
	
	s->data[++s->top] = data;	//->的优先级大于++
}

顺序栈的出栈

  • 注意:判断顺序栈是否为空
void Pop(Stack *s)
{
	if (NULL == s)
		return;
	if (TRUE == Empty(s))
		return;
	s->top--;
}

顺序栈的取栈顶

Data GetTop(Stack *s)
{
	if (NULL == s)
		return; 
	return s->data[s->top];
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值