【数据结构学习-栈】数据结构基础学习笔记

最新推荐文章于 2024-10-12 20:00:42 发布
最新推荐文章于 2024-10-12 20:00:42 发布
阅读量133 收藏
点赞数
分类专栏： 数据结构基础 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43738019/article/details/107468056
版权

栈的定义：后进先出的线性表,只在表尾进行删除插入操作。
线性表包括：顺序表和链表
对于栈来说：
表尾-栈顶 表头-栈底
栈的插入：push 进栈/压栈/入栈
栈的删除：pop 出栈/弹栈

  • 栈的顺序存储结构
    空栈：不含任何数据的栈

在这里插入图片描述在这里插入图片描述出栈操作
①在栈顶取出数据，栈顶指针随之下移的操作。
②每当从栈内弹出一个数据，栈的当前内容-1.
在这里插入图片描述

  • 栈的链式存储结构
上天的大乌龟
关注
专栏目录
数据结构——学习笔记——入门必看【建议收藏】
刘鑫磊
02-09 43万+
（2）静态查找表&动态查找表的区别用法【顺序查找-线性查找-折半查找-二分查找-有序表查找-插值查找-斐波那契查找-索引顺序表查找-分块查找】单独使用顺序存储结构（即数组）无法很好地实现树的存储概念，不过如果充分利用顺序存储和链式存储结构的特点，则完全可以实现对数的存储结构的表示。深度为 2，则至多只有 3 个结点：根结点，根结点的左子树，根结点的右子树···指的是这样一个数列：1、1、2、3、5、8、13、21、……（3）四中常见的多路查找树【2-3 树$2-3-4 树$B 树$B+ 树】的区别用法。
数据结构与算法学习笔记
热门推荐
ityqing的博客
09-25 34万+
本文是王争老师的《算法与数据结构之美》的学习笔记，详细内容请看王争的专栏。有不懂的地方指出来，我做修改。 数据结构与算法思维导图 数据结构指的是“一组数据的存储结构”，算法指的是“操作数据的一组方法”。 数据结构是为算法服务的，算法是要作用再特定的数据结构上的。 最常用的数据结构预算法: 数据结构：数组、链表、栈、队列、散列表、二叉树‘、堆、跳表、图、Tire树 算法： 递归...
《数据结构》（学习笔记）（王道）
qiqi_liuliu的博客
04-23 2884
Personal study notes, please point out any errors, thank you!
数据结构--栈的基本概念与应用
丹丹的后花园
11-06 1528
栈是一种非常重要的数据结构，虽然逻辑简单，但是非常重要，许多问题的求解，都使用到了栈。
3.数据结构C++学习笔记——栈（顺序）
qq_46417568的博客
05-07 2229
ADT Stack{数据对象：数据关系：约定为栈顶，为栈底。基本操作：初始化、进栈、出栈、取栈顶元素等等}ADT Stack。
《数据结构》学习笔记02：栈与队列
weixin_73442756的博客
07-27 1767
顺序栈是使用顺序存储结构实现的栈，底层使用数组实现，需要定义两个指针：base指针（栈底指针）永远指向栈底，top指针（栈顶指针）永远指向栈顶的上一个位置。由于入栈与出栈均在栈顶进行，所以top指针需要在入栈和出栈后移动，而base指针不变，故设定base指针为底层数组的首地址指针。/* 顺序栈 *///栈底指针//栈顶指针int length;//栈的长度}SqStack;链栈是使用链式存储结构的栈，底层使用链表实现。/* 链栈 */
数据结构学习笔记
liu320yj的博客
06-26 3759
数据结构指相互之间存在一种或多种特定关系的数据元素的集合，包括常用的数组、链表、栈、队列、二叉树等
Python数据结构学习笔记——栈
小宇y的博客
01-12 2165
目录一、栈的定义和特性（一）栈的定义（二）栈的反转特性二、实现分析步骤三、栈的Python实现代码四、栈的应用（一）匹配圆括号（二）匹配符号（三）模2除法（十进制转二进制）（四）进制转换结语 一、栈的定义和特性 （一）栈的定义 栈是一种线性数据结构，栈是元素的有序集合，其元素的顺序取决于添加顺序或移除顺序，它有两端，称作顶端和底端，即对应栈的栈顶和栈底，栈中元素的添加称为入栈，而元素的移除称为出栈，栈中元素的添加操作和移除操作都发生在其顶端。 栈中最后添加的元素将最先被移除，栈的排序原则被称 作LIFO，
数据结构与算法（C++版）学习笔记
YouZhan0的博客
08-10 1602
先学后练2.先学经典，再去拓展延伸3. C/C++数据结构数组、链表、串、栈、队列…经典算法冒泡算法、BF算法…
数据结构笔记(全)
señoritaw的博客
04-25 5270
线性表：是具有相同数据类型的 n 个数据元素的有限序列。(Eg:所有的整数按递增次序排列，不是顺序表，因为所有的整数是无限的)其中n为表长，当n=0时线性表是一个空表。若用L表示一个线性表，则是线性表中的第i个元素，称为线性表中的位序是表头元素;是表尾元素。除第一个元素外，每个元素有且仅有一个直接前驱;除最后一个元素外，每个元素有且仅有一个直接后继2.1.2 线性表的基本操作InitList(&L)：初始化表。构造一个空的线性表 L，分配内存空间。
算法数据结构学习笔记-C语言.zip
06-16
"算法数据结构学习笔记-C语言.zip"这个压缩包很可能是为大学生提供的一份详细的学习资源，涵盖了数据结构的基础知识、常见算法以及相关的实践练习。 首先，我们要理解数据结构的基本概念，如数组、链表、栈、队列、...
考研数据结构-学习笔记
05-17
综上所述，线性结构是数据结构的基础，通过对线性表、栈、队列等的理解，可以为后续更复杂的非线性结构的学习打下坚实的基础。在实际应用中，根据问题的具体需求选择合适的存储方式和操作方法至关重要。
学习笔记-栈与队列,包括单调栈和单调队列
08-20
学习笔记-栈与队列,包括单调栈和单调队列
数据结构-5.2.树的性质
最新发布
ADCvbV的博客
10-12 239
一个分支中，如父结点B，两个子结点为E和F，结点B的度的值为2，等于子结点数量，加上这一个父结点(父结点只能有一个)，就是结点B，E，F组成的树的总结点数即结点数 = 总度数 + 1高度为h的m叉树至少有h个结点(每层至少一个结点，共h层，所以至少共h个结点)；高度为h，度为m的树至少有h+m-1个结点(首先度为m，表明至少要有m个分支，最少时一个分支上只有一个结点，此时有m个结点，这些分支占一层，此外有h-1层，每层最少1个结点，因此这h-1层至少h-1个结点，所以整个树至少h-1+m个结点)为了达到最小
数据结构之顺序表——静态顺序表(C语言版)
努力码字中······
10-09 1192
首先我们来介绍一下顺序表的概念：线性表（linear list）是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串…线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的，线性表（linear list）是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串…线性表在逻辑上是线性结构，也就说是连续的一条直线。
（JAVA）浅入数据结构 “堆” - 实现和理论
拔高、提升、创新！
10-09 585
在树结构上做出一部分改变的堆结构，是如何实现的呢？强烈建议初学者来看一看噢~！
栈的操作算法实现（数据结构）
m0_61903191的博客
10-09 383
验证性实验内容：编写一个程序sqstack.cpp,实现顺序栈(假设栈中元素类型ElemType为char的各种基本运算，并在此基础上设计一个程序exp3-1.cpp。验证性实验：实现顺序栈各种基本运算的算法掌握栈的存储结构的表示和实现方法。目的：领会顺序栈存储结构和掌握顺序栈中各种基本运算算法设计。(3)依次进栈元素a、b、c、d、e。(2)判断栈s是否非空。(4)判断栈s是否非空。(6)判断栈s是否非空。(5)输出出栈序列。
数据结构-八大排序之堆排序
m0_75163045的博客
10-08 600
原理：1. 利用完全二叉树构建大顶堆2. 堆顶元素和堆底元素进行交换，除堆底元素之外其余元素继续构建大顶堆3. 重复2，直到所有元素都不参与构建 整个数组排序完成完全二叉树：数据从上到下，从左到右排列大顶堆：父节点的值大于或等于其左右孩子的值堆顶元素和堆底元素进行交换数组的形式：完全二叉树：arr [ i ] 的左孩子 arr [ 2i+1 ]arr [ i ] 的右孩子 arr [ 2i+2 ]arr [ i ] 的父节点 arr [ (i-1) / 2 ]大顶堆：arr [ i ] >=
数据结构编程实践20讲(Python版)—07AVL树
AnFany
10-09 1037
数据结构编程实践20讲(Python版)—07AVL树
C++学习：数据结构与算法分析笔记
"C++数据结构与算法的学习笔记，涵盖了数据结构、算法分析以及相关编程概念，旨在帮助学习者掌握核心编程技巧并提升问题解决能力。" 在这份"C++数据结构与算法学习笔记"中，重点讲解了以下几个关键知识点： 1. **...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值