数据结构

来源:互联网 发布:landsat的波段数据 编辑:程序博客网 时间:2024/06/09 23:34
1.数据结构包括逻辑结构,存储结构,数据的运算,
线性结构有线性表,栈,队列。存储结构,数据的运算,
存储结构有顺序存储,链式存储,索引存储,数列存储
2.算法:有穷性,确定性,可行性,输入,输出。
3.时间复杂度:程序运行需要的次数,所耗费的时间,
空间复杂度指的是程序运行需要的存储空间的大小
4.顺序表插入操作:时间复杂度为n,最好为1,最差为n
  顺序表删除操作:时间复杂度为n,最好为1,最差为n
  顺序表查询操作:时间复杂度为n,最好为1,最差为n