数据结构导论 自学考试 概念整理.doc

第一章概论 第二章线性表 第三章栈和队列 第四章串 第五章多维数组 第六章树 第七章图 第八章排序 第九章查找 第一章概论 1.数据信息的载体,能被计算机识别存储和加工处理 2.数据元素数据的基本单位可由若干个数据项组成数据项是具有独立含义的最小标识单位 3.数据结构数据之间的相互关系即数据的组织形式它包括 1数据的逻辑结构从逻辑关系上描述数据与数据存储无关独立于计算机 2数据的存储结构是逻辑结构