数据结构复习(各章节内容总结)
数据结构各章概要
第一章 概 论
数据就是指能够被计算机识别、存储和加工处理的信息的载体。
数据元素是数据的基本单位,可以由若干个数据项组成。数据项是具有独立含义的最小标识单位。
************************************************************
数据结构的定义:
·逻辑结构:从逻辑结构上描述数据,独立于计算机。
·线性结构:一对一关系。
·非线性结构:一对多关系,多对多关系。
·存储结构:是逻辑结构用计算机语言的实现。
·顺序存储结构:如数组。
·链式存储结构:如链表。
·索引存储结构:
·稠密索引:每个结点都有索引项。
·稀疏索引:每组结点都有索引项。
·散列存储结构:如散列表。
·数据运算。
·对数据的操作。定义在逻辑结构上,每种逻辑结构都有一个运算集合。
·常用的有:检索、插入、删除、更新、排序。
************************************************************
数据类型:是一个值的集合以及在这些值上定义的一组操作的总称。
·原子类型:由语言提供。
·结构类型:由用户借助于描述机制定义,是导出类型。
抽象数据类型ADT:·是抽象数据的组织和与之的操作。相当于在概念层上描述问题。 ·优点是将数据和操作封装在一起实现了信息隐藏。
************************************************************
程序设计的实质是对实际问题选择一种好的数据结构,设计一个好的算法。
算法取决于数据结构。
************************************************************
算法是一个良定义的计算过程,以一个或多个值输入,并以一个或多个值输出。 评价算法的好坏的因素:
·算法是正确的;
·执行算法的时间;
·执行算法的存储空间(主要是辅助存储空间);
·算法易于理解、编码、调试。
************************************************************
时间复杂度:是某个算法的时间耗费,它是该算法所求解问题规模n的函数。
渐近时间复杂度:是指当问题规模趋向无穷大时,该算法时间复杂度的数量级。 评价一个算法的时间性能时,主要标准就是算法的渐近时间复杂度。
算法中语句的频度不仅与问题规模有关,还与输入实例中各元素的取值相关。
时间复杂度按数量级递增排列依次为:
【2331】数据结构各章要点 隐藏>> 【2331】数据结构要点 概论- 基本概念和术语(一) 数据(Data) 数据 是信息的载体。它能够被计算机识别、存储和加工处理,是...
09 年自考《数据结构》各章要点二 年自考《数据结构》各章要点二[12] 顺序文件的插入、删除和修改只能通过复 制整个文件实现。 索引文件的组织方式:通常是在主...
数据结构各章要点第一章 概论 *** 数据就是指能够被计算机识别、存储和加工处理的信息的载体。是被 计算机程序处理的符号的总称。 数据元素是数据的基本单位,可以...
数据结构各章要点_理学_高等教育_教育专区。图 1. 给定一个无向图,能画出其邻接矩阵 2. 给定一个无向网络,能画出其邻接矩阵和邻接表,并根 据具体的存储...
本文中列出数据结构各章教学中的重点与难点。包括数组、链接表、栈与队列、递归...要点: * 抽象数据类型的封装性 * 面向对象系统结构的稳定性 * 面向对象方法...
Luo Xiong 总 结 《数据结构选讲》各章的要点 数据结构选讲》 2012-4-8 1 ?2003 All right reserved. Produced by Dr. Luo Xiong 第一章 绪论 数据结构...
【2331】数据结构各章考试复习要点(打印版)_教育学_高等教育_教育专区。【2331】数据结构考试要点 概论- 基本概念和术语(一) 数据(Data) 数据 是信息的载体。...
C++概述 之数据结构 19页 1下载券 数据结构各章概要 暂无评价 12页 免费...第一章 绪论 数据结构的三个方面:线性结构 数据的逻辑结构 非线性结构 数据的...
数据结构各章概要 12页 免费 数据结构概述 26页 1下载券 数据结构复习概要 ...10 1, 2 1 可逆概要数据结构冯文峰 , 黄永峰 , 李星 1 (1. 清华大学 ...
热门文档