数据结构基础知识.doc

.复习提纲第一章 数据结构概述基本概念与术语（P3）1 数据结构 是一门研究非数值计算程序设计问题中计算机的操作对象以及他们之间的关系和操作的学科.2 数据 是用来描述现实世界的数字,字符,图像,声音,以及能够输入到计算机中并能被计算 机识别的符号的集合2数据元素 是数据的基本单位3数据对象 相同性质的数据元素的集合4数据结构 三方面内容:数据的逻辑结构.数据的存储结构.数据的操作.（1）数据的逻辑结构 指数据元素之间固有的逻辑关系.（2）数据的存储结构 指数据元素及其关系在计算机内的表示 ( 3 ) 数据的操作 指在数据逻辑结构上定义的操作算法,如插入,删除等.5.时间复杂度分析-1、名词解释：数据结构、二元组2、根据数据元素之间关系的不同，数据的逻辑结构可以