摘要:
一、逆波兰表达式的定义 算数表达式是由操作数、算数运算符和分隔符所组成的式子。 表达式一般有中缀表达式、后缀表达式和前缀表达式,其中,中缀表达式是将运算符放在两个操作数的中间,后缀表达式(也称逆波兰表达式)是将运算符放在两个操作数之后,而前缀表达式是将运算符放在两个操作数之前。 例如,中缀表达式A+ 阅读全文
摘要:
一、栈的链式存储结构,简称为链栈。思路就是把栈顶放在单链表的头部,通常对于链栈来说,是不需要头结点的。 二、链栈基本不存在栈满的情况,除非内存已经没有可以使用的空间。对于空栈来说,链表原定义是头指针指向空,那么链栈的空其实就是top=NULL。 三、栈的链式存储结构的C语言代码实现: 四、栈的链式存 阅读全文
摘要:
一、栈的顺序存储的一个很大的缺陷就是必须事先确定数组存储空间大小,万一不够用了,就要用编程手段来扩展数组的容量,非常麻烦。 二、对于一个栈,也只能尽量考虑周全,设计出合适大小的数组来处理;但是对于两个相同类型的栈,可以做到最大限度地利用其事先开辟的存储空间来进行操作。 三、如果有两个相同类型的栈,为 阅读全文
摘要:
一、栈的定义(类似弹夹中的子弹,先进后出,后进先出) 1.栈(stack)是限定仅在表尾进行插入和删除操作的线性表。 2.把允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom),不含任何元素的栈称为空栈。栈又称为后进先出(Last In First Out)的线性表,简称LIFO结 阅读全文