使用一个数组实现三个栈的技巧-优快云博客

这篇博客探讨了如何利用数据结构和算法，在C语言中实现一个数组同时支持三个栈的操作。重点在于解决冲突时如何保持栈的平衡，以及判断栈满和允许进栈的条件，特别是第三个栈的独特处理方式。编程实践中，不断调试和优化是解决问题的关键。

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

数据结构与算法分析——c语言描述练习3.23 答案

这道题还是挺有意思的。第三个栈从中间开始，假如有冲突的时候还剩空位时候移动第三个栈到栈1和栈2顶端的中心。

要注意的是如何判断整个是否满了，以及每个栈是否能再继续进栈。第三个栈有些特殊。

编程很多时候并不能一步到位，需要不断debug，然后不停更改。当然一开始的思路方向是很重要的。

stack.h

typedef int ElementType;
#ifndef _stack_h
#define _stack_h

struct StackRecord;
typedef struct StackRecord *Stack;

int IsEmpty1(Stack s);
int IsEmpty2(Stack s);
int IsEmpty3(Stack s);
int IsFull(Stack s);
Stack CreateStack(int MaxElements);
void DisposeStack(Stack s);
void MakeEmpty1(Stack s);
void MakeEmpty2(Stack s);
void MakeEmpty3(Stack s);
void Push1(ElementType X, Stack s);
void Push2(ElementType X, Stack s);
void Push3(ElementType X, Stack s);
ElementType Top1(Stack s);
ElementType Top2(Stack s);
ElementType Top3(Stack s);
void Pop1(Stack s);
void Pop2(Stack s);
void Pop3(Stack s);
ElementType TopAndPop1(Stack s);
ElementType TopAndPop2(Stack s);
ElementType TopAndPop3(Stack s);
//void debug(Stack