摘要: 队列的一些说明 队列的定义 队列,一种特殊的线性表 特点:只允许在一端输入,在另一端输出。输入端称为队尾,输出端称为队头 因此,队列,又称为先进先出表(FIFO),类似于生活中的排队,先来的排在前头,后来的排在后头,一个一个办理业务。 队列有两种,一种叫做循环队列(顺序队列),另一种叫做链式队列。 阅读全文
posted @ 2020-05-25 23:59 CK8719 阅读(40) 评论(0) 推荐(0)
摘要: 栈的定义与说明 栈是线性表的一种,特点是只能在栈的一端进行插入与删除,这一端叫做栈顶。与之相对的,另外一端叫做栈底。 最先被插入的元素会被放在最下方(栈底)。而从栈中往外取元素的时候只能先取最上方的元素。因此栈也叫做先进后出表(FILO)或者后进先出表(LOFI)。 栈有两种,一种是顺序栈,一种是链 阅读全文
posted @ 2020-05-25 16:59 CK8719 阅读(57) 评论(0) 推荐(0)