友情提示:代码中的注释也很有用呦~~
自己写一个
栈
顺序表实现
顺序表底层是数组所以需要构建 数组和数组中的有效值
操作:
pop和peek不同的是 删除后数组有效值要-- 取栈顶元素不用
结果
链表实现
链表得包括 值 next 傀儡节点之类东西
操作:
就和我们之前写过的链表类似
结果:
队列
顺序表实现
在删除的时候前面位置可能会为空 此时到Tail位置 我们在继续增添元素的时候就往前指 所以引出head tail
操作:
尾插
实现下面操作的时候:队列的头进行删除操作
结果:
链表实现:
初始 head和tail在一起
操作:
结果: