Linux编程 1/2 数据结构

数据结构:
    程序 = 数据结构 + 算法

1.数据结构:
    1.时间复杂度:
        数据量的增长与程序运行时间增长所呈现的比例函数,则称为时间渐进复杂度函数简称时间复杂度

        O(c) > O(logn)> O(n) > O(nlogn) > O(n^2) > O(n^3) > O(2^n)

    2.空间复杂度:

2.类型:
    1.逻辑结构
        线性结构(一对一)
            表
        非线性结构(一对多、多对多)
            树 
            图
    2.存储结构
        顺序存储
        链式存储
        散列存储
        索引存储

3.数据结构:
    顺序表
    链式表(重点)
        单向链表
        双向链表
        循环链表
        内核链表
    顺序栈
    链式栈
    顺序队列
    链式队列

 二叉树

    排序查找算法

4.顺序表:
    对数据增删改查

5.链式表:
    链式存储的表状结构,链表可以分为:单向链表、双向链表、循环链表、内核链表

    优点:
        1.只要空间足够,理论上可以存放无限个数据
        2.链表插入和删除效率高
    
    缺点:
        1.数据访问不太方便（空间不连续）
        2.会使结构所占存储空间变大