考研数据结构——(栈)

已于 2022-04-25 16:33:00 修改
阅读量458 收藏 2
点赞数
分类专栏： 考研数据结构 文章标签： 数据结构 c 考研
于 2022-04-21 17:41:10 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Seven597/article/details/124326968
版权

本文截图于王道视频，用于作笔记记录。

顺序栈与链栈

一、 顺序栈

1.1 初始化顺序栈

栈的结构与栈的初始化

在这里插入图片描述

1.2 进栈操作

  • 因为栈顶指针 top始终指向的栈顶元素， 所以在进栈的时候一定要先移动top 即值增1，再将元素放进去！

在这里插入图片描述

1.3 出栈操作

  • 出栈操作先获取栈顶元素，再将栈顶指针的值减一！与进栈成相反思路。

在这里插入图片描述

1.4 读取栈顶元素

  • 与出栈操作唯一的不同就是，这个只需要获取栈顶元素， 栈顶指针不用改变

在这里插入图片描述

1.5 判断栈是否为空

在这里插入图片描述

特别点——就是注意top是指向栈顶元素还是栈顶元素的下一个位置

  • ⭐如果是指向栈顶下一个位置
  1. 进栈是 先赋值，top后自增了 : data[top++]
  2. 出栈是 先自减，再获取值 : data[–top]
  • 如果是指向栈顶元素
  1. 进栈是 top先自增， 然后再赋值 : data[++top]
  2. 出栈是 先获取，再自减去 : data[top–]
    在这里插入图片描述

共享栈

在这里插入图片描述

顺序栈思维导图

在这里插入图片描述

二、链栈

2.1 链栈的定义

在这里插入图片描述

2.2 链栈进栈操作（头插法）

在这里插入图片描述

2.3 链栈的知识结构

在这里插入图片描述

