自考数据结构笔记
第一章 概 论
数据就是指能够被计算机识别、存储和加工处理的信息的载体。
数据元素是数据的基本单位,可以由若干个数据项组成。数据项是具有独立含义的最小标识单位。
数据结构的定义:
·逻辑结构:从逻辑结构上描述数据,独立于计算机。
·线性结构:一对一关系。
·线性结构:多对多关系。
·存储结构:是逻辑结构用计算机语言的实现。
·顺序存储结构:如数组。
·链式存储结构:如链表。
·索引存储结构:·稠密索引:每个结点都有索引项。
·稀疏索引:每组结点都有索引项。
·散列存储结构:如散列表。
·数据运算。·对数据的操作。定义在逻辑结构上,每种逻辑结构都有一个运算集合。
·常用的有:检索、插入、删除、更新、排序。
数据类型:是一个值的集合以及在这些值上定义的一组操作的总称。
·原子类型:由语言提供。
·结构类型:由用户借助于描述机制定义,是导出类型。
抽象数据类型ADT:·是抽象数据的组织和与之的操作。相当于在概念层上描述问题。
·优点是将数据和操作封装在一起实现了信息隐藏。
程序设计的实质是对实际问题选择一种好的数据结构,设计一个好的算法。算法取决于数据结构。
算法是一个良定义的计算过程,以一个或多个值输入,并以一个或多个值输出。
评价算法的好坏的因素:·算法是正确的;
·执行算法的时间;
·执行算法的存储空间(主要是辅助存储空间);
·算法易于理解、编码、调试。
时间复杂度:是某个算法的时间耗费,它是该算法所求解问题规模n的函数。
渐近时间复杂度:是指当问题规模趋向无穷大时,该算法时间复杂度的数量级。
评价一个算法的时间性能时,主要标准就是算法的渐近时间复杂度。
算法中语句的频度不仅与问题规模有关,还与输入实例中各元素的取值相关。
30页 免费 自考数据结构考试重点 2页 免费 自考数据结构重点知识 12页 免费...数据的逻辑结构分类: 线性结构和非线性结构 数据的逻辑结构分类: ①线性结构:若...
自考数据结构重点(珍藏版) 31页 免费 自考数据结构重点知识 12页 免费 自考...4. 数据结构指的是数据之间的相互关系,即数据的组织形式。 5. 数据结构一般...
自考数据结构重点、要点自考数据结构重点、要点隐藏>> 更多优质自考资料尽在百度贴吧自考乐园俱乐部 (http://tieba.baidu.com/club/5346389)欢迎?加入...欢迎?...
自考《数据结构》串讲2 20页 2财富值喜欢此文档的还喜欢 自考数据结构重点(珍藏版) 31页 免费 自考数据结构 串讲笔记 210页 免费 自考数据结构重点知识 12页 ...
自考数据结构重点知识 12页 免费 自考数据结构重点(珍藏版) 31页 免费 自考... 自学考试数据结构重点自学考试数据结构重点隐藏>> 第一章 数据是信息的载体,它...
自考数据结构重点(珍藏版) 31页 免费 自考数据结构重点知识 12页 免费 自考数据结构课后习题答案 27页 免费 自考数据结构串讲笔记(自考... 21页 免费 自考...
数据结构知识点总结_IT/计算机_专业资料。自考《数据结构》知识要点总结第一章 概论 数据就是指能够被计算机识别、存储和加工处理的信息的载体。 数据元素是数据的...
自考数据结构复习笔记_工学_高等教育_教育专区。自考 中山大学独立本科段 计算机... 自考数据结构重点知识 12页 免费 自考数据结构历年试题及... 50页 免费...
数据结构自学考试辅导--选... 10页 2财富值 自考数据结构重点(珍藏版) 30页 2财富值 数据结构自学考试辅导--填... 5页 2财富值 自考数据结构重点知识 12...
自考数据结构导论复习资料_工学_高等教育_教育专区。自考数据结构导论复习资料... 2014年统计法基础知识精讲 116份文档 2014一级建造师考试 一级建造师《建设...
热门文档