数据结构

• 1算法

  • 1.1时间复杂度计算（推导大O阶方法）

    • ​1.用常数1取代运行时间中的所有加法常数

    • ​2.在修改后的运行次数函数中，只保留最高阶

    • ​3.如果最高项存在不是1，则去除与这个项相乘的常数

  • ​1.2 2^x=n => x=log2n

• 2​线性表

  • ​2.1抽象数据类型定义

    • ​InitList(*L):   初始化操作，建立一个空的线性表L

    • ​ListEmpty（L）： 若线性表为空，返回true，否则返回false

    • ​ClearList（*L）： 将线性表清空

    • ​GetElem（L，i，*e） ： 将线性表L中的第i个位置元素返回给e

    • ​LocateElem (L,e) ：在线性表L中查找与给定值e相等的元素，如果查找成功，返回该元素在表中序号表示成功；否则，返回0表示失败

    • ​ListInsert（*L，i，e） ： 在线性表L中的第i个位置插入新元素e

    • ​ListDelete（*L，i，*e） ：删除线性表L中第i个位置元素，并用e返回其值

    • ​ListLength （L) ： 返回线性表L的元素个数