数组和线性表
2015-08-16 09:42
162 查看
用数组表示线性表的话,插入是将要插入位置之后的元素向后移动一位,再将新元素插入,删除同理,条件是数组足够大
用链表表示线性表的话,插入是改变前一个元素的指针值,删除同理,基本上没有条件限制,只是查找不方便
数组就是相同数据类型的元素按一定顺序排列的集合。
一句话:就是物理上存储在一组联系的地址上。也称为数据结构中的物理结构。
线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的。
一句话:线性表是数据结构中的逻辑结构。可以存储在数组上,也可以存储在链表上。
线性表的结点按逻辑次序依次存放在一组地址连续的存储单元里的方法。用顺序存储方法存储的线性表简称为顺序表。
一句话:用数组来存储的线性表就是顺序表。
总结:你被这几个概念混淆,是因为你没搞懂数据结构里的逻辑结构和物理存储结构。
用链表表示线性表的话,插入是改变前一个元素的指针值,删除同理,基本上没有条件限制,只是查找不方便
数组就是相同数据类型的元素按一定顺序排列的集合。
一句话:就是物理上存储在一组联系的地址上。也称为数据结构中的物理结构。
线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的。
一句话:线性表是数据结构中的逻辑结构。可以存储在数组上,也可以存储在链表上。
线性表的结点按逻辑次序依次存放在一组地址连续的存储单元里的方法。用顺序存储方法存储的线性表简称为顺序表。
一句话:用数组来存储的线性表就是顺序表。
总结:你被这几个概念混淆,是因为你没搞懂数据结构里的逻辑结构和物理存储结构。
相关文章推荐
- 人生小悟1
- C++默认参数
- Eclipse+Maven创建webapp项目 及部署在tomcat上
- Android Studio系列教程三--快捷键
- 浅谈聚类&层次聚类
- C语言内存分布图
- random7->random10
- 《基于BootStrap3的JSP项目实例教程》第4讲
- IOS之constraints
- 检索07 -- 关系数据库和非关系数据库
- leetcode 141 —— Linked List Cycle
- (大数据工程师学习路径)第四步 SQL基础课程----约束
- 可变参数使用
- 用Python让Raspberry Pi“动”起来
- 数据库连接池与异步回调
- linux 修改时间和日期date
- Swift中的UIKit重力学
- 网络编程TCP(三)
- 牛人林达华推荐有关机器学习的数学书籍
- linux下tar命令解压到指定的目录