一个数组实现两个栈(共享栈)

最新推荐文章于 2022-03-18 16:56:52 发布
最新推荐文章于 2022-03-18 16:56:52 发布
阅读量2.1k 收藏 8
点赞数 4
分类专栏： 个人总结 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Hanani_Jia/article/details/79914345
版权
一个数组实现两个栈，既然是一个数组变成两个栈，首先得把你的数组分成两部分， 这是一个十个元素的数组，有几种方法把他分成两部分呢？这么分！ 还是这么分！ 或者这么分！言归正传，其实分成两部分还是有两种分发的，第一种就是我上边画的第三种从中间开始分，将你的数组分成两个，分别成为一个栈。但是还有一种分发，是比较不容易想到的，那就是将你的数据的数据进行奇偶分开。  下标是红色的是一个栈，绿色的是另外一个栈...
摘要由CSDN通过智能技术生成

一个数组实现两个栈，既然是一个数组变成两个栈，首先得把你的数组分成两部分，

 

这是一个十个元素的数组，有几种方法把他分成两部分呢？


这么分！

 

还是这么分！

 

或者这么分！

言归正传，其实分成两部分还是有两种分发的，第一种就是我上边画的第三种从中间开始分，将你的数组分成两个，分别成为一个栈。但是还有一种分发，是比较不容易想到的，那就是将你的数据的数据进行奇偶分开。

 

 

下标是红色的是一个栈，绿色的是另外一个栈。

 

上边的将数组从中间分开，也是有两种情况的

 

从中间分开，初始情况下top1和top2都是在中间值，然后从中间开始向两侧增长，

 

最低0.47元/天 解锁文章
Hanani_Jia
关注
  • 4
    点赞
  • 踩
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【栈和队列】一个数组实现两个栈
XHfight的博客
09-17 1328
学习了栈和队列的基本知识后，我们要利用这些基本知识实现出更多情况的栈和队列，下面通过一些面试题使我们更灵活的设计和使用栈和队列。 1.利用一个数组实现两个栈 思路： 我们已经学过了栈和数组，数组是一块固定大小的存储空间，栈的栈底是固定的，通过栈顶来push,pop元素。（栈顶top指向栈顶元素） 通过上面的图片，就能很清晰的看到，我们要用一个数组实现两个栈的话，数组的两
一个数组实现两个栈（共享栈）
热门推荐
zhao_miao的博客
08-23 1万+
题目：   一个数组实现两个栈。 方法1：   下标为0的位置为栈1的栈底，下标为1的位置为栈2的栈底，栈1的元素存放在下标为偶数的位置上，栈2的元素放在下标为奇数的位置上。   如上图所示的数组：若栈1有一个元素 2，栈2有6个元素 1，2，3，4，5，6，下标为0的位置为 2，下标为1，3，5，7，9的位置分别为1，2，3，4，5。6无法插入但数组中还有很多剩余的空间。。可见该方法会...
一个数组实现两个栈（共享栈）（扩容）
zhao_miao的博客
08-26 1478
  一个数组实现两个栈的具体方法：一个数组实现两个栈（共享栈）但是上述方法的缺陷是数组的大小是恒定的，当数组满的时候就无法进行入栈操作。这篇博客我们将讲一下数组如何扩容？   实现方法：一个数组实现两个栈=====>>下标为0的位置为栈1的栈底，栈2的栈底在下标最大的位置上。栈1向左扩展，栈2向后扩展。若数组已满则增容。   首先定义一个共享栈的结构体： #define ...
