（初识）栈-Stack

最新推荐文章于 2024-09-03 20:29:47 发布

逝去的风景线

最新推荐文章于 2024-09-03 20:29:47 发布

阅读量124

点赞数

文章标签：数据结构

本文链接：https://blog.csdn.net/m0_74199136/article/details/127988379

版权

栈：

一种特殊的线性表，只允许在固定的一端进行插入和删除元素操作。

进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。

栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。

压栈：

将元素添加到栈中的操作称为压栈或者入栈--push

出栈：

将元素从栈中移除的操作称为出栈--pop

栈的实现根据使用的内部结构的不同分为顺序栈和链式栈

顺序栈：内部使用动态数组，规定只能从数组的末尾进行插入和删除

链式栈：内部人使用链表，默认规定在链表的尾部进行插入和删除

顺序栈的模拟实现

栈的三个核心操作方法：入栈-push,出栈-pop,查看栈顶元素-peek

入栈-push

出栈-pop

查看栈顶元素-peek

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

逝去的风景线

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
（初识）栈-Stack

（初识）栈-Stack以及顺序栈的模拟实现
复制链接

扫一扫

stack（栈）

BackToMe的博客

05-17

837

stack 栈容器特点先进后出，类似于一个瓶子，最先进去的要最后才能出来；常用函数 empty() 堆栈为空则返回真 pop() 移除栈顶元素 push() 在栈顶增加元素 size() 返回栈中元素数目 top() 返回栈顶元素 queue:back() 返回最后一个元素 empty() 如果队列空则返回真 front() 返回第一个元素 pop() 删除第一个元素 pus

栈（stack）

tianxiaolu1175的专栏

09-05

1409

1.什么是栈？栈（stack）是一种只能在表的一端进行插入和删除的线性表。是一种一对一的线性关系。因为只能在栈顶进行插入和删除.这种结构特性决定了栈只能的性质:后进先出（Last In First Out）,结构决定性质，性质决定用途，所以凡是具有后进先出特性的都可以用栈来描述这里主要介绍c++标准库中栈的接口及实现 2.stl中的stack class stack 3.

参与评论您还未登录，请先登录后发表或查看评论

初识Stack(栈)

weixin_44525106的博客

10-29

230

Stack是栈；特点是：先进后出，栈是Vector的一个子类，它实现了一个标准的后进先出的栈。栈只定义了默认构造函数，用来创建一个空栈。栈除了包括由Vector定义的所有方法，也定义了自己的一些方法 //定义一个int类型的空栈 Stack<Integer> ss=new Stack<Integer>(); 部分基本方法 1------------empty() 检验栈是否为空 boolean empty = ss.empty(); System.out.prin

C#初识栈（stack）和队列（queue）

Boting的博客

04-16

580

阐述了下自己对C#里面的栈和队列的理解，并记录下Stack和Queue的操作，以及其他感想。

full-stack-vue-book:全栈Vue Book项目集合

04-02

《全栈Vue Book项目集合》是一本专注于Vue.js框架及其相关技术栈的综合教程，旨在帮助开发者从初识到精通，全面掌握Vue.js全栈开发技能。这本书涵盖了Vue.js 2.x版本，以及与之紧密相关的Vuex状态管理库和JavaScript...

02-初识ES-什么是elasticsearch

m0_63464979的博客

06-15

254

1.什么是elasticsearch（1）elasticsearch是一款非常强大的开源搜索引擎，可以帮助我们从海量数据中快速找到需要的内容。解释：比如在github网站上搜索一些仓库，但我们去搜索的时候，它不仅能把相关仓库给我们搜出来，还能把我们搜的关键字它所在的代码，也给我们高亮展示出来。还有京东上面搜索商品信息。（2）elasticsearch结合kibana、Logstash、Beats，也就是elastic stack（ELK）。被广泛应用在日志数据分析、实时监控等领域。

初识栈溢出及利用栈溢出的四种攻击方法

Kni9hT's Blog

07-22

5821

栈溢出本质: 混淆了用户输入与栈上的元数据产生原因: 用户输入的数据大小超过了程序预留的空间大小利用: 覆盖返回地址覆盖栈上的变量,例如函数指针或对象指针基本栈溢出漏洞实例:实际演示 stack_shellcode 以python语言举例，运行报错。据我理解，在python中，函数调用一次，栈(stack)多加一层栈帧，由于栈帧的增加有上限，函数调用次数过多会导致栈溢出。（在c语...

