网站备案无前置审批文件,公司网站可直接购物支付,软件开发模型的v模型图,河南中原建设网站微信群数据结构 | 栈的实现 文章目录 数据结构 | 栈的实现栈的概念及结构栈的实现 Stack.h初始化栈入栈出栈获取栈顶元素获取栈中有效元素个数检测栈是否为空销毁栈 Stack.c 栈的概念及结构
栈#xff1a;一种特殊的线性表#xff0c;其只允许在固定的一端进行插入和删除元素操作。…数据结构 | 栈的实现 文章目录 数据结构 | 栈的实现栈的概念及结构栈的实现 Stack.h初始化栈入栈出栈获取栈顶元素获取栈中有效元素个数检测栈是否为空销毁栈 Stack.c 栈的概念及结构
栈一种特殊的线性表其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶另一端称为栈底。栈中的数据元素遵守后进先出LIFOLast In First Out的原则。压栈栈的插入操作叫做进栈/压栈/入栈入数据在栈顶。出栈栈的删除操作叫做出栈。出数据也在栈顶。 栈的实现
栈的实现一般可以使用数组或者链表实现相对而言数组的结构实现更优一些。因为数组在尾上插入数据的代价比较小。 Stack.h
#pragma once#includestdio.h
#includeassert.h
#includestdlib.h
#includestdbool.htypedef int STDataType;typedef struct Stack
{STDataType* a;int top;int capacity;
}ST;// 初始化栈
void StackInit(ST* ps);
// 入栈
void StackPush(ST* ps, STDataType x);
// 出栈
void StackPop(ST* ps);
// 获取栈顶元素
STDataType StackTop(ST* ps);
// 获取栈中有效元素个数
int StackSize(ST* ps);
// 检测栈是否为空如果为空返回非零结果如果不为空返回0
bool StackEmpty(ST* ps);
// 销毁栈
void StackDestroy(ST* ps);Stack.c
初始化栈
void StackInit(ST* ps)
{assert(ps);ps-a NULL;ps-capacity 0;ps-top 0;
}入栈
void StackPush(ST* ps, STDataType x)
{assert(ps);if (ps-capacity ps-top){STDataType newcapacity ps-capacity 0 ? 4 : ps-capacity * 2;STDataType* tmp (STDataType*)realloc(ps-a, sizeof(STDataType) * newcapacity);if (tmp NULL){perror(relloc fail!\n);exit(-1);}ps-a tmp;ps-capacity newcapacity;}ps-a[ps-top] x;ps-top;
}出栈
void StackPop(ST* ps)
{assert(ps);assert(ps-top 0);ps-top--;
}获取栈顶元素
STDataType StackTop(ST* ps)
{assert(ps);assert(ps-top 0);return ps-a[ps-top - 1];
}获取栈中有效元素个数
int StackSize(ST* ps)
{assert(ps);return ps-top;
}检测栈是否为空
bool StackEmpty(ST* ps)
{assert(ps);return ps-top 0;
}销毁栈
void StackDestroy(ST* ps)
{assert(ps);ps-a NULL;ps-capacity ps-top 0;
}Stack.c
#define _CRT_SECURE_NO_WARNINGS 1#includeStack.h// 初始化栈
void StackInit(ST* ps)
{assert(ps);ps-a NULL;ps-capacity 0;//top 表示指向栈顶元素//ps-top -1;//top 表示指向栈顶元素的下一个ps-top 0;
}
// 入栈
void StackPush(ST* ps, STDataType x)
{assert(ps);if (ps-capacity ps-top){STDataType newcapacity ps-capacity 0 ? 4 : ps-capacity * 2;STDataType* tmp (STDataType*)realloc(ps-a, sizeof(STDataType) * newcapacity);if (tmp NULL){perror(relloc fail!\n);exit(-1);}ps-a tmp;ps-capacity newcapacity;}ps-a[ps-top] x;ps-top;
}
// 出栈
void StackPop(ST* ps)
{assert(ps);assert(ps-top 0);ps-top--;
}
// 获取栈顶元素
STDataType StackTop(ST* ps)
{assert(ps);assert(ps-top 0);return ps-a[ps-top - 1];
}
// 获取栈中有效元素个数
int StackSize(ST* ps)
{assert(ps);return ps-top;
}
// 检测栈是否为空如果为空返回非零结果如果不为空返回0
bool StackEmpty(ST* ps)
{assert(ps);return ps-top 0;
}
// 销毁栈
void StackDestroy(ST* ps)
{assert(ps);ps-a NULL;ps-capacity ps-top 0;
} 好了栈的实现就到这里结束了有用的话点个赞吧~~
