码迷,mamicode.com
首页 >  
搜索关键字:线性表之队列    ( 2个结果
Java数据结构-线性表之队列
队列(Queue)的定义:只允许在一端进行插入另一端进行删除操作的线性表。允许插入的一端称为队尾(rear) ,允许删除的一端称为队头(front)。 具有“先进先出”特点。队列也是线性表,所以也存在顺序结构和链式结构。顺序队列:对于队列,入队操作的解释为: (是在队尾追加一个元素,不需要移动任何元素,因此时间复杂度为0(1)。) 判断队列是否已满; 如果没满则先给队尾元素赋值; 然后将队尾指针后...
分类:编程语言   时间:2015-07-21 10:42:46    阅读次数:114
[考研系列之数据结构]线性表之队列
基本概念 队列的定义 队列是一种只能在表的一头插入,另一头删除的线性表,简而言之具有FIFO的特性 组成 队头 队尾 扩展 双端队列 只能在两端进行删除插入操作的线性表 实现 链队列 顺序队列 循环队列 循环队列 循...
分类:其他好文   时间:2014-06-01 10:57:30    阅读次数:380
2条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!