一个简单的博客：数据结构_栈

最新推荐文章于 2024-09-14 22:38:49 发布
最新推荐文章于 2024-09-14 22:38:49 发布
阅读量120 收藏
点赞数
分类专栏： 笔记 算法 数据结构 文章标签： 数据结构 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45800088/article/details/104934105
版权
算法 同时被 3 个专栏收录
5 篇文章 0 订阅
订阅专栏
笔记
2 篇文章 0 订阅
订阅专栏
数据结构
2 篇文章 0 订阅
订阅专栏

栈的主要结构

  • void push();
  • void push(int a){ cout << a << "入栈\n"; top[len++] = a; }
  • void pop();
  • void Check();
  • void 初始化；//英文不好
    在这里插入图片描述
    栈的简单应用_进制转化

在这里插入图片描述

weixin_45800088
关注
专栏目录
数据结构相关Swift示例，相关博客地址：.zip
06-17
3. 栈（Stack）: 栈是一种后进先出（LIFO）的数据结构。Swift的Array可以模拟栈的操作，如push（追加元素）和pop（移除并返回最后一个元素）。也可以使用Swift的泛型队列（Queue）库，通过enqueue（入队）和dequeue...
博客：:writing_hand:无他术，唯勤读书而多为之，自工
02-03
这个博客项目可能是一个程序员分享自己的学习经验、技术心得或编程技巧的平台。接下来，我们将围绕标签中的技术栈进行详细的解释。 1. **React**：React是由Facebook开发的开源JavaScript库，用于构建用户界面，...
21_动态规划与数据结构结合
刘炫320的博客
09-11 463
老鸟：假设你有一个数组arr，你需要多次查询某个子数组arr[i:j]的和。直接计算会很慢，我们可以用动态规划预处理，再用一种数据结构来快速查询。菜鸟：听起来不错，但具体怎么做呢？老鸟：我们可以先构建一个数组prefixSum，其中表示数组arr从起始位置到i的和。这样每次查询arr[i:j]的和时，可以用来快速计算。菜鸟：这样确实能减少计算量，但构建prefixSum数组需要什么操作呢？老鸟：好问题。我们来看看代码示例。老鸟：今天我们讨论了动态规划与数据结构结合的应用，通过prefixSum。
从零开始学数据结构系列之第六章《希尔排序》
铁匠匠匠的博客
09-14 673
​ 希尔排序是对插入排序的优化，基本思路是先选定一个整数作为增量，把待排序文件中的所有数据分组，以每个距离的等差数列为一组，对每一组进行排序，然后将增量缩小，继续分组排序，重复上述动作，直到增量缩小为1时，排序完正好有序。​ 我们发现，当被排序的对象越接近有序时，插入排序的效率越高，那我们是否有办法将数组变成接近有序后再用插入排序，此时希尔大佬就发现了这个排序算法，并命名为希尔排序。逆序有序的数组排序时，时间复杂度为O ( n 2 ) O(n^2)O(n 2)，此时效率最低。如果是最开始的分组方法的话。
数据结构 1
2401_83575662的博客
09-14 316
算法（Algorithm）就是定义良好的计算过程，他取一个或一组的值为输入，并产生出一个或一组值作为 输出。简单来说算法就是一系列的计算步骤，用来将输入数据转化成输出结果。3.数据结构和算法的书籍资料学习完数据结构知识，可以去看《剑指offer》和《程序员代码面试指南》。4.算法的效率衡量一个算法的好坏，要从它的程序的时间复杂度和空间复杂度两方面来分析。时间复杂度主要衡量一个算法的运行快慢，而空间复杂度主要衡量一个算法运行所需要的额外空间。5.时间复杂度。
【JavaScript】数据结构之字典 & 哈希表
票票的博客
09-14 400
数据结构之字典和哈希表
C语言-数据结构 有向图拓扑排序TopologicalSort（邻接表存储）
BamBoo_Bean的博客
09-14 249
C语言-数据结构 有向图拓扑排序TopologicalSort（邻接表存储）
数据结构————栈的讲解(超详细！！！)
braveact的博客
09-11 883
栈是一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作，进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵循后进先出（先进后出）原则。特性与栈的结构有关。
数据结构(7.3_1)——二叉排序树
m0_65240792的博客
09-14 342
又称左子树结点值<根结点值<右子树结点值进行中序遍历，可以得到一个递增的有序序列二叉排序树可用于元素的有序组织，搜索。
从0开始的算法（数据结构和算法）基础（十）
Solidao的博客
09-12 814
分治的字面意思是分而治之，将问题进行分化，从而进行处理，最后将结果进行合并。尽量的将问题分的不可以再分，分到和操作系统里面的原语是一样的，用较为多空间进行多线程的并行，节省时间运行。递归调用可能会导致较大的递归开销，特别是在递归深度较大的情况下，可能会导致栈溢出。在某些情况下，分治方法可能会导致对同一子问题的重复计算，从而降低效率。例如，在动态规划问题中，使用简单的分治方法可能会导致大量重复计算。
树、二叉树、特殊的二叉树（堆）、霍夫曼树
qq_73643693的博客
09-14 848
数据结构与算法之树，该篇文章说明了树的一些用法和基本概念
MATLAB系列02：MATLAB基础
最新发布
lbm666666的博客
09-14 1260
MATLAB 用一种特殊的复杂形式来存储数据，包括了许许多多的细节，例如变量名和变量类型，数组的大小，以及所有变量值。数组中的单个数据是可以被访问的，访问的方法是数组名后带一个括号， 括号内是这个数据所对应行标和列标。在MATLAB中，是区分字母大小的，要小心使用。这个函数一般情况下返回输入向量中的最大值，但是它返回的第二个参数是输入向量中的最大值在向量中的位置。赋值语句有分号和没有分号的区别：如果赋值语句后面没有分号，变量值会自动显示在命令窗口，如果有分号，将会中止变量值在命令窗口的重复。
数据结构与算法 第12天（排序）
2301_79600945的博客
09-08 1362
内部排序：数据量不大、数据在内存，无需内外存交换数据外部排序：数据量较大、数据在外存(文件排序)将数据分批调入内存排序，结果放到外存串行排序：单处理机(同一时刻比较一对元素)并行排序：多处理机(同一时刻比较多对元素)比较排序：用比较的方法插入排序、交换排序、选择排序、归并排序基数排序：不比较元素的大小，仅仅根据元素本身的取值确定其有序位置原地排序：辅助空间用量为O(1)的排序方法。非原地排序：辅助空间用量超过O(1)的排序方法稳定排序：能够使任何数值相等的元素，排序以后相对次序不变。
一天一道算法题day02
m0_74004434的博客
09-06 1666
对于 mm 个数组对 (c[i],b)(c[i],b)，即 (c[1],b),(c[2],b),…,(c[m],b)(c[1],b),(c[2],b),…,(c[m],b) ，根据前面的问题要求，分别计算出它们的答案，最后，你要给出所有答案的总和。注意，数组 c[i]c[i] 是从 aa 数组转化而来的。现在，你需要找到最小的操作次数，使得对于所有的 1≤i≤k1≤i≤k ，都有 ai<biai​<bi​。对于每个测试样例，第一行包含两个整数 n,m，表示数组 a,b的大小，以及元素 a1值的上限。
详解数据结构中的链表结构
Zion__的博客
09-14 678
int data;} Node;// 创建新节点// 在链表头部插入节点// 遍历链表= NULL) {// 输出：1 -> 2 -> 3 -> NULLreturn 0;链表是数据结构中的重要部分，尤其在需要动态管理内存或频繁插入、删除操作的情况下，链表比数组具有更好的性能。链表的多种类型（如单向链表、双向链表、循环链表等）为不同的应用场景提供了灵活性，但也因为其随机访问能力较差、操作复杂性高等缺点，在某些场景下可能不如数组高效。
B站宋红康JAVA基础视频教程（chapter14数据结构与集合源码）
qq_61033357的博客
09-14 871
当要添加第11个元素的时候，底层的elementData数组已满，则需要扩容，默认扩容为原来长度的1.5倍，并将原有数组中的元素赋值到新数组中。当要添加第11个元素的时候，底层的elementData数组已满，则需要扩容，默认扩容为原来长度的1.5倍，并将原有数组中的元素赋值到新数组中。当要添加第11个元素的时候，底层的elementData数组已满，则需要扩容，默认扩容为原来长度的2倍，并将原有数组中的元素赋值到新数组中。所有的value是可重复，无序的。实现List接口，存储有序的，可以重复的数据。
Redis 篇-深入了解使用 Redis 中的 GEO 数据结构实现查询附近店铺、BitMap 实现签到功能、HyperLogLog 实现 UV 流量统计
小扳手
09-14 997
GEO 就是 Geolocation 的简写形式，代表地理坐标。Redis 在 3.2 版本中加入了对 GEO 的支持，允许存储地理坐标信息，帮助我们根据经纬度来检索数据。
数据结构--栈和队列
wxdzuishaui的博客
09-14 124
【代码】数据结构--栈和队列。
【数据结构和算法实践-树-LeetCode107-二叉树的层序遍历Ⅱ】
Mao_c的博客
09-09 829
leetcode，二叉树
Python数据结构详解：线性结构之栈
同时，通过一个简单的Python类实现了一个栈的数据结构，包含了初始化、入栈、出栈、查看栈顶、检查栈空和获取栈大小等方法。" 在计算机科学中，数据结构是组织和存储数据的方式，它是算法设计的基础。线性数据结构...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值