数据结构--栈--两栈共享空间

如何将两个栈使用同一个内存空间

将一个栈的栈底为数据的终端，即下标为0

另一个栈的栈底为数据的末端，即下标为n-1

如下图：

/*两栈共享空间结构*/

typedef struct

{

SElemType data[MAXSIZE];

int top1; /*栈1 栈顶指针 */

int top2; /* 栈2 栈顶指针*/

}SqDoubleStack;

根据图可得：

栈满的条件是：

栈1为空，栈2为满top2 = 0;

栈2位空，栈1为空top1 = n - 1;

两栈见面时，即top1 + 1 = top2;

数据结构--栈--两栈共享空间相关推荐

【数据结构】两栈共享空间的进一步理解
目录前言正文对①中的理解: 对②中的疑惑: 对③④中的理解: 对栈满条件的理解: 总结前言在阅读<大话数据结构>时,对文中"两栈共享空间"中部分知识点存在困惑 ...
【数据结构】两栈共享空间(双端栈)
1.定义两栈共享空间:使用一个数组来存储两个栈,让一个栈的栈底为该数组的始端,另一个栈的栈底为该数组的末端,两个栈从各自的端点向中间延伸. 栈1的底固定在下标为0的一端: 栈2的底固定在下标为Sta ...
C#数据结构：两栈实现队列，两队列实现栈
两个栈实现队列:栈实现先进先出栈1负责队尾,栈2负责队头每次入队,栈2无元素且栈1无元素,入栈2:否则入栈1 每次出队,栈2有元素,出栈2顶:否则把全部栈1入栈2,再出栈2顶 bool Pop(r ...
【数据结构】之两栈共享空间（C语言）
文章目录引言实现之两栈共享空间插入元素删除元素完整代码引言栈的顺序存储还是很方便的,因为它只准栈顶进出元素,所以不存在线性表插入和删除时需要移动元素的问题.不过栈有一个比较大的缺陷,就是 ...
数据结构与算法（3-1）栈（顺序栈、两栈共享空间、链栈、栈的计算器）
目录一.顺序栈存储结构总代码二.两栈共享空间存储结构: 总代码: 三.链栈存储结构: 总代码: 一.顺序栈存储结构: 栈特点:先进后出,后进先出.(特殊的线性表) 入栈时在栈顶添加元素, ...
两栈共享空间的存储结构设计
两栈共享空间的存储结构设计概述数据结构设计算法设计 1. 入栈(需预先判断是否栈满) 2. 出栈(需预先判断是否栈空) 概述由于栈的插入和删除操作具有它的特殊性,用顺序存储结构表示的栈插入或删 ...
顺序栈的实现和两栈共享空间
顺序栈的实现和两栈共享空间一.顺序栈的实现栈(stack)是限定仅在表尾进行插入或删除操作的线性表.我们把允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom),不含任何数据元素的 ...
两栈共享空间 C语言实现
/* 两栈共享空间作者:S_hmily 日期:2011年8月31日编译环境:VC6.0++ 栈1空 S->top1 == -1 栈2空 S->top2 == MaxSize 栈满 S- ...
【数据结构】栈-顺序栈、链式栈、共享栈
栈的定义栈(Stack):只允许在一端进行插入或删除操作的线性表栈顶(Top):线性表允许进行插入和删除的那一端. 栈底(Bottom):固定的,不允许进行插入和删除的另一端. Tips: 1.栈 ...

数据结构--栈--两栈共享空间

数据结构--栈--两栈共享空间相关推荐

最新文章

热门文章