栈
栈是一种后入先出的数据结构
栈需要一个标志位
栈顶标志位 top
实现方式:
1 通过数组
2 通过链表
结构图:
1、空栈
2、入(压)栈push
3、出栈 pop
顺序栈
.h文件
#ifndef _STACK_H_
#define _STACK_H_
#define STACK_SIZE 10
typedef enum{FALSE,TRUE} BOOL;
typedef int Data;
typedef struct _node
{
Data data[STACK_SIZE]; //栈大小
int top; //栈顶下标
}Node;
//初始化空栈
void Init_Stack(Stack*s);
//判断满栈
BOOL IsFull(Stack*s);
//入栈
void Push(Stack*s,Data data);
//判断空栈
BOOL IsEmpty(Stack*s);
//出栈
void Pop(Stack*s);
//获取栈顶元素
Data Gettop(Stack*s);
//打印栈数据
void Display(Stack*s);
#endif//_STATCK_H_
.c文件
#include "stack.h"
#include <stdlib.h>
#include <stdio.h>
void Init_Stack(Stack*s)
{
if(NULL == s)
return ;
s->top = -1;
}
BOOL IsFull(Stack*s)
{
if(NULL == s)
return ;
if(STACK_SIZE-1 == s->top)
return TRUE;
return FALSE;
}
void Push(Stack*s,Data data)
{
if(NULL == s)
return ;
if(IsFull(s) == TRUE)
return ;
s->data[++s->top] = data;
}
BOOL IsEmpty(Stack*s)
{
if(NULL == s)
return ;
if(-1 == s->top)
return TRUE;
return FALSE;
}
void Pop(Stack*s)
{
if(NULL == s)
return ;
if(IsEmpty(s) == TRUE)
return ;
s->top--;
}
Data Gettop(Stack*s)
{
if(NULL == s)
return ;
if(IsEmpty(s) == TRUE)
exit(-1) ;
return s->data[s->top];
}
void Display(Stack*s)
{
while(!IsEmpty(s))
{
printf("%d\n",Gettop(s));
Pop(s);
}
printf("栈打印结束并置空栈!!!!");
}
链式栈
内存结构图
.h文件
#ifndef _STACK_H_
#define _STACK_H_
#define STACK_SIZE 10
typedef enum{FALSE,TRUE} BOOL;
typedef int Data;
typedef struct _node
{
Data data; //节点数据
struct _node *next ; //
}Node;
typedef struct _stack
{
Node *top;
}Stack;
//初始化空栈
void Init_Stack(Stack*s);
//入栈
void Push(Stack*s,Data data);
//判断空栈
BOOL IsEmpty(Stack*s);
//出栈
void Pop(Stack*s);
//获取栈顶元素
Data Gettop(Stack*s);
//打印栈数据
void Display_Stack(Stack*s);
#endif//_STATCK_H_
.C文件
#include "stack.h"
#include <stdlib.h>
#include <stdio.h>
void Init_Stack(Stack*s)
{
if(NULL == s)
return ;
s->top = NULL;
}
void Push(Stack*s,Data data)
{
if(NULL == s)
return ;
Node *new_node =(Node*)malloc(sizeof(Node)/sizeof(char));
if(NULL == new_node)
{
return ;
}
new_node->data = data;
new_node->next = s->top;
s->top= new_node;
}
BOOL IsEmpty(Stack*s)
{
if(NULL == s)
return ;
if(NULL == s->top)
return TRUE;
return FALSE;
}
void Pop(Stack*s)
{
if(NULL == s)
return ;
if(IsEmpty(s) == TRUE)
return ;
Node *tmp = s->top;
s->top = tmp->next;
free(tmp);
}
Data Gettop(Stack*s)
{
if(NULL == s)
return ;
if(IsEmpty(s) == TRUE)
exit(-1) ;
return s->top->data;
}
void Display_Stack(Stack*s)
{
while(!IsEmpty(s))
{
printf("%d\n",Gettop(s));
Pop(s);
}
printf("栈打印结束并置空栈!!!!");
}