摘要: 队列(queue)是一种只允许在一端进行插入操作,而在另一端进行删除操作的线性表。 队列是一种先进先出(First In First Out)的线性表,简称FIFO。 允许插入的一端称为队尾,允许删除的一端称为队头。 因为已经限制了插入和删除的位置,所以对于队列,插入和删除时只需要考虑满和空两种状态 阅读全文
posted @ 2019-09-23 18:20 睡觉lc 阅读(5776) 评论(0) 推荐(0) 编辑
摘要: 栈是一种运算受限的线性表,是一种先进后出的数据结构,限定只能在一端进行插入和删除操作,允许操作的一端称为栈顶,不允许操作的称为栈底 因此需要的成员变量如下 具体如下封装在类中 阅读全文
posted @ 2019-09-23 12:45 睡觉lc 阅读(2077) 评论(0) 推荐(0) 编辑