考研论坛

 
查看: 3110|回复: 4
打印 上一主题 下一主题

【讨论】循环队列的引入是为了解决什么问题的?

[复制链接]

154

主题

384

帖子

940

积分

中级战友

Rank: 3Rank: 3

精华
0
威望
120
K币
820 元
注册时间
2008-1-4
跳转到指定楼层
楼主
发表于 2009-10-19 23:06 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
如题!!!!!

[ 本帖最后由 lonelyskytaut 于 2009-10-22 09:53 编辑 ]

    评分

    参与人数 1威望 +10 收起 理由
    lonelyskytaut + 10

    查看全部评分

    回复

    使用道具 举报

    12

    主题

    225

    帖子

    944

    积分

    中级战友

    Rank: 3Rank: 3

    精华
    0
    威望
    82
    K币
    862 元
    注册时间
    2009-7-4
    沙发
    发表于 2009-10-19 23:26 | 只看该作者
    节约存储空间!

    评分

    参与人数 1威望 +10 收起 理由
    lonelyskytaut + 10

    查看全部评分

    回复

    使用道具 举报

    12

    主题

    225

    帖子

    944

    积分

    中级战友

    Rank: 3Rank: 3

    精华
    0
    威望
    82
    K币
    862 元
    注册时间
    2009-7-4
    板凳
    发表于 2009-10-19 23:40 | 只看该作者
    补充:普通队列为了避免“假益出”现象就要给队列初始分配一个很大的存储空间以满足需要,而循环队列可以更好的避免“假溢出”,也就节约了存储空间!

    [ 本帖最后由 bluer2012 于 2009-10-19 23:41 编辑 ]
    回复

    使用道具 举报

    18

    主题

    242

    帖子

    1121

    积分

    中级战友

    Rank: 3Rank: 3

    精华
    0
    威望
    170
    K币
    951 元
    注册时间
    2008-9-25
    地板
    发表于 2009-10-21 22:07 | 只看该作者

    回复 楼主 beijiliudan 的帖子

    表面看来是解决的假溢出的现象
    实际上代表了计算机算法的一种思想,比如它有时候和取模联系得很紧密。呵呵,还是有点学问的。
    个人觉得王红梅的  数据结构C++版本   里面对于这个问题说得还是比较清楚的

    评分

    参与人数 1威望 +10 收起 理由
    lonelyskytaut + 10

    查看全部评分

    回复

    使用道具 举报

    13

    主题

    94

    帖子

    277

    积分

    一般战友

    Rank: 2

    精华
    0
    威望
    66
    K币
    211 元
    注册时间
    2009-3-2
    5
    发表于 2009-10-22 12:11 | 只看该作者
    王红梅?不会是我们学校的老师吧 教数据库和数据结构
    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 注册 人人连接登陆

    本版积分规则   

    关闭

    您还剩5次免费下载资料的机会哦~

    扫描二维码下载资料

    使用手机端考研帮,进入扫一扫
    在“我”中打开扫一扫,
    扫描二维码下载资料

    关于我们|商务合作|小黑屋|手机版|联系我们|服务条款|隐私保护|帮学堂| 网站地图|院校地图|漏洞提交|考研帮

    GMT+8, 2024-5-14 05:31 , Processed in 0.040602 second(s), Total 10, Slave 9(Usage:6.75M, Links:[2]1,1_1) queries , Memcache On.

    Powered by Discuz!

    © 2001-2017 考研 Inc.

    快速回复 返回顶部 返回列表
    × 关闭