没有合适的资源?快使用搜索试试~ 我知道了~
数据结构实验2-链表
共2个文件
doc:1个
cpp:1个
5星 · 超过95%的资源 需积分: 18 2 下载量 60 浏览量
2013-12-04
19:48:16
上传
评论
收藏 38KB ZIP 举报
温馨提示
编程实现顺序表数据结构,包括: 顺序表定义 顺序表基本运算:插入、删除、定位 2、在顺序表中存储下列数字:10,4,0,7,44,56,0,0,6,13,0,78 编写程序将顺序表中的所有零元素删除。分别使用下述3种方法实现。 方法1:每找到一个待删点,就将其后所有点前移一位。若有多个待删点,后面的点要移动多次,移动量大,最坏O(n2)。 方法2:对每一个零元,用尾部的非零元与其交换。这可采用前后交替扫描的方法。每结点最多移动1次,O(n)。但会改变非零元的相对位置。 方法3:每找到一个零元,并不马上删除,而是累计当前零元数s。于是,对每一个非零元,将其前移s个位置。每结点最多移动1次,O(n)。
资源推荐
资源详情
资源评论
收起资源包目录
2.zip (2个子文件)
数据结构实验2
数据结构实验
1.cpp 2KB
数据结构实验.doc 1.51MB
共 2 条
- 1
资源评论
- baidu_377187352018-03-30挺不错的。
A_minghao
- 粉丝: 1
- 资源: 14
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功