🔥博客主页:小王又困了
📚系列专栏:数据结构
🌟人之为学,不日近则日退
❤️感谢大家点赞👍收藏⭐评论✍️
目录
🗒️前言:
一、栈
1.1栈的概念
1.2栈的结构
二、栈的实现
📒2.1栈的初始化
📒2.2进栈
📒2.3出栈
📒2.4读取栈顶元素
📒2.5判断栈空
bool STEmpty(ST* ps)
{
assert(ps);
return ps->top == 0;
}
📒2.6栈的销毁
三、队列
3.1队列的概念
3.2队列的结构
四、队列的实现
📒4.1队列的定义
📒4.2队列的初始化
📒4.3入队
📒4.4出队
📒4.5获取队头元素
📒4.6获取队尾元素
📒4.7判断空队列
利用bool的函数判断队列是否为空,当尾指针为空时,返回true;当尾指针不为空时,返回false。
bool QueueEmpty(Que* ps)
{
assert(ps);
return ps->tail==NULL;
}