本文介绍了数据结构中的线性结构，包括逻辑结构和存储结构。顺序存储分为顺序表和链式存储，如单链表、循环链表等。详细讨论了顺序表和单链表的操作，如读取、定位、插入和删除，以及它们的时间复杂度分析。
逻辑结构：表内元素的关系，共有集合、线性结构（线性表、栈、队列、数组）、树形结构（树、二叉树、森林）、图结构（图）四种；
存储结构：是数据在计算机中的实现，也叫物理结构，常用的是顺序存储和链式存储。
顺序存储指的是所有存储结点放在一个连续的存储区中；
链式存储指的是存储结点不一定存放在一个连续的存储区，结点间的逻辑关系靠结点中的指针来确定。
线性表的顺序存储，我们称之为顺序表。
顺序表的所有数据都存储在一个连续的存储区，当执行插入、删除等操作的时候，一个结点有变化就会影响后面的所有结点。
计算算法的时间
最低0.47元/天 解锁文章
扫一扫
893
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
