首页 > 电脑常识 > 云计算

数据结构复习笔记————栈的常用接口实现(c语言)

admin 云计算 2021-05-25 09:28:47 数据结构 c语言  
后台-系统设置-扩展变量-手机广告位-内容正文底部

  • 栈的概念
  • 栈的选择题
  • 栈的常用接口实现
    • 1.栈的创建
    • 2.栈的初始化
    • 3.栈的销毁
    • 4.栈的判断是否为空
    • 5.进栈
    • 6.出栈(删除数据)
    • 7.出堆顶的数据
    • 8.返回栈中数据的个数
  • 有效括号

栈的概念

栈:一种特殊的线性表,只允许固定一端入进行删除和插入数据,进行插入和删除数据的一端为栈顶,另一端为栈底。
入栈:栈的插入数据为入栈,入的数据在栈顶
出栈:栈的删除数据为出栈,删除数据也在栈顶
特点:后进先出,先进后出。

在这里插入图片描述
在这里插入图片描述

栈的选择题

4.若进栈序列为 1,2,3,4 ,进栈过程中可以出栈,则下列不可能的一个出栈序列是()
A 1,4,3,2
B 2,3,4,1
C 3,1,4,2
D 3,4,2,1

A选项:在这里插入图片描述
B选项:

在这里插入图片描述
C选项:
在这里插入图片描述

栈的常用接口实现

栈的实现一般可以使用数组或者链表实现,相对而言数组的结构实现更优一些。因为数组在尾上插入数据的
代价比较小。不需要一直创建节点。
在这里插入图片描述

1.栈的创建

在这里插入图片描述

2.栈的初始化

栈的初始化可以先给数组创建4个空间的存储数据,最大容量为4

在这里插入图片描述

3.栈的销毁

在这里插入图片描述

4.栈的判断是否为空

在这里插入图片描述

5.进栈

在这里插入图片描述

6.出栈(删除数据)

出栈只需要把栈顶的第一个数据删除即可,即top-1
在这里插入图片描述

7.出堆顶的数据

在这里插入图片描述
在这里插入图片描述

8.返回栈中数据的个数

在这里插入图片描述

有效括号

链接: 有效括号.
在这里插入图片描述

思路:
创建一个栈,然后遍历一遍字符串,如果遇到 ’ [ ’ , ’ ( ’ , ’ { ',把它们放进栈里面去,如果遇到 ‘ ] ’ , ’ ) ', ’ } '其中一个,则取栈顶的括号看是否相对应,如果不对应,则返回false,相对应则继续往下判断,如果字符串判断结束后全都相对应,则返回true。
在这里插入图片描述
在这里插入图片描述
由上述情况,直到字符串遍历完成。
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
代码如下:
需要将前面写的栈复制进题目,然后在去实现。
在这里插入图片描述

文章来源:https://blog.csdn.net/sjp11/article/details/117121316

后台-系统设置-扩展变量-手机广告位-内容正文底部
版权声明

本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,未经许可,不得转载。
本文地址:https://www.jcdi.cn/yunjisuan/30875.html

留言与评论(共有 0 条评论)
   
验证码:
后台-系统设置-扩展变量-手机广告位-评论底部广告位

教程弟

https://www.jcdi.cn/

统计代码 | 京ICP1234567-2号

Powered By 教程弟 教程弟

使用手机软件扫描微信二维码