一、线性结构:
1、直接访问型:向量、记录
2、顺序访问型:栈、队列、顺序文件、广义表
3、目录索引型:字典、散列表
二、
抽象数据类型、
存储结构:
[定长] 顺序 (向量)
[变长] 链接 索引 散列
操作
三、顺序表
顺序表插入删除的时间复杂度:O(k)
读取:O(1)
四、链表