栈与队列·

1.栈顶指针指向最后一个元素的下一个位置。 2.队列:(1)顺序队列:一维数组,存在“假溢出”;(2)循环队列(队列的顺序实 现和表示):无法通过front=rear来判断队列“空”还是“满”,两种方法:<1>设置 一个标志flag,以区别队列是满还是空。<2>少用一个数据元素空间,以队尾指针加1 等于队头指针来表示队列满。判别公式为: (rear+1)%MAXSIZE=front;  (3)链队
相关文章
相关标签/搜索