Day 5：栈的表示和实现

交交的土拨鼠

已于 2022-08-25 15:55:06 修改

阅读量86

点赞数

分类专栏：数据结构知识点清单文章标签：数据结构算法链表

于 2022-07-07 15:27:25 首次发布

本文链接：https://blog.csdn.net/m0_58250080/article/details/125658168

版权

9 篇文章 0 订阅 ¥19.90 ¥99.00

订阅专栏

本文介绍了栈这一数据结构的基本概念，包括栈的定义、特点和抽象数据类型。详细讲解了顺序栈的存储结构，包括结构分析、定义、建栈、判空、入栈和出栈操作。此外，还提到了链栈的存储结构。

摘要由CSDN通过智能技术生成

一、栈的概念

栈（stack）是限定仅在表尾进行插入或删除操作的线性表。对栈来说，表尾端有其特殊含义，称为栈顶（top），相应地，表头端称为栈底（bottom）。不含元素的空表称为空栈。

栈的修改是按后进先出（last in first out，简称LIFO结构）的原则进行的。因此，栈又被称为后进先出的线性表，如下图所示：

ADT Stack{
    数据对象:D = {ai | ai∈ElemSet, i = 1,2,...,n, n≥0}
    数据关系:R1 = {<ai-1, ai> | ai-1, ai∈D, i = 2,...,n}//约定an端为栈顶&

了解本专栏

关注

专栏目录