摘要: 1.栈和队列:都是操作受限的线性表,插入与删除的时间复杂度都是O(1),在空间复杂度上两者也一样,但删除数据元素的位置不同,栈的删除操作在表尾进行,队列的删除操作在表头进行 2.(PTA选择题出现)共享栈:利用栈底位置相对不变的特性,可以让两个顺序栈共享一个一维数据空间,将两个栈的 栈底分别设置在共 阅读全文
posted @ 2019-03-31 20:24 咸鱼汤 阅读(137) 评论(2) 推荐(0) 编辑