数据结构——两栈共享一个数组的学习

最新推荐文章于 2019-09-19 18:39:16 发布

ChenXiang_IT

最新推荐文章于 2019-09-19 18:39:16 发布

阅读量989

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：数据结构存储

本文链接：https://blog.youkuaiyun.com/ChenXiang_IT/article/details/50802579

这篇博客探讨了如何利用顺序栈的单向延伸特性，通过一个数组同时存储两个栈。栈一的栈底位于数组头部，栈二的栈底位于数组尾部，两栈在数组中间方向上扩展。文章提供了详细的C++代码实现，包括入栈、出栈、获取栈顶元素以及判断栈满和栈空的方法。

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

充分利用顺序栈单向延伸的特性使用一个数组来存储两个栈一个栈底为数组头一个栈底为数组尾两栈向中间延伸

#include <iostream>
using namespace std;

const int MaxSize = 100;
template <class DataType>
class Bothack
{
public:
Bothack(){top1 = -1;top2 = MaxSize;}//对于两栈共享的无参构造函数将两个栈的栈顶指针分别置于数组头的前一个位置和数组尾的后一个位置这也决定了数组的更改方向
~Bothack(){};
void push(int i,DataType x);//i用来表明是操作栈1还是栈2 将x入栈
DataType pop(int i);//于栈i中弹出栈顶元素注意判空判空操作不同于判满判空操作对于栈1和栈2需要分别判断
DataType getTop(int i);//根据i来标明获取哪个栈的栈顶元素值
int empty(){(top1 == -1&&top2 == MaxSize)?return 1:return 0;}//当数组为空时两栈都空

private:
DataType data[MaxSize];
int top1,top2;//栈顶指针指明栈顶元素的下标