用一个数组实现两个栈（共享栈）
likunkun__的博客
08-18 1968
共享栈： 一个数组实现两个栈，第一个栈是开头，第二个栈是结尾： 用c语言实现，很简单，两个指针一个数组就够了，上代码： #define _CRT_SECURE_NO_WARNINGS 1 #include <stdio.h> #include <stdlib.h> #include <assert.h> #define N 100 typede...
【栈队列】一个数组实现两个栈(共享栈)
菜鸟成长记
08-15 1161
一个数组实现两个栈，就是共享栈的实现问题。从图中可以看出，数组的起始位置和终点位置分别为两个栈的栈底。 给一个数组，给出两个栈顶，再给一个数组的容量。废话不说，代码实现template<class T> class SharedStack { public: SharedStack() : _a(NULL) , _top1(0) , _top
通过一个数组实现两个栈（C语言）
小心眼儿猫的博客
04-17 2449
通过一个数组实现的两个栈也叫作共享栈。我们可以将一个数组一分为二，供两个栈使用。 也有另外一种虽然也是讲一个数组一分为二供两个栈使用，但在具体实现上有所不同。 牢记栈1的区间是[0，top1)的左闭右开区间，栈2的区间是[top2，max_size)的左闭右开区间。其中的top1位置并不存放栈1的值，而max_size是数组的边界值也取不到。 正式由于两个栈的区间的取值，所以当top1与...
【C语言】用一个数组实现两个堆栈
weixin_51444573的博客
03-18 2889
双向栈就是利用一个数组的两端作为栈顶，同时向数组中间增长，实现一个数组由两个栈共享 结合书本上的内容我在此发表一些我的理解： 1.双堆栈的建立 首先由图中能看出建立一个双堆栈我们需要一个数组，两个栈顶指针Top1和Top2，同时我们还需要定义数组的最大长度MaxSize。在最初数组中没有存放元素，所以栈顶指针1和栈顶指针2都不会指向数组中的位置，所以初始化双堆栈时栈顶指针1指向的位置是数组最左边位置0的前一个位置即-1，而栈顶指针2就指向数组最右端的位置MaxSize-1的下一个位置即MaxSiz
栈的实现&用一个数组空间实现两个栈
weixin_41908108的博客
03-15 486
栈是限制线性表中元素的插入和删除只能在线性表同一端进行操作的一种特殊的线性表，允许插入和删除的一端称为栈顶，另一端固定为栈底。 注意：操作只能在栈顶进行操作。 我个人觉得栈还是很好理解的，就不做过多介绍。 栈的共享存储单元：一个数组实现两个栈。 如下图所示，分配一个数组空间，分别在数组的两边实现一个栈， #include&amp;lt;stdio.h&amp;gt; #include&amp;lt;stdlib.h&amp;g...
共享栈(一个数组实现两个栈)
luhaowei0066的博客
04-26 1万+
原理：想要一个数组实现两个栈，那么就必须一个栈的栈顶从数组下标为0处开始，另一个栈从数组额最大下标处开始，两个栈相对而生如下图所示：如何判断栈满？当两个栈顶标记重合时，表示共享栈已经满了代码如下：头文件ShareStack.h#pragma once #include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; typedef char StackType;...
使用一个数组实现三个栈的数据结构
01-07
为了实现这个，我们需要一个单一的数组，每个栈共享这个数组的一部分空间。我们可以为每个栈分配特定的数组区间，例如，数组的前三分之一用于第一个栈，中间部分用于第二个栈，剩下的部分用于第三个栈。这样，即使在...
两个栈空间共享，栈满打印
04-16
标题中的“两个栈空间共享，栈满打印”指的是在C++编程中实现一个特殊的栈结构，其中两个栈共享同一个内存空间。这个结构可以用于存储整数序列中的奇数和偶数，当任一栈达到其最大容量（即“栈满”状态）时，程序会...
C++数据结构实验_实现共享栈，链栈，循环队列，链队列
12-07
在C++中，循环队列通常用数组实现，通过两个指针分别指向队头和队尾，队列的入队（enqueue）和出队（dequeue）操作可以通过简单的指针移动来完成，避免了数组扩容的开销。 最后，我们讨论链队列。链队列是基于链表...
C语言实现栈空间共享代码
最新发布
09-10
这段代码是用C语言编写的，用于实现一个双栈结构，即在一个数组中存储两个栈，一个从数组头部开始，一个从数组尾部开始，以节省空间。代码的主要功能如下： 定义了一个判断函数judge()，用于检查是否栈满，即是否top...
C语言 栈的实现，包含顺序栈和链栈，亲测可用
04-25
在这两个文件中，可以看到具体的函数实现，包括栈的初始化、入栈、出栈等操作的代码逻辑。 6. **编译和运行**：`stack_array`和`stack_list`可能是编译后的可执行文件，它们是通过源代码编译生成的，用于测试和验证...
求二叉树深度以及寻找二叉树中某一节点值
Hanani_Jia的博客
04-17 4746
size_t BTreeDepth(BTNode* root) BTNode* BTreeFind(BTNode* root, BTDataType x) 求二叉树的深度依然用的是二叉树递归的特性。二叉树的深度就是你根节点的这一层加上他左孩子或者右孩子中深度大的哪一个，同样这也能被划分为子问题。 size_t BTreeDepth(BTNode* root) { if (root == NULL) return 0; if (BTreeDepth(root-&gt;_left) &gt;
线性表顺序结构增删改查
Hanani_Jia的博客
09-24 4068
上次的博客我写了对于线性表的两种简单实现，今天我写一下对于线性表顺序结构的增、删、改、查的几种方式的实现。 #include char v[30];//上来你要设定一个数组来存储你的数据，这个数组的长度一定要大于你的数据个数。 int n; void build();//声明两个函数 一个是创建这个数组来存储数据 void display();//声明输出函数 void main()
链表编写26个字母按特定字母值插入或删除的完整程序
Hanani_Jia的博客
10-11 3886
实现26个英文字母按特定完整输出，并在特定位置插入或删除；
排序三--快速排序之前后指针法
Hanani_Jia的博客
06-04 3857
  这次我继续给大家介绍的排序是快速排序，为什么快速排序单独提出来说一下，是因为快速排序其实可以从他的名字来看出来，快速排序，一定是相对于其他排序来说在某种程度上时间复杂度相对来说还是比较低的，并且快速排序是有好几种实现方式的。今天就给大家具体的介绍一下快速排序到底是个怎么回事。  首先要说的是我们的第一种实现方法----前后指针法，通过两个指针，前边的指针找比基准值小的元素，后边的指针找比基准值...
数据结构实现一个共享栈
05-17
共享栈是两个栈共享一个数组空间的数据结构，可以在数组的两端分别设置两个栈顶，实现两个栈的同时操作。以下是一个基于数组实现的共享栈示例代码： ```c++ #include using namespace std; const int MAXSIZE = ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值