摘要: 栈定义 栈(stack):是一种特殊的串行形式的数据结构,其特殊之处在于只允许在链接串行或者阵列的 一端进行插入、删除操作。其实现方式可以通过一维阵列和链接串行来实现。 Tips:简单的来说栈其实也是一种操作受限的线性表。是一种后进先出的数据结构可以使用数 组或者链表的形式来实现。 栈的操作表现形式 阅读全文
posted @ 2016-06-27 09:16 小人物702 阅读(280) 评论(0) 推荐(0)
摘要: 定义 队列(queue)是一种特殊的线性表,它只允许在表的前端进行删除,在表的后端进行插入。 进行插入端的称为队尾,进行删除端的称为队头。队列是先进先出原则的。队列的实现同样可以 使用两种方式来实现,一种是数的实现方式,另一种是链表的实现方式。 队列的实现 我们已经知道队列已经有两种方式实现,虽然底 阅读全文
posted @ 2016-06-27 09:10 小人物702 阅读(320) 评论(0) 推荐(0)