数据结构 绪论知识点

• 什么是数据结构？

             答：官方未统一；数据结构是一门介于数学,计算机硬件和软件三者之间的核心课程。

                   数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。

• 基本概念和术语

             答：数据，数据元素，数据项，数据对象

                   数据 ：是客观事物的符号表示，是所有能输入到计算机中并被计算机程序处理的符号的总称。

                   数据元素：数据的基本单位，也称为元素，记录，节点。

                   数据项  ：是组成数据元素的，有独立含义的，不可分割的最小单位。

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

                  数据>数据元素>数据项

• 数据结构分为两种结构

             答 ：逻辑结构和存储结构

• 逻辑结构二要素

            答： 数据元素，关系

                 集合结构：属于同一个集合后无其他关系

                 线性结构 ：一对一

                 树结构 ：一对多

                 图结构或网状结构 ：多对多

• 存储结构

        存储结构分为：顺序存储结构，链式存储结构

                          顺序存储结构（顺序映像）：借助元素在存储器中的相对位置来表示数据元素间的逻辑关系。

                          链式存储结构（链式映像） ：借助指示元素存储地址的指针表示数据元素间的逻辑关系。

 

• 算法的定义及特性

        答：有穷性 ，确定性，可行性，输入，输出。

             有穷性 ：算法执行有穷步结束，每步在有穷时间完成

             确定性 ：算法操作有确定规定不会产生二义性。

             可行性 ：算法中所有操作都可以通过操作运算来实现

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

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

• 评价算法标准

            正确性，可读性，健壮性，高效性

        高效性：时间复杂度（Tn）,空间复杂度(Sn)