数据结构
ttyy2018717
努力去做一个集美貌与智慧于一身的女神。。。。
展开
-
栈的应用——四则运算表达式
1.将前缀表达式:+-*^ABCD/E/F+GH转换成中缀表达式 规则:从右至左扫描表达式,遇到数字时,将数字入栈,遇到运算符时,弹出栈顶的两个数,用运算符对它们做相应的计算,并将结果入栈,重复上述过程直到表达式最左端。 步骤:(1)首先扫描H,是数字,入栈,栈中为:H (2)扫描G,是数字,入栈,栈中为:G,H (3)扫描+,是运算符,依次弹出G,H,原创 2016-06-26 18:09:44 · 1165 阅读 · 0 评论 -
简单总结线性表
线性表的顺序存储结构 顺序存储结构用一段连续的存储单元依次存储线性表的数据元素。 优点:(1)无须为表示表中元素之间的逻辑关系而增加额外的存储空间;(2)可以快速地存取表中任一位置的元素。 缺点:(1)插入和删除操作需要移动大量元素;(2)当线性表长度变化较大时,难以确定存储空间的容量;(3)造成存储空间的“碎片”。 线性表的单链表结构 单链表采用链式存储结构,用一组任意的存储单元原创 2016-06-19 10:06:44 · 309 阅读 · 0 评论