Coder-jzq
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
2024年王道考研数据结构——栈
qq_51536841的博客
08-07 404
2024年王道考研数据结构——栈
考研数据结构——栈和队列（最全！）
给你糖ya的博客
04-08 1020
线性表：线性表是具有相同数据类型的n个数据元素的有限序列，其中n为表长，当n=0时为空表。栈（stack）：栈是只允许在一端进行插入或删除操作的线性表，即只能从栈尾插入删除。重要术语：栈顶、栈底、空栈。LIFO：last in first out，即后进先出。所以栈的逻辑结构和普通线性表没有差别，数据操作上插入和删除操作有区别。//链栈定义int data;}*LiStack;队列是一种操作受限的线性表，即只允许在一端进行插入（入队），在另一端进行删除（出队）的线性表。队列是先进先出。
数据结构——学习笔记——入门必看【建议收藏】
热门推荐
刘鑫磊
02-09 42万+
（2）静态查找表&动态查找表的区别用法【顺序查找-线性查找-折半查找-二分查找-有序表查找-插值查找-斐波那契查找-索引顺序表查找-分块查找】单独使用顺序存储结构（即数组）无法很好地实现树的存储概念，不过如果充分利用顺序存储和链式存储结构的特点，则完全可以实现对数的存储结构的表示。深度为 2，则至多只有 3 个结点：根结点，根结点的左子树，根结点的右子树···指的是这样一个数列：1、1、2、3、5、8、13、21、……（3）四中常见的多路查找树【2-3 树$2-3-4 树$B 树$B+ 树】的区别用法。
数据结构——栈（详细分析）
考研小钻风
05-21 1355
栈的操作受限于后进先出（LIFO, Last In First Out）的原则，这种特点使得栈在处理特定类型的问题时非常高效。本文将详细解析栈的本质和特点，并通过生活中的例子和代码实现来深入理解栈的应用。栈是一种后进先出（LIFO）的数据结构，只能在栈顶进行操作，不适合需要随机访问数据的场景。栈内存的分配和释放是自动进行的，不需要手动管理内存，避免了内存泄漏和垃圾回收的问题。栈中的数据只能按照特定的顺序访问，缺乏灵活性，不能满足所有的数据操作需求。栈的大小通常是固定的，当数据量超过栈的容量时会导致栈溢出。
考研数据结构——栈和队列
纸城的博客
02-16 219
栈：是线性表。是只能在一端进行插入和删除的线性表。 栈的基本操作： InitStack(&S):初始化 StackEmpty(S):判空 Push(&S,x)插入元素入栈 Pop(&S,&x)取出栈顶元素 GetTop(S,&x)读取栈顶元素 ClearStack(&S):销毁栈 顺序栈： #define MaxSize 50 typed...
数据结构——栈
sy20021128的博客
07-19 169
线性表是具有相同数据类型的n（n0)个数据元素的有限序列，其中n为表长，当n=0时线性表是一个空表。若用L命名线性表，则其一般表示为栈（Stack)是只允许在一端进行插入或删除操作的线性表。：没有数据元素。：允许插入和删除的一端。：不允许插入和删除的一端。特点：后进先出 Last In First Out(LIFO)
2024年王道考研数据结构——队列
qq_51536841的博客
08-12 237
2024年王道考研数据结构——队列
数据结构——栈（1）
yzstudying的博客
07-18 372
栈的基本操作以及简单应用
计算机考研——数据结构笔记
ccccddeee的博客
03-10 2170
​ 线性表是一种逻辑结构，是具有相同数据类型的n个数据元素的有限序列。其中每个非表头元素仅有一个直接前驱元素，非表尾元素仅有一个直接后继元素。表中元素有限表中元素具有逻辑上的顺序性，表中元素有其先后次序表中元素都是数据元素，每个元素都是单个元素表中每个元素的数据类型相同，这使得每个元素占有的存储空间相等表中元素具有抽象性，仅讨论元素之间的逻辑关系，不考虑元素本身​ 顺序表是使用一组连续的存储单元依次存储数据元素的存储结构。​ 顺序表的空间分配方式分为两种，即静态分配和动态分配。
王道考研——数据结构PPT.zip
08-21
王道考研的数据结构PPT涵盖了这门学科的关键概念和技术，对于准备考研的学生来说，是一份非常有价值的参考资料。下面将详细阐述其中可能包含的知识点。 1. **基本概念**：首先，PPT可能会介绍数据结构的基本概念，...
考研终极冲刺800题——数据结构.pdf
12-08
以上知识点涵盖了考研数据结构的重要内容，包括但不限于算法的时间复杂度和空间复杂度分析、线性表、栈队列和数组、树与二叉树、图、查找以及各种排序算法等。掌握这些内容对于准备考研数据结构科目至关重要。希望...
数据结构——栈和队列
XSES_yasuoman的博客
08-18 331
考研数据结构——栈和队列
数据结构——栈（面试题）
ld395353765的博客
07-09 597
在一个栈的输入序列为12345 下面哪个不可能是栈的输出序列？A. 23415  B.54132  C.23145  D.15432第二个。54132不可能。23415------>1进栈，2进栈，2出栈，3进栈，3出栈，4进栈，4出栈，1出栈，5进栈，5出栈23145------>1进栈，2进栈，2出栈，3进栈，3出栈，1出栈，4进栈，4出栈，5进栈，5出栈15432------&g...
【初阶数据结构】详解栈和队列（来自知识星空的一抹流光）
tianxiawushanu的博客
09-06 1228
本文主要讲解了栈和队列这两种数据结构。它们的概念，以及代码的实现均在本文形成呈现，干货满满！！！
14_L3缓存友好的数据结构
最新发布
刘炫320的博客
09-11 460
老鸟：L3缓存是CPU缓存层次结构中的第三层，通常比L1和L2缓存大，但访问速度稍慢。L3缓存友好的数据结构设计旨在最大限度地减少缓存未命中，从而提升性能。菜鸟：那这些数据结构有什么特点呢？老鸟：主要特点是数据局部性好，也就是说，数据在内存中是连续存储的，这样能更好地利用缓存行。我们可以从一个简单的例子开始，比如数组和链表的对比。老鸟：总结一下，L3缓存友好的数据结构通过提升数据局部性来提高性能。常见的有数组、等。它们在大数据处理和高性能计算中非常有用。但在实际应用中，需要权衡性能、可维护性和具体需求。
数据结构（邓俊辉）学习笔记】排序 7——希尔排序：Shell 序列 + 输入敏感性
weixin_44399845的博客
09-08 1039
希尔排序：Shell 序列 + 输入敏感性
【数据结构】——1.1树
qq_43507078的博客
09-07 1056
树，二叉树
【数据结构】排序算法系列——希尔排序（附源码+图解）
Skrrapper的博客
09-07 993
希尔排序实际上是个相当复杂的排序算法，这主要是跟它的步长序列gap到底该如何取、后续应该减小有关。时，数组已经接近有序的了，就整体而言，最后一次整体的插入排序就可以大大提高效率——我们从插入排序的时间复杂度分析也可以看出，可以看到每次减小gap的规律是将原先的gap/2，但事实上这只是其中一种处理方法，并不说明这是最优解。，使得平均情况下的时间复杂度能够在O(n^1.3)左右，而不好的选择则可能导致接近最坏情况的性能。中，我们会将整体数据一分为多份，进行散布式的插入排序，这时候每一个子序列之间的间隙就是。
清华大学殷仁昆教授：考研数据结构要点——概念、特点与算法
数据结构考研要点解析是针对清华大学计算机系殷仁昆教授的数据结构辅导课程进行的深入讲解。在备考过程中，考生应特别注重以下几个关键概念： 1. 注重概念：考研题目往往侧重于基础知识，因此考生需深入理解数据...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值