数据结构之栈的顺序表实现
2015-08-23 14:28
691 查看
/*
实现功能:用顺序表实现栈的各种操作
编译环境:Windows 64b,vc6.0
日期: 2015/7/20
作者:wtt561111
*/
#define stack_max_num 10
#include "stdio.h"
#include "stdlib.h"
struct SeqStack{
int MAXNUM;
int t;//始终指向栈顶
int *s;
};
typedef struct SeqStack *PSeqStack;
/*
创建一个空的堆栈,存储方式为顺序表
*/
PSeqStack createEmptyStack_seq(int m){
PSeqStack pastack=(PSeqStack)malloc(sizeof (struct SeqStack));
if(pastack==NULL){
printf("out of spcae!\n");
return NULL;
}
pastack->s=(int * )malloc (sizeof (int)*m);
if(pastack==NULL){
printf("out of space!\n");
return NULL;
}
pastack->MAXNUM=m;
pastack->t=-1;
return pastack;
}
/*****************************************************/
/*
判断堆栈是否为空
*/
int isEmptyStack_seq(PSeqStack pastack){
if(pastack->t==(-1) )
return 1;
return 0;
}
/*****************************************************/
/*
将x压入栈中,成功返回1,否则返回0;
*/
int push_seq(PSeqStack pastack,int x){
if(pastack->t >= pastack->MAXNUM){
printf("overflow!\n");
return 0;
}
pastack->t=pastack->t+1;
pastack->s[pastack->t]=x;
return 1;
}
/*****************************************************/
/*
将栈顶元素出栈,成功返回1,否则返回0;
*/
int pop_seq(PSeqStack pastack){
if(pastack->t==(-1)){
printf("empty stack!\n");
return 0;
}
pastack->t=(pastack->t)-1;
return 1;
}
/*****************************************************/
/*
获取栈顶元素,成功返回栈顶元素,否则返回-1;
*/
int top_seq(PSeqStack pastack){
if(pastack->t==(-1)){
printf("empty stack!\n");
return -1;
}
return pastack->s[pastack->t];
}
/*****************************************************/
/********************主函数***************************/
int main(){
PSeqStack stack_get=createEmptyStack_seq(stack_max_num);
push_seq(stack_get,0);
push_seq(stack_get,1);
push_seq(stack_get,2);
push_seq(stack_get,3);
pop_seq(stack_get);
int from_top=top_seq(stack_get);
printf("%d\n",from_top);
return 0;
}
相关文章推荐
- android 代码实现控件之间的间距
- [Android]在代码里运行另一个程序的方法
- 肯特·贝克:改变人生的代码整理魔法
- Linux C函数参考手册(PDF版)
- 网页恶意代码的预防
- 高手写的Tracer-Flash代码调试类代码下载
- CSS代码缩写技巧
- 非主流Q-zOne代码代码搜集第1/2页
- CreateWeb.vbs 代码
- Lua教程(十七):C API简介
- Lua中编译执行代码相关的函数详解
- Lua教程(七):数据结构详解
- 解析从源码分析常见的基于Array的数据结构动态扩容机制的详解
- C#数据结构揭秘一
- C#实现打造气泡屏幕保护效果
- 更有效率的css代码编写第1/3页
- 代码中到底应不应当写注释?
- C/C++数据对齐详细解析
- C++基于栈实现铁轨问题