2. 循环队列如上图普通的顺序队列存在假溢出问题所以一般使用循环队列。循环队列使用顺序结构存储队列数据时为了避免假溢出使得顺序队列成为一种尾首相接的存储方式。循环队列判空head tail循环队列判满API创建队列入队遍历判空/判满出队获取队头元素销毁六、栈栈结构只允许从一端进行插入和删除数据的线性存储结构成为栈结构。数据插入和删除的这端成为栈顶另一端成为栈底数据的插入称为入栈/压栈 数据的删除称为出栈/弹栈。特点先进后出FILO栈的应用解决回溯问题撤销功能、网页撤销功能缓存判断回文字符串判断成对出现的符号有没有丢失。顺序栈满增栈、空增栈、满减栈、空减栈满栈、空栈根据所在位置是否存有元素确定栈顶所在位置一直存有元素称为满栈。栈顶所在位置一直没有元素称为空栈。增栈、减栈根据栈的生长方向确定。入栈数据时栈顶向内存高地址移动称为增栈入栈数据时栈顶向内存低地址移动称为减栈链式栈API创建栈入栈出栈判栈空获取栈顶元素清空栈删除栈中的所有结点销毁栈