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

Posted 2021-05-24 sjp11

栈

• 栈的概念
• 栈的选择题
• 栈的常用接口实现
• • 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。


由上述情况，直到字符串遍历完成。



代码如下：
需要将前面写的栈复制进题目，然后在去实现。