顺序表实现的循环队列有多种可考察的形式。
①按照尾指针的指向。
a.指向队尾后一个元素,这种情况应该先插入,然后队尾指针向后移一位;
b.指向队尾元素,这种情况对尾指针应先后移移位再插入。
②区分判空判满的三种方法。
a.牺牲一个存储单元
b.设置一个size变量记录队列长度
c.增加tag标记最近一次的操作是插入还是删除
#数据结构#
共有六种不同的操作,当然最重要的是要理解然后举一反三
#408考研 #


①按照尾指针的指向。
a.指向队尾后一个元素,这种情况应该先插入,然后队尾指针向后移一位;
b.指向队尾元素,这种情况对尾指针应先后移移位再插入。
②区分判空判满的三种方法。
a.牺牲一个存储单元
b.设置一个size变量记录队列长度
c.增加tag标记最近一次的操作是插入还是删除
#数据结构#
共有六种不同的操作,当然最重要的是要理解然后举一反三
#408考研 #

