摘要: 一、线性结构: 1、直接访问型:向量、记录 2、顺序访问型:栈、队列、顺序文件、广义表 3、目录索引型:字典、散列表二、 抽象数据类型、 存储结构: [定长] 顺序 (向量) [变长]链接 索引 散列 操作三、顺序表 顺序表插入删除的时间复杂度:O(k) 读取:O(1)四、链表 阅读全文
posted @ 2013-08-08 22:17 雨做的云 阅读(140) 评论(0) 推荐(0) 编辑