堆栈
来源:互联网 发布:js打开浏览器新窗口 编辑:程序博客网 时间:2024/06/08 13:30
/*****************************************************
copyright (C), 2014-2015, Lighting Studio. Co., Ltd.
File name:
Author:Jerey_Jobs Version:0.1 Date:
Description:
Funcion List:
*****************************************************/
#include <stdio.h>
#include <stdlib.h>
#define MAX 10
struct stack_data
{
int stack[MAX];
int top;
};
typedef struct stack_data Stack;
enum return_result{FULL_OK,FULL_NO,EMPTY_OK,EMPTY_NO,PUSH_OK,PUSH_NO,POP_OK,POP_NO };
void create_stack(Stack ** stack)
{
*stack = (Stack*)malloc(sizeof(stack));
if(*stack == NULL)
{
printf("malloc error!");
exit(-1);
}
}
void init_stack(Stack ** stack)
{
(*stack)->top = -1;
}
int is_full(Stack **stack)
{
if((*stack)->top == MAX)
{
return FULL_OK;
}
return FULL_NO;
}
int push_stack(Stack ** stack,int n)
{
if(is_full(stack) == FULL_OK)
{
printf("the stack is full!\n");
exit(1);
}
((*stack)->top)++;
((*stack)->stack[(*stack)->top] = n);
return PUSH_OK;
}
int is_empty(Stack ** stack)
{
if((*stack)->top == -1)
{
printf("the stack is empty!");
return EMPTY_OK;
}
return EMPTY_NO;
}
int pop_stack(Stack ** stack)
{
if(is_empty(stack) == EMPTY_OK)
{
printf("stack is empty!\n");
return POP_NO;
}
return ((*stack)->stack[((*stack)->top)--]);
}
int main()
{
Stack * stack;
int i;
create_stack(&stack);
init_stack(&stack);
for(i = 0;i < MAX;i++)
{
if(push_stack(&stack,i+1) == PUSH_OK)
{
printf("push ok!\n");
}
}
for(i = 0;i < MAX;i++)
{
printf("stack[%d] = %d\n",i,pop_stack(&stack));
}
return 0;
}
copyright (C), 2014-2015, Lighting Studio. Co., Ltd.
File name:
Author:Jerey_Jobs Version:0.1 Date:
Description:
Funcion List:
*****************************************************/
#include <stdio.h>
#include <stdlib.h>
#define MAX 10
struct stack_data
{
int stack[MAX];
int top;
};
typedef struct stack_data Stack;
enum return_result{FULL_OK,FULL_NO,EMPTY_OK,EMPTY_NO,PUSH_OK,PUSH_NO,POP_OK,POP_NO };
void create_stack(Stack ** stack)
{
*stack = (Stack*)malloc(sizeof(stack));
if(*stack == NULL)
{
printf("malloc error!");
exit(-1);
}
}
void init_stack(Stack ** stack)
{
(*stack)->top = -1;
}
int is_full(Stack **stack)
{
if((*stack)->top == MAX)
{
return FULL_OK;
}
return FULL_NO;
}
int push_stack(Stack ** stack,int n)
{
if(is_full(stack) == FULL_OK)
{
printf("the stack is full!\n");
exit(1);
}
((*stack)->top)++;
((*stack)->stack[(*stack)->top] = n);
return PUSH_OK;
}
int is_empty(Stack ** stack)
{
if((*stack)->top == -1)
{
printf("the stack is empty!");
return EMPTY_OK;
}
return EMPTY_NO;
}
int pop_stack(Stack ** stack)
{
if(is_empty(stack) == EMPTY_OK)
{
printf("stack is empty!\n");
return POP_NO;
}
return ((*stack)->stack[((*stack)->top)--]);
}
int main()
{
Stack * stack;
int i;
create_stack(&stack);
init_stack(&stack);
for(i = 0;i < MAX;i++)
{
if(push_stack(&stack,i+1) == PUSH_OK)
{
printf("push ok!\n");
}
}
for(i = 0;i < MAX;i++)
{
printf("stack[%d] = %d\n",i,pop_stack(&stack));
}
return 0;
}
0 0
- 堆栈
- 堆栈
- 堆栈
- 堆栈
- 堆栈
- 堆栈
- 堆栈
- 堆栈
- 堆栈
- 堆栈
- 堆栈
- 堆栈
- 堆栈
- 堆栈
- 堆栈
- 堆栈
- 堆栈
- 堆栈
- String、StringBuffer、StringBuilder的区别和使用环境
- i++和++i谁效率高
- 网络通信4:UDP
- 嵌入式Linux ARM汇编(七)——C语言与ARM汇编混合编程
- 欢迎使用CSDN-markdown编辑器
- 堆栈
- 将Java项目打包成windows程序的过程
- 【codeforces 233 B Non-square Equation】+ 思维
- 120. Triangle
- 微信接口调试问题
- 常用正则表达式
- jsp初识
- 浅谈全国大学生智能车竞赛-摄像头组图像处理及控制算法
- Linux文件夹解释大全