数据结构系列-队列的基本操做

队列(Queue)是只容许在一端进行插入操做,而在另外一端进行删除操做的线性表。容许插入的端是队尾,容许删除的端是队头。数组 因此说队列是一个先进先出的线性表,相应的也有顺序存储和链式存储两种方式。数据结构 顺序存储就是用数组实现,好比有一个n个元素的队列,数组下标0的一端是队头,入队操做就是经过数组下标一个个顺序追加,不须要移动元素,可是若是删除队头元素,后面的元素就要往前移动,对应的时间复杂度
相关文章
相关标签/搜索