//不定长顺序栈实现
#pragma once
#include <stdio.h>
#include <stdbool.h>
#define INITSIZE 10
typedef struct DStack
{
int *elem; //存储栈数据
int top; //栈顶指针,当前可以存放数据的下标
int stacksize; //栈的总容量
}DStack, *PDStack;
void InitStack(PDStack ps);
//入栈
bool Push(PDStack ps, int val);
//获取栈顶的值,但不删除栈顶元素
bool GetTop(PDStack ps, int *rtval);
//出栈,获取栈顶的值,且删除栈顶元素
bool Pop(PDStack ps, int *rtval);
//判空
bool IsEmpty(PDStack ps);
//清除
void Clear(PDStack ps);
//销毁
void Destroy(PDStack ps);
//不定长顺序栈实现
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include "stack.h"
/*
#define INITSIZE 10
typedef struct DStack
{
int *elem; //存储栈数据
int top; //栈顶指针,当前可以存放数据的下标
int stacksize; //栈的总容量
}DStack, *PDStack;
*/
void InitStack(PDStack ps)
{
assert(ps != NULL);
if(ps == NULL)
{
return ;
}
ps->elem = (int *)malloc(INITSIZE*sizeof(int));
ps->top = 0; //当前可以存放数据的下标
ps->stacksize = INITSIZE;
}
//判满
static bool IsFull(PDStack ps)
{
return ps->top == ps->stacksize;
}
//将总容量扩大2倍
void Inc(PDStack ps)
{
ps->elem = (int *)realloc(ps->elem, 2*ps->stacksize*sizeof(int));
ps->stacksize *= 2;
}
//入栈
bool Push(PDStack ps, int val)
{
if(IsFull(ps))
{
Inc(ps);
}
ps->elem[ps->top] = val;
ps->top++;
return true;
}
//获取栈顶的值,但不删除栈顶元素
bool GetTop(PDStack ps, int *rtval)
{
if(IsEmpty(ps))
{
return false;
}
if(rtval != NULL)
{
*rtval = ps->elem[ps->top-1];
}
return true;
}
//出栈,获取栈顶的值,且删除栈顶元素
bool Pop(PDStack ps, int *rtval)
{
if(IsEmpty(ps))
{
return false;
}
if(rtval != NULL)
{
*rtval = ps->elem[--ps->top]; //问题?出栈为啥要--
}
return true;
}
//判空
bool IsEmpty(PDStack ps)
{
return ps->top == 0;
}
//清除
void Clear(PDStack ps)
{
ps->top = 0;
}
//销毁
void Destroy(PDStack ps)
{
free(ps->elem);
ps->elem = NULL;
ps->top = 0;
ps->stacksize = 0;
}
main.c
#include <stdio.h>
#include "stack.h"
int main()
{
DStack ds;
InitStack(&ds);
int tmp;
for(int i = 0; i < 20; i++)
{
Push(&ds,i);
}
// Show(&ds);
while(!IsEmpty(&ds))
{
Pop(&ds,&tmp);
printf("%d\n", tmp);
}
Destroy(&ds);
return 0;
}