摘要:
栈的应用:四则运算实现 (一)预备知识 前缀、中缀、后缀表达式(逆波兰表达式) union联合体使用详解 中缀表达式 前缀表达式 后缀表达式(逆波兰表达式)<这是我们使用的> (二)中缀转后缀 例如,将中缀表达式“1+((2+3)×4)-5”转换为后缀表达式的过程如下: 因此结果为“1 2 3 + 阅读全文
摘要:
(一)前提 (二)链式存储结构 (三)链栈的结构体 (四)链栈的代码实现 (五)总结:和顺序栈之间的对比 使用情况选择 阅读全文
摘要:
(一)栈的定义 (二)栈的抽象数据类型 注意: (三)栈的顺序存储结构 (四)实现栈之前的预备知识 (1)malloc函数获取的内存,内存空间上是连续的 (2)不同类型指针的步长增长问题 (3)指针和所指向的数据中间的关系 例如:我们要获取栈顶数据11,我们就需要先将栈顶退一,然后才能读取到数据 ( 阅读全文