Please enable JavaScript.

Coggle requires JavaScript to display documents.

陈越：数据结构 (第一讲：基本概念 (算法 (每一条指令必须 (有充分明确的目标，不能有歧义, 计算机能处理的范围之内,…

- - - - 书架分区后按拼音顺序放
        
        如何分区？类别要多细？
      - 按拼音顺序放
        
        二分查找
      - 随便放
  - - - 有充分明确的目标，不能有歧义
      - 计算机能处理的范围之内
      - 描述应不依赖于任何一种计算机语言以及具体的实现手段
  - - - 一直二分
    - - 在线：每输入一个数据就能进行即使处理，在任何一个地方终止输入，算法都能正确给出当前解
- - - - 当指数很大，其他项都为零时数组要很大，浪费空间
    - - 链表中每个结点储存多项式中的一个非零项，包括系数和指数两个数据域以及一个指针域
  - - - 长度：表中元素个数
      - 空表：表中没有元素
      - 表头/表尾：表的起始/结束位置
    - - ElementType FindKth（int K，List L）：根据位序K，返回相应元素
      - int Find（ElementType X，List L）：在线性表L中查找X的第一次出现位置
      - List MakeEmpty():初始化一个空线性表L
      - void Insert（ElementType X,int i,List L)：在位序i前插入一个新元素X
      - void Delete（int i,List L)：删除指定位序i的元素
      - int Lengrh（List L）：返回线性表L的长度n
    - - 不要求逻辑上相邻的两个元素物理上也相邻，通过链建立起数据元素之间的逻辑关系
      - 插入/删除不需要移动数据元素，只需修改链