2019年1月4日
算法(2)
摘要： 一、栈和队列 1.定义： 2.操作：入栈/队列、出栈/队列、判断满/空 3：空间复杂度：O(n) 4：单次操作的时间复杂度：O(1) 5:区别： (1)先进先出(FIFO) (2)先进后出FILO 6：数组和链表皆可(线性表) 指针(辅助变量) 栈顶/底指针 队头/尾指针 关键：出入元素同时移动指针 阅读全文
posted @ 2019-01-04 21:44 stone1234567890 阅读(198) 评论(0) 推荐(0) 编辑