摘要：
一、概念 队列也是一种操作受限的线性表。 先进先出，后进后出。这就是典型的“队列”结构。 两个基本属性： head：指向队头的指针；一般指向第一个元素的位置。 tail ：指向队尾的指针；一般指向最后一个元素的下一个位置。 两个基本操作： 入队enqueue()，将一个元素放到队列末尾； 出队deq 阅读全文
posted @ 2018-10-24 18:17
小小忧愁米粒大
阅读(451)
评论(0)
推荐(0)
摘要：
一、什么是栈？ 二、为什么需要栈？ 三、如何实现栈？ 1. 栈既可以用数组来实现，也可以用链表来实现。用数组实现的栈，我们叫作顺序栈，用链表实现的栈，我们叫作链式栈。 2.数组实现（自动扩容） 时间复杂度分析：根据均摊复杂度的定义，可以得数组实现（自动扩容）符合大多数情况是O(1)级别复杂度，个别情 阅读全文
posted @ 2018-10-24 14:39
小小忧愁米粒大
阅读(833)
评论(0)
推荐(0)
摘要：
【原代码链接】：王铮老师的课后题答案 阅读全文
posted @ 2018-10-24 09:37
小小忧愁米粒大
阅读(409)
评论(0)
推荐(0)
浙公网安备 33010602011771号