数据结构复习题提纲(整理).docVIP

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