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