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