数据结构课程主要讨论数据表示和数据处理
基本概念:
1.数据是在计算机中所有能输入并能被计算机程序识别处理的符号集合(包括数值数据和非数值数据)。
2.数据元素是数据的基本单位。
3.数据项是构成数据元素的不可分割的最小单位。
4.数据结构是指相互之间存在一定关系的数据元素的集合
数据结构分为:
1.逻辑结构分为 (1)集合(2)线性结构(3)树结构(4)图结构
2.存储结构 (1)顺序存储结构 占空间少
(2)链接存储结构 多占指针位置
算法:
1.是 对特定问题求解步骤的一种描述,是指令的有限序列。
2.五个特性:(1)输入 (2) 输出 (3)有穷性 (4) 确定性 (5) 可行性
3.描述方法:(1)自然语言(2)流程图(3)程序设计语言(4)伪代码