美文网首页
栈的概念及性质

栈的概念及性质

作者: 无聊的CairBin | 来源:发表于2021-09-28 21:40 被阅读0次

栈的基本概念

栈的定义

栈是一种只能在一端进行插入或删除的线性表。其中插入被称作进栈,删除被称作出栈

允许进行插入或删除操作的一端被称为栈顶,另一段被称为栈底,栈底固定不变。其中,栈顶由一个称为栈顶指针的位置指示器来指示。

(PS:栈顶指针并非传统意义上的指针,比如顺序栈用的是一个整型变量来指示,但是我们依然称其为栈顶指针)

栈的特点

  • 先进后出

栈的数学结构

当n个元素以某种顺序进栈,并且在满足先进后出的前提下可任意时刻出栈,所获得的元素排列数目满足函数 Catalan( )的计算,即:

image

当然你也可以得到化简形式

image

栈的储存结构

  • 顺序栈

  • 链栈

(PS:栈是一种稍加限制的线性表,因此顺序栈与链栈就类似于顺序表和链表)

相关文章

  • 栈的概念及性质

    栈的基本概念 栈的定义 栈是一种只能在一端进行插入或删除的线性表。其中插入被称作进栈,删除被称作出栈。 允许进行插...

  • 数据结构基础学习之(栈和队列)

    主要学习知识点 栈的概念及其抽象数据类型描述 顺序栈类和链栈的描述和实现 队列的概念及其抽象数据类型描述 顺序循环...

  • 栈与队列的第一波总结

    栈 栈的数学性质 n个不同元素进栈,出栈元素不同排列的个数为,公式称为卡特兰数。 栈的顺序存储 栈是一种操作受限的...

  • 栈与队列的转换

    0X00 模板题目 232. Implement Queue using Stacks 使用栈翻转的性质, 把栈翻...

  • C++ 写个游戏引擎—(基础篇)12

    栈:是一种连续储存的数据结构,具有先进后出的性质。通常的操作有入栈(圧栈)、出栈和栈顶元素。想要读取栈中的某个元素...

  • JS-深拷贝和浅拷贝

    要了解其本质区别,就需要了解堆和栈,值与引用的概念及区别 1.堆(stack)和栈(heap) stack为自动分...

  • 学沟通(2 性质)

    性质 :指分歧的性质 分歧 概两类 : 1 、 利益的分歧2、 认同的分歧 1.1 :我们对有形价值承载物的...

  • 信息学奥赛系列教程:数据结构栈及应用

    栈的定义: 栈是只能在一端进行数据插入和删除的线性表。 栈的性质: 后进先出(FILO),后面进去的元素,...

  • 用栈翻转

    用栈翻转 「栈翻转」是一个非常重要的性质, 有 字符串的翻转 整数的翻转 把栈转换成队列 0X00 栈翻转 整数的...

  • 1. Stack

    什么情况使用栈? 利用栈的后进先出性质。 输入:数组,输出:与数组下标和元素都相关。而且栈中构成一定的顺序比如递增...

网友评论

      本文标题:栈的概念及性质

      本文链接:https://www.haomeiwen.com/subject/egarnltx.html