基本概念数据是信息的载体,是对客观事物的符号表示,是计算机程序加工的“原料”
数据不仅包括整数、实数、字符串,还包括图像和声音等
数据元素是组成数据的基本单位,在计算机程序里往往作为一个整体进行考虑和处理,数据元素也称元素、结点、顶点、记录
一个数据元素可以由若干个数据项(也可以成为字段、域、属性)组成
数据项是具有独立含义的最小标识单位,是数据元素的基本组成部分,不可再分的数据单元
举例:一个学生的基本信息数据作为数据元素,而描述学生信息的学号、姓名、性别、班级等为数据项
数据结构指的是数据之间的相互关系,即数据的组织形式
数据结构一般包括数据的逻辑结构、数据的存储结构和数据的运算(操作集合),这三方面是一个整体,孤立地去理解一个方面,而不注意它们之间的的联系是不可取的
逻辑结构是数据间的逻辑关系
基本结构有集合、线性结构、树形结构、图状结构(网状结构)
包括两大类:线性结构(线性表,队列,栈,字符串,数组,广义表); 非 线性结构(树和图)
存储结构可以用 顺 序、链 接 、索 引 和散 列存储方法 得 到
数据类型 是指一个值 的集合以及 在这些 值 上 定 义的一组操作的总 称
按 “值 ”是否 可分解,可将 数据类型 划 分为两类:原子 类型 (不可再分)和结构类型 (可以再次 分解)
时 间代 价 (时 间效 率 )就 是当 问 题 的规 模 以某 种 单位由1增 至 n时 ,解决该 问 题 的算法 实现 运行时 所 消 耗 的时 间,也以某 种 单位由f(1)增 至f(n),则 称该 算法 的时 间代 价 为f(n)
指标为时 间复 杂 度
空 间代 价 (空 间效 率 )就 是当 问 题 的规 模 以某 种 单位由1增 至 n时 ,解决该 问 题 的算法 实现 运行时 所 消 耗 的空 间,也以某 种 单位由g(1)增 至g(n),则 称该