C语言链栈（基本压栈，弹栈，取栈顶元素）

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>typedef struct StackNode {struct StackNode* next;int data;
}StackNode, *LinkStack;//链栈的初始化
void initStackNode(LinkStack* s) {*s = NULL;
}
//链栈的入栈
void push(LinkStack* s, int e) {StackNode* node = (StackNode*)malloc(sizeof(StackNode));node->data = e;node->next = *s;*s = node;
}//链栈的弹栈
void pop(LinkStack* s) {if (!(*s)){printf("链栈为空\n");return;}StackNode* p = *s;*s = (*s)->next;free(p);
}//取出栈顶元素(不弹栈)
void getPop(LinkStack* s, int* res) {if (!(*s)){printf("栈为空\n");return;}*res = (*s)->data;
}//遍历链栈
void show(LinkStack s) {if (!s){printf("栈为空\n");return;}StackNode* p = s;int i = 0;while (p){printf("链表中的第%d个元素是%d\n", i++, p->data);p = p->next;}
}void main() {LinkStack s;initStackNode(&s);show(s);printf("测试入栈\n");for (int i = 0; i < 10; i++){push(&s, i);}show(s);printf("测试弹栈\n");int res;while (s){getPop(&s, &res);printf("当前栈顶元素是%d\n", res);pop(&s);}pop(&s);
}

C语言链栈（基本压栈，弹栈，取栈顶元素）相关推荐

【剑指offer-Java版】22栈的压入弹出序列
栈的压入弹出序列:给定两个序列,一个是压入顺序,判断另外一个是否是该压入顺序的一个弹出顺序思路:纯粹的模拟栈的压入和弹出顺序分别遍历压栈序列seq1和另一个序列seq2 比较当前栈顶元素和seq2 ...
python 栈的压入弹出序列
| 栈的压入和弹出序列输入两个整数序列,第一个序列表示栈的压入顺序, 请判断第二个序列是否为该栈的弹出顺序. 假设压入栈的所有数字均不相等. 例如,序列 {1,2,3,4,5} 是某栈的压栈序列,序 ...
数据结构与算法--举例分析法- 栈的压入弹出序列
举例分析与上两篇问中画图方法一样,我们可以用举例模拟的方法思考分析复杂问题.当一眼不能看出问题的规律的时候,我们可以用几个具体的例子来模拟一下问题的过程.这样就和我们在程序出现问题时候的debug一 ...
剑指offer-21.栈的压入弹出序列
1.题目输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序.假设压入栈的所有数字均不相等.例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压 ...
【C 语言】数组 ( 多维数组操作模型 | 取某个数组元素地址 | 取某个数组元素值 )
文章目录一.多维数组操作模型 1.取出某个数组元素地址 2.取出某个数组元素值总结一.多维数组操作模型以 // 声明一个多维数组int array[2][3]; 二维数组为例 ; 1.取出某个 ...
大根堆的删除c语言,小根堆大根堆的动态创建与堆顶元素删除
堆的介绍与调整本文主要是实现动态的创建一个堆,并且动态地向堆中插入元素,以及删除堆顶元素. 堆的创建与删除操作分为大根堆与小根堆两种实现. 头文件 #include #include #includ ...
剑指Offer（Java实现）栈的压入、弹出序列
题目描述输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序.假设压入栈的所有数字均不相等.例如序列 1,2,3,4,5 是某栈的压入顺序,序列 4,5,3,2,1 ...
栈的压入序列和弹出序列是否匹配
给两个数组pushed和poped,其中pushed为栈的压入序列,popped为栈的弹出序列,判断第一个序列是否是第一个序列的弹出序列.假设压入栈的所有数字均不相等. 分析:辅助栈判断. class ...
【C语言】二十二步了解函数栈帧(压栈、传参、返回、弹栈)
阅读本文需要掌握的知识熟练使用--c语言函数进入正题前首先我们为什么要学习函数的栈帧? 简单回答就是:增加内功学习函数调用的底层代码,了解函数如何传参.如何返回这样对于函数的使用有很大的帮助 ...

C语言链栈（基本压栈，弹栈，取栈顶元素）

C语言链栈（基本压栈，弹栈，取栈顶元素）相关推荐

最新文章

热门文章