顺序栈及共享栈
来源:互联网 发布:铅弹可以在淘宝出售吗 编辑:程序博客网 时间:2024/04/28 15:22
typedef int SElemType ;
#define MAXSIZE 100
typdef struct {
SElemType data[MAXSIZE];
int top;
}SqStack;
bool Push(SqStack *S, SElemType e)
{
if(S->top == MAXSIZE -1)
{
return false;
}
s->top ++;
S->data[S->top] = e;
return true;
}
bool Pop(SqStack *S, ElemType *e)
{
if(S->top == -1)
{
return false;
}
*e = S->data[S->top];
S->top--;
return true;
}
SElemType data[MAXSIZE];
int top1;
int top2;
}SqDoubleStack;
bool Push(SqDoubleStack *S, SElemType e, int StackNumber)
{
if(S -> top1 + 1 == S -> top2)
return false;
if(StackNumber == 1)
{
S->data[++S->top1] = e;
}
else if(StackNumber == 2)
{
S->data[S->top2] = e;
}
return true;
}
bool Pop(SqDoubleStack *S, SElemType *e, int StackNumber)
{
if(StackNumber == 1)
{
if(S->top1 == -1)
{
return false;
}
*e = S->data[S->top1--];
}
else if(StackNumber == 2)
{
if(S->top2 == -1)
{
return false;
}
*e = S->data[S->top2++];
}
return true;
}
#define MAXSIZE 100
typdef struct {
SElemType data[MAXSIZE];
int top;
}SqStack;
bool Push(SqStack *S, SElemType e)
{
if(S->top == MAXSIZE -1)
{
return false;
}
s->top ++;
S->data[S->top] = e;
return true;
}
bool Pop(SqStack *S, ElemType *e)
{
if(S->top == -1)
{
return false;
}
*e = S->data[S->top];
S->top--;
return true;
}
//共享栈的结构定义
SElemType data[MAXSIZE];
int top1;
int top2;
}SqDoubleStack;
bool Push(SqDoubleStack *S, SElemType e, int StackNumber)
{
if(S -> top1 + 1 == S -> top2)
return false;
if(StackNumber == 1)
{
S->data[++S->top1] = e;
}
else if(StackNumber == 2)
{
S->data[S->top2] = e;
}
return true;
}
bool Pop(SqDoubleStack *S, SElemType *e, int StackNumber)
{
if(StackNumber == 1)
{
if(S->top1 == -1)
{
return false;
}
*e = S->data[S->top1--];
}
else if(StackNumber == 2)
{
if(S->top2 == -1)
{
return false;
}
*e = S->data[S->top2++];
}
return true;
}
0 0
- 顺序栈及共享栈
- 共享顺序双栈
- 顺序栈共享
- 共享空间顺序栈
- 顺序栈,两栈共享空间,链栈
- 顺序存储的双栈共享
- 栈的共享实现(顺序存储)
- 顺序栈及应用
- 顺序栈结构及操作
- 顺序栈及运算实现
- 顺序 栈及 几个应用
- 顺序栈,共享栈以及链栈的相关操作
- 两栈共享空间的顺序栈C++实现
- C++实现顺序栈之两栈共享存储空间
- 顺序栈的实现和两栈共享空间
- 栈的顺序存储——共享栈
- java数据结构 六 栈共享(顺序储存结构)
- 数据结构之共享栈(顺序存储)—改编《大话数据结构》
- 文章标题 HDU 5584:LCM Walk(数学推导)
- linux下c程序调用reboot函数实现直接重启
- Mansory之一 :mas_equalTo和equalTo区别与使用
- C#接口
- java怎么将字符串根据某个字符将字符串分解,并放入数组中
- 顺序栈及共享栈
- shell中的case语句实例介绍
- LeetCode 53. Maximum Subarray
- win10 睡眠不能唤醒
- Java并发之Semaphore详解
- Java面试知识点整理(一)
- H5的新特性及部分API详解
- mysql导入和导出远程数据库命令
- 树结构练习——排序二叉树的中序遍历