1、数据的逻辑结构

• 1) 线性结构
• 2）非线性结构

有的书会把非线性结构进一步细分，分为 图、树、集合

2、数据的存储结构

1）顺序存储

存放在连续的存储单元中，如c中的数组

2）链接存储

如链表

3）索引存储

将数据的指针放在一个数组中。表排序用到了这种方法。

4）散列存储

是索引存储的延伸。

3、数据结构的基本操作

• ①插入
• ②删除
• ③修改
• ④排序
• ⑤查找

4、算法的特征

• 有限性：一个算法必须在有限步骤内结束
• 确定性： 每个步骤都必须有精确的定义
• 输入：可以有0或多个输入
• 输出：可以有1或多个输出
• 可行性：算法的所有操作都是可行的，原则上人们用纸笔可以在有限时间内完成它们

5、ADL注意点

• 所有运算符均为大写字母
• 输入语句为READ(x) 输出语句为PRINT(x)
• FOR循环的格式： FOR i = 0 TO n STEP 1 DO 其中n也会被遍历到，STEP可以省略

6、算法的评价

• 正确性
• 时间复杂性
• 占用空间
• 可读性
• 鲁棒性