两栈共享空间的c语言实现
来源:互联网 发布:人工智能 医案 编辑:程序博客网 时间:2024/05/21 06:29
1. 两栈共享空间结构
typedef struct { SElemType data[MAXSIZE]; int top1;/* 栈1栈顶指针 */ int top2;/* 栈2栈顶指针 */}SqDoubleStack;
2. 构造一个空栈S
Status InitStack(SqDoubleStack *S){ S->top1=-1; S->top2=MAXSIZE; return OK;}
3. 把S置为空栈
Status ClearStack(SqDoubleStack *S){ S->top1=-1; S->top2=MAXSIZE; return OK;}
4.若栈S为空栈,则返回TRUE,否则返回FALSE
Status StackEmpty(SqDoubleStack S){ if (S.top1==-1 && S.top2==MAXSIZE) return TRUE; else return FALSE;}
5.返回S的元素个数,即栈的长度
int StackLength(SqDoubleStack S){ return (S.top1+1)+(MAXSIZE-S.top2);}
6.插入元素e为新的栈顶元素
Status Push(SqDoubleStack *S,SElemType e,int stackNumber){ if (S->top1+1==S->top2)/* 栈已满,不能再push新元素了 */ return ERROR; if (stackNumber==1)/* 栈1有元素进栈 */ S->data[++S->top1]=e; /* 若是栈1则先top1+1后给数组元素赋值。 */ else if (stackNumber==2)/* 栈2有元素进栈 */ S->data[--S->top2]=e; /* 若是栈2则先top2-1后给数组元素赋值。 */ return OK;}
7.若栈不空,则删除S的栈顶元素,用e返回其值,并返回OK;否则返回ERROR
Status Pop(SqDoubleStack *S,SElemType *e,int stackNumber){ if (stackNumber==1) { if (S->top1==-1) return ERROR; /* 说明栈1已经是空栈,溢出 */ *e=S->data[S->top1--]; /* 将栈1的栈顶元素出栈 */ } else if (stackNumber==2) { if (S->top2==MAXSIZE) return ERROR; /* 说明栈2已经是空栈,溢出 */ *e=S->data[S->top2++]; /* 将栈2的栈顶元素出栈 */ } return OK;}
8.显示全部元素
Status StackTraverse(SqDoubleStack S){ int i; i=0; while(i<=S.top1) { visit(S.data[i++]); } i=S.top2; while(i<MAXSIZE) { visit(S.data[i++]); } printf("\n"); return OK;}
Status visit(SElemType c){ printf("%d ",c); return OK;}
参考<<大话数据结构>>
1 0
- 两栈共享空间 C语言实现
- 两栈共享空间的c语言实现
- 两栈共享空间的实现
- 两栈共享空间的顺序栈C++实现
- 顺序栈的实现和两栈共享空间
- Java实现栈-两栈共享空间
- 两栈共享空间(java实现)
- 两栈共享空间
- 两栈共享空间
- 两栈共享空间
- 两栈共享空间
- 两栈共享空间
- 两栈共享空间
- 两栈共享空间
- 两栈共享空间
- 两栈共享空间
- 两栈共享空间
- 两栈共享空间
- android使用XML-----SAX
- LeetCode-Binary Tree Preorder Traversal
- 菜鸟学算法:输入输出文件的海量数据(快速排序,数组排序)
- 不用中间变量,交换两个数的值
- assets文件夹资源的访问
- 两栈共享空间的c语言实现
- Linux IO优化
- androidpn的服务搭建
- JSTL标签库动态生成表格
- windows下使用git
- 转载: java 入门书籍(java7)
- LeetCode: Spiral Matrix [058]
- C++必知必会(1)
- 2013年阿里巴巴实习生招聘笔试题目及解答