栈
文章平均质量分 59
C++New不出对象
C++使人快乐
展开
-
表达式求值 (栈的经典应用)
目录1.完整代码2.测试结果三、总结 1.完整代码 #include <iostream> #include <unordered_map> #include <cstring> #include <stack> #include <stdio.h> using namespace std; /*定义全局栈*/ stack<double> num;//数据栈 stack<char> op;//运算符栈 void a原创 2022-05-11 00:19:48 · 163 阅读 · 0 评论 -
括号匹配利用栈
目录一、括号匹配1.栈结构体2.栈的初始化3.压栈4.出栈5.核心算法--借助栈6.完整代码7.运行结果三、总结 一、括号匹配 1.栈结构体 typedef struct CharStack { int top; int data[MaxSize]; }*CharStackPtr; 用int类型,是把括号利用了强制转换 2.栈的初始化 CharStackPtr charStackInit() { CharStackPtr resultPtr = (CharStackPtr)malloc(sizeo原创 2022-05-09 16:38:33 · 499 阅读 · 0 评论 -
栈的链式存储和顺序存储的基本操作
目录一、闵版(顺序存储单指针)1.完整代码2.运行结果二、钦版(顺序存储双指针)1.栈的示意图2.结构体的创建3.栈的初始化4.压栈——元素入栈5.出栈(只能从后面依次出栈)6.获取栈顶元素7.栈中元素的个数8.判断是否为空9.判断是否为满10.摧毁栈11.完整代码12.运行结果三、钦版(链式存储)1.结构体的创建2.初始化栈3.元素压栈4.按任意位置压栈5.出栈6.获取栈顶元素7.获取栈长8.摧毁链栈9.完整代码10.运行结果 一、闵版(顺序存储单指针) 1.完整代码 #include <stdio原创 2022-05-04 22:32:46 · 805 阅读 · 2 评论