考研吧 关注:5,602,077贴子:41,796,523
  • 4回复贴,共1

数据结构|顺序队列相关操作总结

只看楼主收藏回复

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



IP属地:湖北来自Android客户端1楼2024-05-22 10:13回复


    IP属地:湖北来自Android客户端2楼2024-05-22 10:13
    回复
      感觉数据结构还是自己上机敲一遍更好


      IP属地:重庆来自Android客户端3楼2024-05-22 10:38
      收起回复
        记下来这些也真的是好厉害的


        IP属地:北京来自iPhone客户端4楼2024-05-22 15:27
        回复