数据结构2.2.2 堆栈的顺序存储的实现

最新推荐文章于 2024-08-20 23:02:50 发布
最新推荐文章于 2024-08-20 23:02:50 发布
阅读量198 收藏
点赞数 1
文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Aufidius/article/details/138663163
版权

top-1表示堆栈空

 

先把top的值加一，再把item放在新的top位置，所以++放在(ptrS->Top)前面 

 

不能这样表示，因为top1和top2都是数组的下标

 数组的最后一个位置在MaxSize-1，MaxSize已经在数组外面了

同理第一个位置在0；-1在外面了

 

不懂PtrS->Data[(PtrS->Top1)++]这种写法

 

Aufidius
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
数据结构学习笔记（3）——堆栈的顺序存储实现
Alisa_ljn的博客
02-03 1056
fff
（笔记）数据结构2.2-堆栈
zhazhayimei的博客
11-07 413
2.2堆栈 计算机如何进行表达式求值？
数据结构 2.2.2 堆栈的顺序存储实现
fans_of_a的博客
12-11 58
int Top表示现在有几个元素
【浙大数据结构学习笔记】2.2.2 堆栈的顺序结构存储实现
qq_38605382的博客
08-01 178
目录2.2.2 堆栈的顺序结构存储实现代码实现运行结果 2.2.2 堆栈的顺序结构存储实现 堆栈的顺序存储结构通常由一个一位数组和一个记录栈顶位置的变量组成。 代码实现 包括了建立空堆栈、入栈、出栈、判断栈空栈满等函数的实现。 #include "stdio.h" #include "stdlib.h" #define ERROR -2 typedef int Position; struct SNode{ int *Data; Position top; int MaxSize; }; type
数据结构与算法java中文
11-05
### 数据结构与算法Java中文知识点概述 #### 一、Java与面向对象程序设计 ##### 1.1 Java语言基础知识 **1.1.1 基本数据类型及运算** ...掌握这些基础知识对于理解和实现各种数据结构和算法非常重要。
嵌入式系统软件设计中的数据结构
08-23
1.3.1 顺序存储4 1.3.2 链状存储4 1.3.3 索引存储5 1.3.4 散列存储6 1.4 算法7 1.4.1 算法的描述7 1.4.2 算法的特征8 1.4.3 算法的评价10 1.4.4 算法效率的衡量方法 11 1.4.5 算法的存储空间需求12 1.5 嵌入式系统...
数据结构之---堆（2）
2301_81684056的博客
08-15 633
出堆是指将堆顶数据出堆。出堆完成后要保证剩余数据还是满足原来堆的性质。所以我们把堆顶数据和堆底最后一个数据交换，取出新堆底数据，之后通过向下调整算法将剩下的数据重新排列成一个堆。大堆经过出堆操作得出的数据是升序的小堆经过出堆操作得出的数据是降序的。
深入理解MySQL索引：原理、数据结构与优化策略
乙壳虫的博客
08-16 907
索引类似于一本书的目录，它可以帮助我们快速定位到需要的内容。没有索引时，MySQL 需要遍历整个表来找到目标记录，而索引通过构建特定的结构，可以加速查找的过程。索引的主要作用是提高数据库查询效率，减少数据库检索的行数，从而提升查询速度。B-Tree 索引：这是 MySQL 中最常见的索引结构，适用于大多数场景。B-Tree 是平衡树的一种，能够保持数据有序，从而加快查找速度。哈希索引（Hash Index）：通过将键映射为固定大小的哈希值来加速查找，适用于精确查找。
数据结构之树的存储结构
DKPT的博客
08-16 566
孩子链表表示法将树中所有节点存储在一个顺序表中，每个数据元素有两个域：数据域和存放该节点第一个孩子地址的指针域。同时，为树中每个节点构建一个单链表，链表中的节点也有两个域：存放该孩子节点在顺序表中的数组下标和指向下一个孩子的指针。对于完全二叉树，如果父节点的索引是i（假设从0开始计数），那么它的左子节点的索引是2i+1，右子节点的索引是2i+2。数组的第一个元素存储树的根节点。双亲表示法通过采用一维数组来存储树中的节点，其中每个节点被赋予一个结构体类型，包含数据域和父节点位置域（parent域）。
数据结构——时间复杂度和空间复杂度
2301_80373479的博客
08-15 918
带你了解时间复杂度和空间复杂度
【数据结构入门】二叉树之堆的实现
最新发布
KevinRay_0854的博客
08-20 1125
堆是一种重要的数据结构，常用于解决各种问题，如优先队列、排序算法、图算法等。堆具有很多特性，其中最常见的是最大堆和最小堆。最大堆中，每个节点的值都大于等于其子节点的值，而最小堆则相反，每个节点的值都小于等于其子节点的值。在本文中，我们将详细介绍堆的概念、性质和操作。我们将以一个具体的例子来说明堆的构建和调整过程，并通过图示展示堆的结构。最后，我们还将讨论堆在实际应用中的一些常见用途和算法。通过学习堆，您将能够更好地理解和应用这一重要的数据结构。
构建业务可观测性：统一数据结构的重要性
wj_wjs的博客
08-15 660
随着业务流程的日益复杂化和数据来源的多样化，如何有效地监控和分析这些数据，成为了企业提升竞争力的关键。观测云平台的统一数据结构，为企业提供了一个标准化的数据管理框架，有助于企业更好地遵守数据保护法规，保护客户数据的安全和隐私。通过建立统一的数据结构，企业能够确保不同来源和类型的数据在格式、定义和语义上的一致性，从而实现数据的无缝整合和高效分析。通过建立统一的数据结构，观测云平台使得不同部门能够使用相同的数据语言进行沟通，从而加强了跨部门的协作和信息共享。首先，统一数据结构为数据采集提供了标准化的框架。
初阶数据结构之直接选择排序和快速排序
Mr_Xuhhh的博客
08-17 640
1.直接选择排序思考⾮常好理解，但是效率不是很好。实际中很少使⽤2.时间复杂度： O(N。
《数据结构（C语言版）第二版》第六章-图（6.6 图的应用——6.6.1 最小生成树）
qq_44883214的博客
08-18 101
32767100。
数据结构（邓俊辉）学习笔记】优先级队列 05——完全二叉堆：删除与下滤
weixin_44399845的博客
08-17 588
完全二叉堆：删除与下滤
【数据结构-1】二叉树
qq_45611002的博客
08-17 674
二叉树是一种重要的数据结构。二叉树的应用非常广泛，比如在搜索、排序、数据压缩、表达式处理等领域都能发挥重要作用。例如，在文件系统的目录结构表示、计算机算法（如二叉树遍历算法用于遍历和处理树中的节点）等方面都常常使用二叉树。它是每个节点最多有两个子节点（即左子节点和右子节点）的树结构。二叉树具有以下特点：（1）节点最多有两个子节点，这两个子节点分别称为左子节点和右子节点。（2）子节点的顺序是有区别的。（3）没有子节点的节点称为叶子节点。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值