赞
踩
用于笔记
目录
队列的存储结构——顺序队列、循环队列(顺序循环队列、链循环队列)
第二种存储结构:循环队列——链循环队列的表示【初始状态下指针指向 头结点】
队列是一种先进先出(FIFO)的线性表.在表一端插入,在另一端删除。
只能在表的一端(队尾)进行插入,在另一端(队头)进行副除运算的线性表
与线性表相同,仍为一对一关系
用顺序队列或链队存储均可
先进先出(FIFO)
入队和出队函数,具体实现依顺序队或链队的不同而不同
栈的容量S:
队列有头指针front 尾指针rear
基本操作:
首元结点的地址 存放在 头结点的next域内; [ Q.front->next; ]
首元结点的数据 :Q.front->next -> data ;
入队动front;出队动rear。
队列的头指针、尾指针是包含数据域和指针域两部分。Q.front->data;
1.先 生成新结点,将要入队的数据存放在新结点的数据域中,指针域设为NULL;
2.对新结点进行入队操作:尾指针的指针域 指向 p;移动尾指针。
第三章 栈和队列 结束
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。