数据结构 栈Stack的理解与C语言实现

栈,通俗的理解是叠盘子,如我们吃完饭洗碗洗盘子时,设盘子大小形状一样的,那么可以顺利的叠成一竖,每次我们洗好一个就叠在最上面push top,需要取用时候为了方便也是取最上面pop top,当然我们可以整个搬下来取最下面那个但有可能摔破了盘子。

另外,我们需要设定盘子最高可以叠多高isFull,判断如果超高了满了就不要叠了否则也是容易摔破盘子,也需要设定取盘子时,至少要有一个盘子才成功取到not isEmpty,于是就有了如下的函数:

typedef struct Stack{

int a9; //假定我们最高可以叠9个盘子,相应为第0号位~第8号位

int top; //top作为数组下标,标注目前的取盘子处

}Stack;

void initStack(Stack*stack){

stack->top = -1; //初始化时将下标设在第-1号位,表示无盘子

}

int isFull(Stack*stack){

return stack->top == 8; //当下标指在了第8号位,等同于放不下新盘子了

}

int isEmpty(Stack*stack){

return stack->top == -1; //无盘子

}

void push(Stack*stack, int value){

if(!isFull(stack)){

stack->top++;

stack->astack-\>top = value;

}

}

int pop(Stack*stack){

if(!isEmpty(stack)){

return stack->astack-\>top--;

}

}

int main(){

Stack a;

initStack(&a);

push(&a,1);

push(&a,2);

for(int i = 0; i<2; i++){

printf("%d ",pop(&a)); //测试结果,倒序输出

}

return 0;

}

相关推荐
罗西的思考10 小时前
【轻量化复刻大模型 / KIMI K3】Muon 优化器及 训练系统
人工智能·算法·机器学习
ashiho11 小时前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
数据工匠老o11 小时前
数据库没死,业务卡住了:行锁等待、元数据锁、长事务的排查路径
数据库·算法·架构
黑客笔记11 小时前
安全态势感知中的资产失陷排名思考
人工智能·算法·网络安全
青少儿编程课堂14 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:扫描线与线段树求矩形面积并解析
c++·python·算法·bfs·信息学竞赛
xys_67814 小时前
JavaSE通关手册:数组
数据结构
电科_银尘14 小时前
【大模型算法与工程 09】SGD、Momentum与AdamW:优化器如何选择
人工智能·算法
货拉拉技术16 小时前
视觉底座:货拉拉OCR的进阶之路
算法
__underline__16 小时前
冷门Python知识点005篇:list.sort( )的排序稳定性,是用0字节额外内存实现的
python·算法