数据结构【栈】

文章目录

  • 数据结构 ==栈==
    • 栈的概念与结构
      • 栈接口实现

数据结构

栈的概念与结构

栈是是一种特殊的线性表,栈的规定是只在一端插入删除数据,插入删除的一端叫做栈顶,另一端叫栈底。根据上面的特性,栈的数据是后入先出

数据结构【栈】_第1张图片

栈接口实现

栈接口的实现分三个文件实现
数据结构【栈】_第2张图片

数据结构【栈】_第3张图片

Stack.c
栈的初始化
数据结构【栈】_第4张图片

栈的销毁
数据结构【栈】_第5张图片

插入
数据结构【栈】_第6张图片

删除
数据结构【栈】_第7张图片

获取栈的有效个数
数据结构【栈】_第8张图片

获取栈顶元素
数据结构【栈】_第9张图片

判断栈是否为空
数据结构【栈】_第10张图片

你可能感兴趣的:(数据结构)