初识C++之模拟实现stack、queue和反向迭代器

Masquerena114514的博客

03-12

548

讲解了stl库中的stack和queue的模拟实现、适配器模式、双端队列及反向迭代器的实现和仿函数的概念

2020—2021学年浙教版(2020)七年级下册教案-第13课初识数据结构.pdf

10-27

- **栈(Stack)：** 线性结构，后进先出(LIFO)的特点，适用于函数调用栈、撤销操作等场景。 - **操作：** 入栈（push）、出栈（pop）。 - **队列(Queue)：** 线性结构，先进先出(FIFO)的特点，适用于如排队等候等...

数据结构 数据结构

qq_69971969的博客

09-03

358

空间不连续访问数据不方便（需要遍历）插入和删除比较方便不需要预分配，动态增长。空间连续访问数据方便插入和删除需要移动大量数据需要预分配存储空间。数据的物理结构：数据的逻辑结构在计算机内存中的存储方式。线性结构：一对一的元素关系（数组，链表。图形结构：元素之间的多对多的关系（网状结构）数据的逻辑结构：数据元素与元素之间的关系。树型结构：一对多的元素关系（二叉树）链式存储：一段非连续的空间。程序：数据结构 + 算法。顺序存储：一段连续的空间。数据与数据之间的关系。

冒泡排序；选择排序；插入排序；快排；判断大小端；位运算

最新发布

qq_56797509的博客

09-03

228

假设有10个元素a[1]-a[10]，将a[1]与a[2]-a[10]比较，若a[1]比a[2]-a[10]都小，则不进行交换。若a[2]-a[10]中有一个以上比a[1]小，则将其中最小的一个与a[1]交换，此时a[1]就存放了10个数中最小的一个。同理，第二轮拿a[2]与a[3]-a[10]比较，a[2]存放a[2]-a[10]中最小的数，以此类推。选一个key值（选第一个值），从后面选一个比其小的值，从前面选一个比其大的值，key值放中间。1.小端：内存低地址存放低数据位称为内存小端。

数据结构（邓俊辉）学习笔记】串 10——BM_BC算法：坏字符

weixin_44399845的博客

08-28

894

BM_BC算法：坏字符

【手撕数据结构】二叉树的性质

apple_61439616的博客

08-31

386

目录叶子节点和边的性质概念小试牛刀叶子节点和边的性质概念可以看到度为0的节点如F没有边，度为1的节点如C有一条边，而度为2的节点如B有两条边。那么设度为2的节点为a个，度为1的节点为b个。二叉树边 = 2a+b 另⼀⽅⾯，由于共有 a+b+c 个节点，所以边数等于 a+b+c-1 这里-1是因为：综合上面两个公式，我们2a+b = a + b + c - 1; 推出c = a+1(c为度为0节点，a为度为2节点) 所以叶子结点n0 = n2 + 1; 小试牛刀这道题已经告诉了我们度

【数据结构】-----哈希

m0_73470633的博客

08-29

1764

一文看懂哈希结构！

数据结构-

weixin_63494444的博客

08-31

810

Dijkstra算法从一个源点开始，逐步找到该源点到其他所有顶点的最短路径。算法使用了一个优先队列（通常是最小堆）来存储待处理的顶点，以及一个距离数组来记录从源点到图中每个顶点的当前最短估计距离。

【高阶数据结构】秘法（一）——并查集：探索如何高效地管理集合

2301_80220607的博客

08-28

2995

【高阶数据结构】秘法一：并查集——探讨如何高效管理数据，图算法进修第一步

Linux 数据结构 哈希表排序

mxyzhy的博客

08-31

269

数据结构 哈希表

十大排序算法

Hubery_sky的博客

08-29

2000

int t = u;if (u!i;if (!n) break;n --;down(1);return 0;

Struts2拦截器配置与拦截栈使用详解

使用`<interceptor-stack>`标签可以定义一个拦截器栈，栈内的拦截器可以是单个拦截器，也可以是其他的拦截器栈。拦截器栈的配置方式如下： ```xml  <interceptor-stack name="myStack"> ...