数据结构算术表达式链式存储
时间: 2023-10-20 18:35:58 浏览: 111
数据结构链式存储
数据结构简易计算器链式存储是指将自写栈结构(数据结构为数组)的计算器改为链栈结构。这种改动涉及到将栈结构中的数组替换为链表,并相应地修改栈的操作函数。具体而言,可以通过设置两个链表栈类,一个用于存储数字的链表栈(numstack),另一个用于存储运算符的链表栈(opstack)。在原本的代码基础上,将字符栈和数字栈写在同一个栈类中的部分拆分成两个链表栈类,通过不同的数据类型来调用对应的函数。同时,还需要对栈类中的函数进行适当的修改,使其与原来的函数一一对应。这样一来,就实现了数据结构简易计算器的链式存储。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
阅读全文