摘要: 一.栈 1.栈:先进后出,后进先出,每次访问一个数据项,即最后一个添加的数据项(每次添加的数据放到最后)。数据入栈和出栈的时间复杂度O(1),栈不需要移动和比较数据。 2.代码 二.队列 1.队列:先进先出,每次操作一个数据项,先进去的。数据放到最后,从最前面开始拿,所以需要两个标记,队头和队尾。 阅读全文
posted @ 2017-09-13 13:54 一个字帅 阅读(724) 评论(0) 推荐(1)