顺序栈——两栈共享空间

最新推荐文章于 2021-08-15 14:15:31 发布
最新推荐文章于 2021-08-15 14:15:31 发布
阅读量1.6k 收藏 5
点赞数 1
文章标签： java
原文链接：https://my.oschina.net/zy223344/blog/915607
版权
为了提高存储效率，可以使用一个数组实现两个栈，让每个栈的栈底分别位于数组的两端，向中间延伸。当栈满时，两个栈的指针相邻。文章介绍了如何实现这种两栈共享空间的数据结构。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

两栈共享空间

在一个程序中如果需要同时使用具有相同数据类型的两个栈时，最直接的方法就是为每个栈开辟一个数组空间，不过这样做的结果可能出现一个站的空间已被占满而无法入栈操作，同时另一个栈的空间仍有大量剩余而没有得到利用的情况，从而造成存储空间的浪费。一种可取的方法是充分利用顺序栈单向延伸的特性，使用一个数组来存储两个栈，让每个栈的栈底为该数组的始端，另一个栈底为该数组的末端。每个栈从各自的端点向中间延伸。如图所示：

154015_8soK_2329975.png

其中栈1顶，栈2顶分别用top1,top2标识。M为整个数组的长度。如果栈满，则栈1指针和栈2指针相邻。

两栈共享空间的顺序栈实现

/**
 * 
 * @ClassName: SquentialBothStack.java
 * @Description: 两栈共享空间实现
 * @Copyright: Copyright (c) 2017
 * @author 周扬
 * @date 2017年6月6日 下午3:46:19
 * @version V1.0
 */
public class SquentialBothStack {

	/** 数组的长度 **/
	private int maxSize = 10;

