第二章
线性表
位序：一个数据元素在线性表当中第几个位置。（从1开始）
顺序表
顺序表的定义
顺序表是实现线性表的一种，强调顺序结构。
也可以使用realloc函数实现。
顺序表的插入和删除
插入的时间复杂度：
删除的时间复杂度：
顺序表的查找
按位查找，明显时间复杂度O(1)。
按值查找
线性表的补充
数据结构考研:随机存取、顺序存取、随机存储和顺序存储的区别/详细解释(计算机/软件工程/王道论坛)_直接存取和随机存取区别-CSDN博客
单链表
单链表的定义
他们赞过:
