数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。
数据的存储结构有顺序存储结构和链式存储结构。
(1)顺序存储结构是把数据元素存放在地址连续的存储单元内,其数据间的逻辑关系和物理关系是一致的。典型代表:数组。
(2)在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)。链式存储结构不要求逻辑上相邻的元素在物理位置上也相邻。
数据的逻辑结构有集合结构、线性结构、树形结构、图形结构四种。
(1)集合结构:集合结构中的数据元素同属于一个集合,他们之间是并列的关系,除此之外没有其他关系。
(2)线性结构:线性结构中的元素存在一对一的相互关系。
(2)树形结构:树形结构中的元素存在一对多的相互关系。
(2)图形结构:图形结构中的元素存在多对多的相互关系。
算法是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。
算法的特性:输入、输出、有穷性、确定性、可行性。
算法的基本要求:正确性、可读性、健壮性、时间复杂度、空间复杂度。