和栈相反,队列是先进先出的线性表,只允许在表的一端进行插入,而在另一端删除元素。在队列中,允许插入的一端叫做队尾,允许删除的一端称为队头。在队列的实现过程中主要有两个操作,即入队和出队,具体如下:
a、入队就是在队列的尾部添加数据,队列数据个数加一,尾指针后移;
b、出队就是在队列的头部取数据,然后删除该数据,头指针后移。
基类库自带的队列操作方法和属性:
和栈相反,队列是先进先出的线性表,只允许在表的一端进行插入,而在另一端删除元素。在队列中,允许插入的一端叫做队尾,允许删除的一端称为队头。在队列的实现过程中主要有两个操作,即入队和出队,具体如下:
a、入队就是在队列的尾部添加数据,队列数据个数加一,尾指针后移;
b、出队就是在队列的头部取数据,然后删除该数据,头指针后移。
基类库自带的队列操作方法和属性: