线性表-数组和链表的区别与联系
2015-10-18 11:41
260 查看
数组和链表的区别与联系
1 数组物理上顺序存储，所以查找快（直接下标索引），但插入删除慢（需要移动元素）。
2 链表物理上不一定顺序存储，所以查找慢（不能用下标，只能从表头开始遍历），但插入删除快（直接操作指针，无需移动元素）
这两者都属于线性表。
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- js接收后台时间数据变成秒处理为正常格式
- lintcode : 空格替换
- 使其适应相应的iphone大小展示
- susan角点检测算法
- ALM
- Hadoop 版本编译前的准备
- 有用的链接
- phalapi-进阶篇1(Api,Domain,和Model)
- [Leetcode] Different Ways to Add Parentheses, Solution
- POJ-2163
- php实现只保留mysql中最新1000条记录
- 谈谈系统
- MYSQL主从数据库同步备份配置的方法
- THU数据结构编程作业一：隧道（Tunel）
- 谈谈科创
- IE6、IE7、IE8、Firefox兼容性CSS HACK代码+示例
- 软件功能测试的过程
- Elasticsearch中文分词插件ik的安装
- Eclipse工程转换为Android Studio工程
- IntelliJ IDEA 快捷键和设置