摘要: (一).队列的理解 (1)概述:和栈相反,队列是一种先进先出的线性表(FIFO),它只允许在表的一端进行插入,而在另一端删除元素,允许掺入的一端在表尾,我们通常称之为队尾,允许删除的一端为表头,我们通常称之为队头。 (2)队列的非顺序映像:指的是以链表的形式来表示队列,我用的是单链表实现的。 a.入 阅读全文
posted @ 2019-03-11 13:22 Cary_008 阅读(702) 评论(0) 推荐(0) 编辑
摘要: (一).栈的理解 (1)概述:只在表尾进行插入或删除操作的线性表。因此,对栈来说,表尾端有特殊含义,我们称之为栈顶(top),表头我们称之为栈底(bottom)。不含元素的空表称之为空栈. (2)栈的顺序映像:植栈中元素实际在数组中存储,其线性关系,与普通线性表相同,通过元素紧邻来表示。 a.入栈: 阅读全文
posted @ 2019-03-11 12:54 Cary_008 阅读(550) 评论(0) 推荐(0) 编辑