weixin_42427377的博客

原创 栈与队列·

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