两栈共享空间思路

最新推荐文章于 2021-02-26 14:40:46 发布
最新推荐文章于 2021-02-26 14:40:46 发布
阅读量400 收藏
点赞数
分类专栏： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/chunxiaqiudong5/article/details/50539809
版权 
一个数组实现两个栈的共享。
    -----------------------------------------------
    |     |     |     |     |     |     |     |      |     |      | 长度为10的数组


    ------------------------------------------------
top1(-1)                                                   top2(10)
如上图，假设初始top1为-1，top2为11，栈1push了一个数字2，栈2push了一个数字3之后，数组变成如下形式，top1为0，top2为9：


    -----------------------------------------------
    | 2 |     |     |     |     |     |     |      |      |  3 |  


    -----------------------------------------------
   top1(0)                                         top2(9)


当整个数组存满的时候top1+1=top2。比如栈1存了2、5、4、6、7，栈2存了3、9、4、8、1，此时top1=4，top2=5
    ----------------------------------------------------
    | 2 |  5 |  4  |  6 |  7       |   1  | 8  | 4  | 9 |  3 |  


    ----------------------------------------------------
                            top1(4)  top2(5)
快乐de馒头
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
共享栈空间
05-05
利用顺序栈单向延伸的特性，使用一个数组来存储两个栈，让一个栈的栈底为该数组的始端，另一个栈的栈底为该数组的末端，每个栈从各自的端点向中间延伸。
栈空间共享
恒河沙无数
06-05 425
数据结构小实验，算是练手了，但是思想还是很重要的，数组模拟栈的结构实际上还是对语言的考察。代码如下： #include #include #include #define SIZE 50 typedef struct { int data[SIZE]; int top1; int top2; }stack,*pstack; int Stack_Init(psta
栈共享空间
u012807459的专栏
01-30 595
两栈共享空间 也就是 一种两个相同数据类型的栈的空间 互相共享。声明一个[20]int 声明一个数组，两个栈一起使用这一个数组 const STACK_MAX_SIZE int = 10 type ElementType int type DoubleStack struct { Data [2*STACK_MAX_SIZE]ElementType top1 int top2 int
两个顺序栈共享空间基本实现（C++）
SGL_LGS的博客
04-25 944
这一个示例就是在顺序栈的基础上加上了一些条件判断，使得两个相同数据类型的栈能够共用一个空间。节省内存的消耗。试验代码和函数功能如下： template<typename T> class sqStack { private: T data[MAXSIZE]; int top1; int top2; public: sqStack(); //默认构造函数； T GetTo...
C++用两个栈实现一个队列（面试官的小结）
08-26
1. 主流方法：使用两个栈，s1作为存储空间，s2作为临时缓冲区。入队时，将元素压入s1，出队时，将s1的元素逐个“倒入”s2，将s2的顶元素弹出作为出队元素，之后再将s2剩下的元素逐个“倒回”s1。 2. 变种方法：入队...
蓝桥杯思路分析.docx
11-09
合理分配任务，共享解题思路，共同解决问题，可以提升团队整体实力。 8. 参加培训课程：如果条件允许，报名参加蓝桥杯的专门培训课程。这些课程通常会提供系统的复习计划和针对性的指导，帮助你更好地准备比赛。 ...
栈、队列与递归算法设计
05-04
- **共享栈空间**：考虑两个栈共享同一块内存空间，需要动态调整栈顶指针，确保空间的合理利用。 - **不同类型的汽车**：引入汽车类型的概念，每种类型的汽车占用不同的空间，对应的收费标准也不同。这需要扩展...
cpu打满问题分析思路
02-26
当遇到类似CPU占用率异常升高的问题时，应从GC和线程两个方面着手排查。首先确认GC是否正常，如果GC正常则需要分析线程活动，并结合源代码检查是否有死循环或其他潜在错误。此外，开发人员在编写代码时必须更加严谨...
数据湖Copy-On-Writer的优化思路
最新发布
07-20
Copy-On-Write是一种广泛应用于计算机科学中的内存管理技术，最初被设计用于操作系统中的内存管理和共享库加载等场景。它的核心思想是在需要修改数据时，不直接修改原始数据，而是创建一个新的副本，并对副本进行...
两栈共享空间
06-24
c语言创建两栈共享空间，在栈的基础上实现。
4 java两栈共享空间
huchunbin的专栏
01-16 590
package com.java.datastructure.stact; //java两栈共享空间 public class ShareLinearStact { private final static int defSize = 2; private int top1 = -1; private int top2 = defSize; private S...
栈-----两栈共享空间
小九的博客
11-04 676
两栈共享空间： 同数据类型的栈，这种办法不但能更好的解决办法，反而会使问题更复杂。
java中两栈共享空间的代码_两栈共享空间(java实现)
weixin_31852627的博客
02-26 654
如果我们有两个相同类型的栈，我们为他们各自开辟了数组空间，极有可能第一个栈已经满了，再进栈就溢出了，而另一个栈还有很多存储空间空闲。这时，我们可以充分利用顺序栈的单向延伸的特性，使用一个数组来存储两个栈，让一个栈的栈底为数组的始端，另一个栈的栈底为数组的末端，每个栈从各自的端点向中间延伸。如下图所示： 其中，top1和top2分别为栈1和栈2的栈顶指针，size为整个数组空间的大小，栈1的底固定在...
java中两栈共享空间的代码_数据结构（七）两栈共享空间
weixin_42517503的博客
02-26 138
packagebigjun.iplab.doubleStack;public class DoubleStack implementsDoubleStackINF{private final static int MAXSIZE = 20;private int[] stackElem;private int top1; //将top1设置为指向栈1栈顶元素的存储位置即...
4.5章：两栈共享空间
patrick_star 的博客
04-19 181
头文件部分，已经栈的结构体#define MAX_SIZE 20 #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 typedef int SElemType; typedef int Status; #define MAXSIZE 100 typedef struct { SElemType data[MAXSIZE];...
多栈共享邻接空间
冲出仁川，走出马德里，故事还会再继续
06-04 1248
多栈共享邻接空间 一、数据结构定义: 常常一个程序中要用到多个栈，若采用顺序栈，会因为所需的栈空间大小难以估计产生栈空间溢出或者空闲的情况。为了不发生上溢错误，就必须给每个栈预先分配一个足够大的存储空间，但实际中难以准确地估计。另一方面，若每个栈都预分配过大地存储空间，势必会造成系统空间紧张。若让多个栈共用一个足够大地连续存储空间，则可利用栈地动态特性使它们地存储空间互补，这就是栈的共享邻接空间。 我们以双栈的共享来模拟。 两栈共享的数据结构可以定义为: typedef struct { Elemtype
设有两个栈s1，s2都是采用顺序栈方式，并且共享一个存储区[0，...，maxsize-1]，为了尽可能利用空间，减少溢出的可能，可以采用栈顶相向、迎面增长的存储方式。试设计s1，s2有关入栈和出栈的
04-06
有两个栈s1，s2都是采用顺序栈方式，并且共享一个存储区[0，……，maxsize-1]，为了尽可能利用空间，减少溢出的可能性，可采用栈顶相向、逐步向中间靠拢的存储方式。试设计s1，s2有关入栈和出栈的存储方式。 解题...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值