摘要: 一、栈的基本概念:只允许在一端进行插入或者删除操作的线性表 <后进先出> 栈顺序存储结构: 共享栈:将两个栈底设置在共享空间的两端,栈顶向空间中间延伸 判空:0号栈 top == -1 1号栈 top == MaxSize 栈满:top1 - top0 == 1 优点:存取时间复杂度仍未O(1),但 阅读全文
posted @ 2020-05-29 11:42 昔の少年 阅读(124) 评论(0) 推荐(0) 编辑