sunny-cheng  

2019年4月19日

摘要: 队列(queue),是先进先出(FIFO, First-In-First-Out)的线性表,在具体应用中通常用链表或者数组来实现,队列只允许在后端(称为rear)进行插入操作, 在前端(称为front)进行删除操作,队列的操作方式和堆栈类似,唯一的区别在于队列只允许新数据在后端进行添加。 队列的接口 阅读全文
posted @ 2019-04-19 10:39 sunny-cheng 阅读(195) 评论(0) 推荐(0) 编辑
 
摘要: 栈的抽象数据类型: 栈是一种用于存储数据的简单数据结构,有点类似链表或者顺序表(统称线性表),栈与线性表的最大区别是数据的存取的操作,我们可以这样认为栈(Stack)是一种特殊的线性表,其插入和删除操作只允许在线性表的一端进行,一般而言,把允许操作的一端称为栈顶(Top),不可操作的一端称为栈底(B 阅读全文
posted @ 2019-04-19 10:18 sunny-cheng 阅读(273) 评论(0) 推荐(0) 编辑