DS笔记
寂寞灵魂
这个作者很懒,什么都没留下…
展开
-
数据结构笔记
数据结构绪论: 逻辑结构: 是指数据对象中数据元素之间的相互关系。 集合结构: 集合结构中的元素除了桶属于一个集合外,没有其他关系。 线性结构: 一对一的关系 树形结构: 一对多的层次关系 图形结构: 多对多的关系 物理结构: 是指数据的逻辑结构在计算机中的存储形式 顺序存储结构: 存放在地址连续的存储空间里。 链式存储结构: 存放在任意的存储单元里 抽象原创 2015-11-15 19:49:51 · 322 阅读 · 0 评论 -
线性表
线性表(List) 线性表的顺序存储结构:用一段地址连续的存储单元依次存储 在任意时刻,List的长度 List的存读时间复杂度为O(1);插入删除时间复杂度为O(n)。 线性表的链式存储结构: List的存读时间复杂度为O(n);插入删除时间复杂度为O(1)。 静态链表:用数组描述的链表原创 2015-11-15 20:40:06 · 313 阅读 · 0 评论