栈和队列都是线性结构,是限制运算的线性结构,
栈的顺序表示需要top指向栈顶,方便存取操作。
栈的链接表示需要头指针指向node,存取操作用指针变换指向的方式
队列的顺序存储结构,就需要front ,rear两个指针指向头和尾,这样才能进行尾插入,和头pop。
循环队列可以采用计数法和取余法判断栈满空,计数法浪费时间空间,取余法只浪费一个空间。
链式队列,需要尾指针和头指针指向链接,进行存取。
栈和队列都是线性结构,是限制运算的线性结构,
栈的顺序表示需要top指向栈顶,方便存取操作。
栈的链接表示需要头指针指向node,存取操作用指针变换指向的方式
队列的顺序存储结构,就需要front ,rear两个指针指向头和尾,这样才能进行尾插入,和头pop。
循环队列可以采用计数法和取余法判断栈满空,计数法浪费时间空间,取余法只浪费一个空间。
链式队列,需要尾指针和头指针指向链接,进行存取。