算法、数据结构、线性结构、栈、队列

算法

1. 算法的基本特征

• 可行性
  • 步骤实现，执行结果达到预期
    • 确定性
  • 步骤明确
    • 有穷性
• 有限的时间完成
  • 拥有足够的情报
• 拥有足够的输入信息和初始化信息

2. 算法的复杂度

• 时间复杂度
  • 执行算法所需要的计算工作量
• 空间复杂度
  • 执行算法所需要的内存空间

数据结构

定义：有关联的数据元素的集合就是数据结构。

• 数据结构的概念
  • 根节点
    • 没有前件的节点
  • 终端节点
    • 没有后件的节点
  • 内部节点
    • 除了根节点和终端节点以外的节点

线性结构与非线性结构

1. 线性结构

• 有且只有一个根节点
• 每个节点最多只有一个前件，也最多只有一个后件

2. 非线性结构：不满足线性结构的两个条件就是非线性结构

• 树形结构
• 网状结构

线性表

1.线性结构也被称为线性表

2.非空线性表

• 只有一个根节点
• 有且只有一个终端节点
• 除根节点与