数据结构1

 

一、线性结构:

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

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

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

二、

  抽象数据类型、

  存储结构:

    [定长] 顺序 (向量)

    [变长] 链接 索引 散列

  操作

三、顺序表

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

  读取:O(1)

四、链表

  

 

posted @ 2013-08-08 22:17  雨做的云  阅读(140)  评论(0编辑  收藏  举报