标签:
(一).数据结构概论
数据结构:是相互之间存在一种或多种特定关系的数据元素的集合.
数据元素:是组成数据的有一定意义的基本单位,也被称为记录.
一个数据元素可以由多个数据项组成
数据项是数据不可分割的最小单位.
2.线性结构:数据元素之间是一对一的关系.
物理结构 : 是指数据的逻辑结构在计算机中的存储形式.
分为:顺序存储和链式存储;
抽象数据类型
1.数据类型: 是指一组性质相同的值的集合及定义在此集合上的一些操作的总称.
2.抽象数据类型:是指一个数学模型及定义在该模型上的一些操作.
第二章 :算法
算法:是解决特定问题求解步骤的描述, 在计算机中表现为指令的有限序列,并且.每条指令表示一个或多个操作.
算法的五个特性 : 输入.输出.有穷性.确定性和可行性.
确定性:算法的每一步都具有确定的意义.
1.算法效率的度量方法
标签:
原文地址:http://www.cnblogs.com/fubaodong/p/5372807.html