创建顺序栈
来源:互联网 发布:asp简单新闻发布源码 编辑:程序博客网 时间:2024/05/29 08:36
//顺序栈的创建
#include <stdio.h>
#define MAXSIZE 5//定义栈的长度
#define ERROR -1
#define OK 0
typedef int elemtype;//定义栈中的类型(元素类型)
typedef struct
{
elemtype data[MAXSIZE];
int top;//栈顶指针
}Stack;
int InitStack(Stack *s)//初始化栈
{
if(NULL == s)
{
return ERROR;
}
s->top = -1;
return OK;
}
int StackEmpty(Stack *s)//判断是否为空
{
if(NULL == s)
{
return ERROR;
}
//printf("stack is empty\n");
return s->top == -1;
}
int StackFull(Stack *s)//判断栈是否满
{
if(NULL == s)
{
return ERROR;
}
return s->top == MAXSIZE - 1;
}
int Push(Stack *s,elemtype data)//压栈
{
if(NULL == s)
{
return ERROR;
}
if(StackFull(s))//判断栈是否是满的
{
return ERROR;
}
s->top++;
s->data[s->top] = data;
printf("%4d",data);
return OK;
}
int Pop(Stack *s)//出栈
{
if(NULL == s)
{
return ERROR;
}
if(StackEmpty(s))//判断是否为空栈
{
return ERROR;
}
/*elemtype data = s->data[s->top--];*/
elemtype data = s->data[s->top];
s->top--;
return data;
}
int main()
{
int i = 0;
Stack stack;//栈结构体变量
if(InitStack(&stack) != OK)//初始化栈
{
return -1;
}
if(StackEmpty(&stack))//判断是否为空
{
printf("为空栈\n");
}
for(i = 0; i < 5; i++)
{
if(Push(&stack,i) != OK)//入栈
{
return -1;
}
}
printf("\n");
for(i = 0; i < 5; i++)
{
printf("%4d",Pop(&stack));//出栈
}
printf("\n");
return 0;
}
阅读全文
0 0
- 顺序栈创建
- 创建顺序栈
- 创建顺序存取文件
- SQLSERVER2008创建数据库顺序
- 顺序表的创建
- camel route 创建顺序
- 多线程创建顺序
- 创建数据库的顺序
- oracle创建顺序
- 顺序栈的创建、入栈、出栈
- 如何创建顺序工作流库
- 创建存储过程的顺序
- 对象创建过程/初始化顺序
- 创建对象时操作顺序
- 顺序链表的创建
- 对象创建过程/初始化顺序
- 对象创建过程/初始化顺序
- 逆序和顺序创建单链表
- JavaScript中的Date对象
- 动态规划分析总结——如何设计和实现动态规划算法
- 如何确保N个线程可以访问N个资源同时又不导致死锁
- SQL语句-01-数据库操作/单表增删改查
- 生活小记24
- 创建顺序栈
- imageloade框架
- Visual Studio 下载
- Android Studio如何复制代码提示里的内容 For Mac
- 增删改查Sql Sever数据库--C#语句
- P1379 八数码难题
- 第一章 Java程序设计概述
- 10.12 NOIP图论模拟考
- CTF图片隐写题