数据结构（1术语）

Posted 2020-10-10 羊不吃草

术语：

数据结构：。它用来反映一个数据的内部构成，即一个数据由那些成分数据构成，以什么方式构成，呈什么结构。数据结构有逻辑上的数据结构和物理上的数据结构之分。逻辑上的数据结构反映成分数据之间的逻辑关系，而物理上的数据结构反映成分数据在计算机内部的存储安排

类型：一组值的集合。例如布尔类型是由true和false这两个值组成

数据类型：一个类型以及定义在这个类型上的一组操作

               抽象数据类型：基于一个逻辑类型的数据类型和其的一组操作，每一个类型只定义它的输入和输出，而不完成具体实现，实现对用户是隐藏的

封装：隐藏实现的具体过程，只对外部提供公共访问方式。

　　    好处：1安全性·提供了 使用private 对于数据进行限制，只能在类的内部进行调用，提高了数据安全性

　　　　　    2隐藏隔离：开发者在保证输入、输出特征不变的情况下 可以

数据项：数据类型的成员，比如银行的账户记录包含·许多子结构如姓名 地址 账号 余额 ，其中姓名就是银行账户这个数据类型的数据项

      　　逻辑形式：对于数据项的定义

　　　  物理形式：数据结构对于数据项的具体实现是它的物理形式。

问题：一组需要完成的任务，在问题被准确定义后，需要解决方案，实现一组输入就有一组输出，同时还需要对可行方案进行资源限制，比如时间、存储空间等

函数：输入和输出的映射关系，不同的输入可以产生不同的输出，但是对于给定的输入，输出必须相同

算法：解决问题的一种方法或者过程

　　 正确性：每一次输入转成正确的输出

　　具体步骤：

　　确定性：对于下一步应执行的步骤要明确，如果要进行选择，则选择过程必须是明确的、

　　可终止性：不能进入死循环

算法的效率：

　　1、设计一个容易理解、编码、调试的算法

　　2、设计一个有效利用计算机资源的算法

程序：程序（program）是为实现特定目标或解决特定问题而用计算机语言编写的命令序列的集合。