	/** 存放栈元素的数组 **/
	private Object[] data = n
最低0.47元/天 解锁文章
chibianqin4945
关注
两栈的共享空间
weixin_46002185的博客
01-20 788
两栈的共享空间 栈的顺序存储有一个很大的缺陷，就是必须事先确定数组存储空间大小，万一不够用了，就需要编程手段来扩展数组的容量，非常麻烦。对于一个栈，我们也只能尽量考虑周全，设计出合适大小的数组来处理，但对于两个相同类型的栈，我们却可以做到最大限度地利用其事先开辟的存储空间来进行操作。 如果我们有两个相同类型的栈，我们为它们各自开辟了数组空间，极有可能是第一个栈已经满了，再进栈就溢出了，而另一个栈还有很多的存储空间空闲。发生了不平衡，这时，我们完全可以用一个数组来存储两个栈，只不过需要点小技巧。 如下图，数组
顺序栈以及两栈共享空间（C语言版）
weixin_41778615的博客
04-17 271
/*01 顺序栈的存储结构*/ Sqstack.h #define OK 1 #define ERROR 0 #define MAXSIZE 100 typedef int ElemType; typedef int Status; typedef struct { ElemType data[MAXSIZE]; int top; }Sqstack; Status Init...
顺序栈的实现和两栈共享空间
weixin_33910759的博客
10-14 620
顺序栈的实现和两栈共享空间  以后慢慢启用个人博客：http://www.yuanrengu.com/ 一.顺序栈的实现             栈(stack)是限定仅在表尾进行插入或删除操作的线性表。我们把允许插入和删除的一端称为栈顶(top)，另一端称为栈底(bottom)，不含任何数据元素的栈称为空栈。栈又称为后进先出(Last In First Out)的线性表，简称LIFO结构。...
两个顺序栈共享一个数组的存储空间
赖卓成的博客
10-15 4567
//两个顺序栈共享一个数据空间 #include<stdio.h> #include "stdlib.h" #define MAXSIZE 100 //是顺序栈所能存储的最多元素个数 typedef int datatype; typedef struct//顺序栈的定义  {     datatype stack[MAXSIZE]; //stack 数组存储栈中所有的数据元素    ...
两个栈共享同一存储空间
小桥流水的专栏
09-21 4150
#include using namespace std; const int StackSize = 100; class BothStack { private: int data[StackSize]; ///存放两个栈的数组 int top1, top2; ///两个栈的栈顶指针，分别为各自栈顶元素在数组中的下标 public: BothStack()
算法导论 顺序双向栈——两个栈共享同一存储空间
梦幻DUO的游戏开发之路
09-15 4454
双向栈——两个栈共享同一存储空间1. 什么是双向栈？ 算法导论原题： 10.1-2 Explain how to implement two stacks in one array A[1..n] in such a way that neither stack overflows unless the total number of elements in both stacks
《大话数据结构》——“顺序栈、两栈共享空间（双向栈）、链栈 ”C++ 、 C#代码实现
TAOTAO
10-30 1513
目录 顺序栈 栈的顺序存储结构 两栈共享空间（双向栈） 链栈 时间复杂度对比 顺序栈 堆栈的基本概念：堆栈（也简称作栈）是一种特殊的线性表，堆栈的数据元素以及数据元素间的逻辑关系和线性表完全相同，其差别是线性表允许在任意位置进行插入和删除操作，而堆栈只允许在固定一端进行插入和删除操作。 栈（Stack）: 是限定仅在表尾进行插入和删除操作的线性表。所谓的表尾是指栈顶，而不是栈底。...
（数据结构）两栈共享空间——程序实现例子
小黄TIMTIM仔的博客
08-15 483
栈的顺序存储结构只准栈顶输入元素，因此不存在线性表的插入建和删除时需要移动元素的问题。但是这样会导致内存不够用的问题，顺序栈必须事先确定数组存储空间大小，如果存储空间满了，就需要程序员进行编程操作扩展数组的容量。 这也太麻烦了，一个不行，我用两个！找两个相同类型的栈，同时在两个栈里各自开辟数组空间，漂亮！但是没想到：第一个已经满了，再存储元素的话就会溢出，另一个栈存储空间还很多。这不是浪费吗？ 我们可以反过来想：用一个数组存储两个栈。这样不就解决了嘛。 数组有两个端点，两个栈就有两个栈顶，我们可以让一
【数据结构】（三）顺序栈（用异常捕获优化顺序栈，类模板实现顺序栈，两栈共享存储空间，栈的链式存储结构）
qq_51523386的博客
03-24 307
【数据结构】（三）顺序栈（用异常捕获优化顺序栈） （一）异常处理的三种情况（以及执行流程）： 注意：（异常出现情况）： （二）C++中异常类的使用： 定义：异常内部类 相比上次头文件的程序多异常类： 分文件如下： #include "Stack.h" //**两种构造方法**// Stack::Stack() //初始化栈 无参构造大小为Max——SIZE { size = MAX_SIZE; top = -1; data = new char[MAX_SIZE
顺序栈共享
沧浪之水清兮
11-13 652
main.c函数：/*设有两个栈S1和S2都采用顺序栈的方式存储，并且共享一个存储区*/ #include #include #define STACKSIZE 100 typedef int DataType; #include "SSeqStack.h" void main( ) { SSeqStack S; int i; DataType a[] = { 'a', 'b', 'c
两栈共享空间(java实现)
D_MaC_hy
05-07 3320
如果我们有两个相同类型的栈，我们为他们各自开辟了数组空间，极有可能第一个栈已经满了，再进栈就溢出了，而另一个栈还有很多存储空间空闲。这时，我们可以充分利用顺序栈的单向延伸的特性，使用一个数组来存储两个栈，让一个栈的栈底为数组的始端，另一个栈的栈底为数组的末端，每个栈从各自的端点向中间延伸。 如下图所示：      其中，top1和top2分别为栈1和栈2的栈顶指针，size为整个数组空间的
3.3顺序栈的两栈共享
WithoutEndFree的博客
05-28 849
3.3顺序栈的两栈共享 栈的应用非常广泛，经常会出现在一个程序中需要同时使用多个栈的情况。若使用顺序栈，会因为对栈空间大小难以准确估计，从而产生有的栈溢出、有的栈空间还很空闲的情况。 为了解决这个问题，可以让多个栈共享一个足够大的数组空间，通过利用栈的动态特性来使其存储空间互相补充，这就是多栈共享技术。 在顺序栈的共享技术中最常用的是两个栈的共享技术即双端栈：它主要利用了栈 “栈底位置不变，而栈顶位置动态变化” 的特性。 首先为两个栈申请一个共享的一维数组空间 S[M]， 将两个栈的栈底分别放在一维数组的两
两个栈共享一块存储空间新解
想不出一个好的标题，就用这个吧
12-20 7888
前段时间数据结构的作业里有一个这样的题跟大家分享一下： 若栈采用顺序存储方式存储，现两栈共享空间V[1..m]， top[i]代表第i个栈( i =1,2)栈顶，栈1的底在v[1]，栈2的底在V[m]，则栈满的条件是（ ）。 A. |top[2]-top[1]|=0 B. top[1]+1=top[2] C. top[1]+top[2]=m...
两个顺序栈共享空间基本实现（C++）
SGL_LGS的博客
04-25 1029
这一个示例就是在顺序栈的基础上加上了一些条件判断，使得两个相同数据类型的栈能够共用一个空间。节省内存的消耗。试验代码和函数功能如下： template<typename T> class sqStack { private: T data[MAXSIZE]; int top1; int top2; public: sqStack(); //默认构造函数； T GetTo...
栈实验（两栈共享空间）
weixin_45730130的博客
07-26 869
栈实验（两栈共享空间） 两个栈共享一个存储空间，该方法对于两个栈对空间需求刚好相反时很有用，即一个栈增大，另一个栈必然减小的情况 头文件 #pragma once const int STACKSIZE = 100; class BothStack { public: BothStack() { //初始化两个空栈 top1 = -1; //栈1的栈顶游标 top2 = STACKSIZE; };//栈2的栈顶游标 ~BothStack() {}; void push(int i, int x
两栈共享空间的存储结构设计
qq_44040327的博客
10-17 2681
两栈共享空间的存储结构设计概述数据结构设计算法设计1. 入栈（需预先判断是否栈满）2. 出栈（需预先判断是否栈空） 概述 由于栈的插入和删除操作具有它的特殊性，用顺序存储结构表示的栈插入或删除数据元素时并不存在需要移动数据的问题，因而效率较高。顺序栈的主要缺点在于难以预先估计准确的存储空间大小，因此需要余弦分配一个较大的空间，这可能造成存储空间的浪费；有时栈需要处理大量的数据，有可能造成预先分配的空间不够使用的问题。 为了充分使用存储空间，可以考虑多个栈共享存储空间。两个栈共享存储空间的时候，将两个栈底分
java中两栈共享空间的代码_数据结构（七）两栈共享空间
weixin_34168834的博客
02-26 284
packagebigjun.iplab.doubleStack;public class DoubleStack implementsDoubleStackINF{private final static int MAXSIZE = 20;private int[] stackElem;private int top1; //将top1设置为指向栈1栈顶元素的存储位置即...
java中两栈共享空间的代码,两个栈共用一个顺序存储空间的代码
weixin_31589363的博客
03-21 400
#include#define STACK_INIT_SIZE 10//存储的初始分配struct Dblstack{int *base1;int *base2;int *top1;int *top2;int stacksize;//当前分配的存储空间，以元素为单位};int Initstack(Dblstack &s){//构造一个空的顺序栈ss.base1=new int[STACK_...
C++实现四种数据结构：共享栈、链栈、循环队列、链队列
- **共享栈**：共享栈是指两个栈共享一个数组空间，它们的栈底分别设置在数组的两端，并且向中间靠拢。这种方法可以有效利用空间，特别是在栈空间大小未知的情况下。实现共享栈时需要考虑当一个栈的元素占满整个数组...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值