数据结构1

一、线性结构：

　　1、直接访问型：向量、记录

　　2、顺序访问型：栈、队列、顺序文件、广义表

　　3、目录索引型：字典、散列表

二、

　　抽象数据类型、

　　存储结构：

　　　　[定长] 顺序 (向量)

　　　　[变长] 链接 索引 散列

　　操作

三、顺序表

　　顺序表插入删除的时间复杂度：O(k)

　　读取：O(1)

四、链表