浙江大学数据结构08-堆栈

最新推荐文章于 2024-10-06 07:30:01 发布
最新推荐文章于 2024-10-06 07:30:01 发布
阅读量455 收藏 7
点赞数 13
文章标签： 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_50117708/article/details/135326689
版权

对于算数表达式有两个对象：运算数和运算符号，且运算符号优先级不同。为方便计算机运算

 

遇到运算数往堆栈中放数据，遇到运算符则按照后入先出的顺序拿出两个数做运算。

 时间复杂性是线性：T(N)=O(N)

AKCM
关注
浙江大学-数据结构（陈越）-习题2.1 简单计算器
qq_40648727的博客
03-24 989
文章目录一、原题展示二、代码实现 一、原题展示 模拟简单运算器的工作。假设计算器只能进行加减乘除运算，运算数和结果都是整数，四种运算符的优先级相同，按从左到右的顺序计算。 输入格式: 输入在一行中给出一个四则运算算式，没有空格，且至少有一个操作数。遇等号”=”说明输入结束。 输出格式: 在一行中输出算式的运算结果，或者如果除法分母为0或有非法运算符，则输出错误信息“ERROR”。 输入样例: 1+2*10-10/2= 输出样例: 10 二、代码实现 #include<stdio.h
数据结构与算法（浙江大学陈越、何**）（pdf格式ppt）
06-13
浙江大学的《数据结构与算法》课程，通过MOOC平台为广大学习者提供了高质量的教学资源，包括PDF格式的PPT，帮助学生深入理解这一领域的基本概念和实践技能。 首先，我们来看看课程中涉及到的一些主要知识点： 1. *...
浙江大学数据结构10-堆栈的链式存储
qq_50117708的博客
02-28 341
单向链表找不到前一个结点，在删除结点的时候Top的指向不能设置，所以单向链表的链尾不能做头节点，栈顶指针Top只能指向链表的表头。定义栈头节点，方便在链式存储中实现插入删除操作：插入元素：链表大小没有固定不用判断堆栈满不满删除元素：要判断链表是否为空。
浙江大学数据结构11-堆栈应用：表达式求值
qq_50117708的博客
02-28 362
一、求解中缀表达式，将中缀表达式转化为后缀表达式后进行求值。1、如何将中缀表达式转换为后缀表达式：2、中缀表达式有括号的情况：时间复杂性是线性的:
浙江大学数据结构09-栈的顺序存储实现
qq_50117708的博客
02-28 442
一、栈的顺序存储结构组成——一个一维数组、一个变量（记录栈顶元素位置）堆栈的定义：入栈：出栈：二、使用一个数组代表两个堆栈入栈：出栈：用Tag代表是哪一个堆栈，Top1往左边挪，Top2往左边挪
数据结构基础：P2.2-线性结构---＞堆栈
InnerPeaceHQ的博客
12-16 1940
本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，前面的系列文章链接如下： 数据结构基础：P1-基本概念 数据结构基础：P2.1-线性结构—＞线性表 文章目录一、堆栈1.1 什么是堆栈1.1.1 后缀表达式1.1.2 堆栈的定义1.2 堆栈的顺序存储实现1.2.1 堆栈的结构1.2.2 入栈与出栈1.2.3 一个数组实现两个堆栈1.3 堆栈的链式存储实现1.3.1 堆栈Top的设置1.3.2 链表实现堆栈的代码2.4 堆栈应用：表达式求值 一、堆栈 1.1 什么是堆栈 堆栈是一种线性结构，也是一个特殊的
浙江大学数据结构 03-树3 Tree Traversals Again(25 分)
太空没有鹿的博客
03-16 419
浙江大学数据结构 03-树3 Tree Traversals Again (25 分) 题目描述 An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the keys numbered from 1 to 6) is traversed, the stack opera
拔丝芋头的数据结构复习日记---Day2---堆栈、队列
拔丝芋头真好吃的博客
07-21 201
< 今日知识点 > 堆栈 队列 · · · —01 堆栈 1、栈的顺序存储实现 #define MAXSIZE //储存数据元素的最大个数 typedef struct SNode *Stack; struct SNode{ ElementType Data[MAXSIZE]; int top; }; 栈的顺序存储结构通常由一个一维数组和一个记录栈顶元素位置的变量组成 当栈为空时，通常初始化栈顶元素位置变量top为-1 2、栈的操作实现 （1）入栈 void Push(
数据结构-堆栈队列-表达式转换
huang
03-15 229
7-3表达式转换（25分) 时间限制: 400 ms 内存限制: 64 MB 代码长度限制: 16 KB 算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。 输入格式: 输入在一行中给出不含空格的中缀表达式，可包含+、-、*、\以...
浙大-数据结构笔记-基本概念和线性结构
weixin_42117120的博客
07-13 758
浙大-数据结构笔记-基本概念和线性结构 数据结构1.抽象数据类型（Abstract Data Type）数据类型抽象：描述数据类型的方法不依赖于具体实现2.算法：线性结构线性表线性表：由同类型数据元素构成的有序序列的线性结构线性表的抽象数据类型描述堆栈栈的顺序存储实现堆栈的链式存储实现中缀表达式转换为后缀表达式堆栈的其他应用队列队列：具有一定操作约束的线性表队列的抽象数据类型描述队列的顺序存储实现顺环队列队列的链式存储实现 数据结构 1.抽象数据类型（Abstract Data Type） 数据类型 数据
浙江大学数据结构复习PPT
06-20
这份"浙江大学数据结构复习PPT"集合了多个关键概念，帮助学习者深入理解这门学科。 首先，线性表是数据结构的基础，它是一个有序的元素序列，可以实现顺序存储或链式存储。在"2.1 线性表及其实现.pdf"中，可能涵盖...
浙江大学《数据结构》上课笔记 + 数据结构实现 + 课后题题解
08-22
中国大学MOOC上浙大的《数据结构》广受好评，原因有二，一是基础，简单易懂，老师讲得也清楚，另一大优点就是配套的每周相应知识点的编程题了，有难有易，容易题帮助巩固知识点，难题开阔视野。 笔记加入了一些自己...
【笔记】数据结构12
m0_52024881的博客
09-29 549
看到的社区的一个知识总结，这里记录一下。
数据结构之AVL树（万字详解）
都市隸人的博客
09-29 1131
本文介绍了数据结构中的AVL树，给出了C++的代码实现
单链表的增删改查（数据结构）
m0_62048999的博客
09-29 1262
概念：链表是⼀种物理存储结构上⾮连续、⾮顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。
数据结构之图（6）
2301_76246515的博客
10-05 743
图G有顶点集V和边集E组成，记为G=(V,E),其中V（G）表示图G中顶点的有限非空集；E(G)表示图G中顶点之间的关系（边）集合。若V={v1,v2,…，vn}，则用|V|表示图G中顶点的个数。也称为图G的阶E={（u,v)|u ∈​​​V},用|E|表示图G中边的条数图不可以是空，V一定是非空集E是无向边（简称边）的有限集合E是有向边（弧）的有限集合弧是顶点的有序对，记为<v,w>,v为弧尾，w为弧头不存在重复边不存在顶点到自身的边。
数据结构篇（绪论）
wlcass zhengge blog
10-05 648
字符类型：char布尔类型：boolean数值类型：byte、short、int、long、float、double。如果系统自定义的数据类型不够，可以自定义数据类型。例如：Person、Animal、. . .算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令。算法代表着用系统的方法描述解决问题的策略机制。
每日学习一个数据结构-默克尔树（Merkle Tree）
最新发布
wendao76的专栏
10-06 823
默克尔树（Merkle Tree），也称为哈希树，是一种二叉树结构，广泛应用于数据验证和完整性检查。它在区块链技术中尤为常见，但也有其他应用场景。默克尔树通过层次化的哈希结构，提供了高效、安全的数据完整性验证机制。它在区块链、分布式系统、网络安全等多个领域都有广泛的应用。理解默克尔树的工作原理和应用场景，有助于在实际开发中选择合适的工具和技术。希望这些解释对你有所帮助！如果有任何具体的问题或需要进一步的解释，请随时提问。
数据结构考研复习重点：线性表、堆栈、队列与数组解析
浙江大学计算机学院的这份数据结构考研辅导材料旨在帮助学生理解和掌握这一领域的关键概念。 考研的目标在于理解数据结构的基本概念，如逻辑结构（如线性结构、树形结构和图形结构）、存储结构（如顺序存储和链式...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值