两个栈共用空间

最新推荐文章于 2022-05-16 14:51:43 发布

既然如此先吃饭吧

最新推荐文章于 2022-05-16 14:51:43 发布

阅读量323

点赞数

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/MAX__YF/article/details/105222478

版权

本文探讨如何使用有限空间实现两个栈，通过巧妙的数据结构设计，实现栈的压入、弹出操作，同时确保空间利用率最大化。

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

#include <stdio.h>
#include <malloc.h>

#define MAXSIZE 20

typedef int T;
typedef struct DoubleStack
{
   
	T data[MAXSIZE];
	int top1;//头
	int top2;//尾
}*dostack;

bool InitStack(dostack s)//初始化
{
   
	if (!s)
		return false;
	s->top1 = 0;
	s->top2 = MAXSIZE - 1;
	return true;
}

bool ClearStack(dostack s)//清栈
{
   
	if (!s)
		return false;
	s->top1 = 0;
	s->top2 = MAXSIZE - 1;
	return true;
}

bool Is_Empty(dostack s)//判空
{
   
	if (s->top1 == 0 && s->top2 == MAXSIZE - 1)
		return true;