数据结构图示.ppt

上传人:p** 文档编号:160592 上传时间:2023-03-02 格式:PPT 页数:8 大小:660.50KB
下载 相关 举报
数据结构图示.ppt_第1页
第1页 / 共8页
数据结构图示.ppt_第2页
第2页 / 共8页
数据结构图示.ppt_第3页
第3页 / 共8页
数据结构图示.ppt_第4页
第4页 / 共8页
数据结构图示.ppt_第5页
第5页 / 共8页
数据结构图示.ppt_第6页
第6页 / 共8页
数据结构图示.ppt_第7页
第7页 / 共8页
数据结构图示.ppt_第8页
第8页 / 共8页
亲,该文档总共8页,全部预览完了,如果喜欢就下载吧!
资源描述

《数据结构图示.ppt》由会员分享,可在线阅读,更多相关《数据结构图示.ppt(8页珍藏版)》请在第壹文秘上搜索。

1、a4a3a2a1a0 -1last栈顶顺序表size顺序栈:由一个数组、栈大小值,栈顶位置值组成。ai可中间插入、删除单向链表空空nextNULLa0next空空nextNULLa2nexta1nexta0next双向链表顺序栈:由一个数组、栈大小值,栈顶位置值组成。front空nextfront空nextNULLNULLfronta0next*head*taila4a3a2a1a0 -1top栈顶顺序栈size栈:不可中间插入只能从栈顶插入、取出top=-1栈空链式栈a1nexta0nexttopnexta2nextNULLainext插入、删除都只能在top位置当top-next指向NUL

2、L,链式栈为空顺序队列a0a1a2a3a4frontrear空空frontreara2a3a4frontrear储存空间是数组,但是空间可循环利用。typedef struct roundqueuedata_t datasize;int front;int rear;循环队列frontrear空空frontreara0a1a2a3front reara2a3储存空间是数组,但是空间可循环利用。typedef struct roundqueuedata_t datasize;int front;int rear;链式队列frontrearNULLa1nextaoutnextfrontnextrearnextainnextNULL队头节点队尾节点a1nextfrontnextrearnextainnextNULLtypedef struct linknodedata_t data;struct linknode *nextlinknode_ttypedef struct linkqueuelinknode_t *front;linknode_t *rear;linkqueue_t;

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > IT计算机 > 数据结构与算法

copyright@ 2008-2023 1wenmi网站版权所有

经营许可证编号:宁ICP备2022001189号-1

本站为文档C2C交易模式,即用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。第壹文秘仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知第壹文秘网,我们立即给予删除!