数据结构(八) --- 队列

来源:互联网 发布:linux 格式化sd卡 编辑:程序博客网 时间:2024/05/16 15:52
        队列对应了先进先出的思想,与栈一样,是一种算法类的线性表。它的特点是只能在队头读取,队尾添加。在队列这个数据结构中,使用了头指针和尾指针(可以使索引)两个变量记录当前队列的基本情况。
       1). 队列操作。最开始,头尾指针均是指向队头。入队, 就是在队列的尾部添加数据,队列数据个数加一,尾指针后移; 出队,就是在队列的头部取的数据后,然后删除该数据,头指针后移。
       2). 循环队列。普通队列基本不用,用的是循环队列,它可以有效的防止普通队列的‘假满‘的现象。因为队列基本使用数组实现,大小固定,队头数据被取走之后,数据不会移动, 队尾到了数组的上限之后,造成假满现象。而循环队列,还可以继续在数组的头部继续加。
原创粉丝点击