zhangoliver

摘要： 栈，是比较基础，应用比较广的一种数据结构，栈和队列都可以看成是比较特殊的一些链表，其最突出的特性就是先进后出。虾米阿尼是一个比较常见的中缀表达式求值的应用，当然中缀式到后缀式的转化也是可以实现的。 中缀式，这个我们不陌生平时大家写的式子就是中缀式的，比如2*（3-1）+（5+6）/9 后缀式，主要考 阅读全文

摘要： 双链表的手动实现中考虑三个类的实现： 1、MyLinkedList类本身的实现，包含到两端的链、表的大小以及一些方法。 2、Node节点，它可能是一个私有的内部嵌套类，这个类，嵌套在MyLinkedList的内部，数据域：data，前驱指针prev和后继指针next，以及合适的构造方法 3、Link 阅读全文