摘要: 目标 使用链表、数组或向量实现ADT栈 对不同的实现方式及其性能进行对比 6.1 链式实现 ADT栈中每个操作push、pop、peek都会涉及栈顶,使用链式,将头结点指向的第一个元素作为栈顶,链的最后一个元素作为栈底。 类的框架 有一个数据域topNode,为节点链的头引用,构造时默认为null, 阅读全文
posted @ 2018-09-13 20:10 dedication 阅读(423) 评论(0) 推荐(0)