数组和线性表
来源:互联网 发布:历史书推荐 知乎 编辑:程序博客网 时间:2024/05/29 07:47
用数组表示线性表的话,插入是将要插入位置之后的元素向后移动一位,再将新元素插入,删除同理,条件是数组足够大
用链表表示线性表的话,插入是改变前一个元素的指针值,删除同理,基本上没有条件限制,只是查找不方便
数组就是相同数据类型的元素按一定顺序排列的集合。
一句话:就是物理上存储在一组联系的地址上。也称为数据结构中的物理结构。
线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的。
一句话:线性表是数据结构中的逻辑结构。可以存储在数组上,也可以存储在链表上。
线性表的结点按逻辑次序依次存放在一组地址连续的存储单元里的方法。用顺序存储方法存储的线性表简称为顺序表。
一句话:用数组来存储的线性表就是顺序表。
总结:你被这几个概念混淆,是因为你没搞懂数据结构里的逻辑结构和物理存储结构。
0 0
- 数组和线性表
- 【笔试】数组和线性表的区别
- 数组、链表、堆栈和队列、线性表和顺序表
- 线性表、栈和队列、数组和字符串
- 数组线性表ArrayList
- 线性表-数组实现
- 线性表之数组
- 线性表数组实现
- 基于数组和基于链表线性表C++实现
- 线性表--数组和链表的区别
- 线性表的数组实现和链表实现
- 数据结构学习之线性表和数组的区别
- 用数组实现线性表
- java 数组实现线性表
- 线性表的数组实现
- 线性表实现之一:数组
- 线性表的数组表示
- 【数据结构】线性表(数组实现)
- 2015年面试准备(1)-----c/c++的区别
- docker管理的命令(1)
- 浅谈聚类&层次聚类
- 使用exe4j将jar文件加壳包装为exe文件(自带jre)
- 《基于BootStrap3的JSP项目实例教程》第4讲
- 数组和线性表
- java中int类型转化为String类型的几种方法
- docker管理的命令(2)
- 《软件调试》要点整理
- Linux学习笔记-----RPM包管理----yum在线管理之使用setup配置IP
- 树莓派2——摄像头定时自动截图
- 关于掌纹识别的android版本开发(实例调用JNI)
- Problems installing Hydro
- 相关嵌套查询的一个小例子