手撕数据结构之栈的实现

1.栈的概念

总体来说相当于相当于只允许在一端进行插入删除的顺序表,其中进行插入删除的一端称为栈顶,另一端为栈的栈底,于是栈就具有了后进先出的概念,可以配合羽毛球桶以及弹夹来辅助理解

2.栈的实现方式

栈是一种数据结构,它具有“后进先出”的特性,也就是说最后进入栈中的元素最先出栈。在C语言中,可以使用数组或者链表来实现栈,下面给出两种常见的栈的实现方式:

  1. 数组实现栈:

定义一个数组和一个栈顶指针来实现栈的操作。栈顶指针指向栈中最后一个元素的位置,当有新元素入栈时,先将栈顶指针加1,然后将新元素压入栈顶位置;当元素出栈时,先取出栈顶位置的元素,然后将栈顶指针减1。

     2.链表实现栈:

定义一个链表来实现栈的操作。链表的头结点作为栈顶指针,每当有新元素入栈时,就在链表头插入一个新节点;当元素出栈时,就从链表头删除一个节点。

本文主要采取数组的形式来实现栈

定义时的注意项

1.使用typedef进行对结构体中的数组类型重定义方便后续的更改

2.注意其中top的使用,如果希望最后top指向的是栈顶元素则初始化为-1(因为数组下标从0开始而top++后会变为1)

3.栈的详细代码实现

1.初始化

 

2.入栈 出栈

1.入栈:

1:首先判断容量是否能直接加  若满了就增容

2:直接添加元素

2.出栈

3.取栈顶元素

4.判空

5.获取栈内数据个数

6.销毁

代码

 Stack.h

Stack.c

 

 

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值