摘要: 一,队列的定义 ♦和栈相反,队列是一种先进先出的线性表。它只允许在表的一端进行插入,而在另一端进行删除元素。 ♦在队列中,允许插入的一端叫队尾。允许删除的一端叫队头。 ♦队列中的元素按a0,a1.....an这个顺序入队,退队时也必须按这个顺序出队。即a0出队后,a1才可以出队。 二,顺序队列的表示 阅读全文
posted @ 2019-10-08 13:30 小L要努力吖 阅读(410) 评论(0) 推荐(0) 编辑
摘要: 一,栈的定义 ♦ 栈:是限定在表尾进行插入或删除操作的线性表。 ♦对栈来说,一般将表尾称为栈顶(top),表头端称为栈底(base)。不含元素的空表称为空栈。 ♦ 栈的修改是按后进先出的原则进行的,因此,栈又称为后进先出的线性表。 二,栈的表示与实现 顺序栈:即栈的顺序存储结构是利用一组地址连续的存 阅读全文
posted @ 2019-10-08 11:14 小L要努力吖 阅读(478) 评论(0) 推荐(0) 编辑