摘要： 前/中/后缀表达式的转换 自然表达式转换为前/中/后缀表达式，其实是很简单的。首先将自然表达式按照优先级顺序，构造出与表达式相对应的二叉树，然后对二叉树进行前/中/后缀遍历，即得到前/中/后缀表达式。 举例说明将自然表达式转换成二叉树： a×(b+c)-d ① 根据表达式的优先级顺序，首先计算(b+... 阅读全文

摘要： 线性表定义：有限序列 a1,a2.....ai....an，ai有前驱或者后继线性表：1.顺序存储结构---数组 2.链式存储结构---1.单链表 2.静态链表 3.循环链表(单向) 4.双向链表(双向循环链表)单... 阅读全文

摘要： 1.静态链表：是为没有指针的高级语言设计的实现单链表的一种方法2.没有解决连续存储分配带来的表长不固定的问题，即事先必须固定表长3.失去了顺序存储结构随机存取的特性4.查找的时间复杂度O(n)5.删除，增加只需要修改游标 cur ，在确定元素位置的情况下，时间复杂度为O(1)6.静态链表初始化，初始... 阅读全文