数据结构与算法

1. 常见数据结构：
   线性表、栈、队列、串
   数组、树、二叉树、图
2. 数据结构主要学习：
   结构化数据在计算机的组织方式和一系列相关的操作。
   常见的组织方式有：线性表（链表、栈、队列、数组、堆）、树、图
   常见的操作有：插入、删除、查找、排序

• 堆(Heap)的概念：在一个队列中，某些作业需要提前执行（具有优先权），这种特殊的队列，我们称之为优先队列，即为堆（优先队列 priority queue）。

3. 数据结构的定义：
   带结构的数据元素的集合、是计算机存储、组织数据的方式。

4. 一个数据结构的构成：
   逻辑结构、 存储结构、 数据运算

5. 各种各样的数据呈现出不同的逻辑结构，归纳为四种：

   集合结构
   线性结构
   树型结构
   图形结构

6. 在软件开发的过程中，人们设计出各种存储结构，归纳为四种：

   顺序存储结构
   链式存储结构
   索引存储结构
   哈希（散列）存储结构

7. 算法的描述：
   通常把基于存储结构的运算实现的步骤或过程称为算法。

• 算法的五个特性：
  （1）有穷性 （2）确定性：无二义性 （3）可行性
  （4）有输入 （5）有输出
  
• 算法分析：
  分析算法占用的资源，（1）CPU时间—时间性能分析T(n)（2）内存空间—空间性能分析S(n)