北理工考研885知识点拾遗02:数据结构的零散概念 木灵的炼金工作室

6. 数据、数据项、数据元素、数据对象和数据结构

  1. 数据:程序的操作对象,用于描述客观事物
  2. 数据的特点:
    • 可以输入至计算机
    • 可以被计算机处理
  3. 数据项:组成数据元素的基本单位,不再可分。
  4. 数据元素:由数据项组成的复合类型
  5. 数据对象:由相同的数据元素实例抽象成的等价类

7. 不同类型的图

  1. AOV网:描述连续活动的先后顺序的有向图,顶点代表活动。图无回路且拓扑有序。
  2. AOE网:描述连续活动的先后顺序的赋权有向图,有向边代表活动,顶点代表”该点与起点拓扑序列中的任意一条序列中的所有活动均已完成”。无回路。
  3. 连通图:针对于无向图。指任意两个节点之间均有一条及以上路径的图。最少边是$n-1$,最多边是$\Complex^2_n$。
  4. 弱连通图:针对于有向图。指如果去掉各个边的方向之后的图是连通图。最少边是$n-1$,最多边是$A^2_n$(对此式的解释是,强连通图属于弱连通图)。
  5. 强连通图:针对于有向图。指任意两个节点之间均有一条及以上路径的图。最少边是$n$,最多边是$A^2_n$。

8. 循环队列的考研实现

循环队列的双指针均向右侧移动。在队头指针(出位置)的右侧,循环至队尾指针的左侧(入位置)均为队列内的元素(假设指针指向内存单元的起始地址)。

因此我们需要预留一个哨兵位置作为判满条件,故循环队列不能真正地放满。判空方式是队头指针 == 队尾指针。


Copyright AmachiInori 2017-2021. All Right Reserved.
Powered By Jekyll.
amachi.com.cn