数据结构——什么是数据结构

基本概念

数据：是对客观事物的符号表示

数据元素：是数据的基本单位

数据对象：是性质相同的数据元素的集合，是数据的一个子集

数据结构：是相互之间存在的一种或多种特定关系的数据元素的集合，数据元素相互之间的关系称为结构。 通常有下列四类基本结构：线性结构、树形结构、图状结构和网状结构

数据结构在计算机中的映像成为数据的物理结构，又称储存结构

算法：是对特定问题求解步骤的一种描述

有穷性：一个算法必须总是在执行有穷步之后结束，且每一步都可在又穷时间内完成

确定性：算法中每一条指令必须有确切的含义

可行性：一个算法是能行的

输入：一个算法有零个或多个

输出：一个算法有一个或多个输出