文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 自考数据结构重点知识
侵权投诉

自考数据结构重点知识

自考数据结构笔记

第一章 概 论

数据就是指能够被计算机识别、存储和加工处理的信息的载体。

数据元素是数据的基本单位,可以由若干个数据项组成。数据项是具有独立含义的最小标识单位。

数据结构的定义:

·逻辑结构:从逻辑结构上描述数据,独立于计算机。

·线性结构:一对一关系。

·线性结构:多对多关系。

·存储结构:是逻辑结构用计算机语言的实现。

·顺序存储结构:如数组。

·链式存储结构:如链表。

·索引存储结构:·稠密索引:每个结点都有索引项。

·稀疏索引:每组结点都有索引项。

·散列存储结构:如散列表。

·数据运算。·对数据的操作。定义在逻辑结构上,每种逻辑结构都有一个运算集合。

·常用的有:检索、插入、删除、更新、排序。

数据类型:是一个值的集合以及在这些值上定义的一组操作的总称。

·原子类型:由语言提供。

·结构类型:由用户借助于描述机制定义,是导出类型。

抽象数据类型ADT:·是抽象数据的组织和与之的操作。相当于在概念层上描述问题。

·优点是将数据和操作封装在一起实现了信息隐藏。

程序设计的实质是对实际问题选择一种好的数据结构,设计一个好的算法。算法取决于数据结构。

算法是一个良定义的计算过程,以一个或多个值输入,并以一个或多个值输出。

评价算法的好坏的因素:·算法是正确的;

·执行算法的时间;

·执行算法的存储空间(主要是辅助存储空间);

·算法易于理解、编码、调试。

时间复杂度:是某个算法的时间耗费,它是该算法所求解问题规模n的函数。

渐近时间复杂度:是指当问题规模趋向无穷大时,该算法时间复杂度的数量级。

评价一个算法的时间性能时,主要标准就是算法的渐近时间复杂度。

算法中语句的频度不仅与问题规模有关,还与输入实例中各元素的取值相关。

第1页

你可能喜欢

  • 数据结构试题及答案
  • 软件工程笔记
  • 软件工程自考
  • 自考数据库系统原理
  • 数据结构c语言版复习
  • 英语二自考
  • 数据结构复习重点

热门文档

相关文档

  • 自考数据结构重点(珍藏版)

    30页 免费 自考数据结构考试重点 2页 免费 自考数据结构重点知识 12页 免费...数据的逻辑结构分类: 线性结构和非线性结构 数据的逻辑结构分类: ①线性结构:若...

  • 自考数据结构重点

    自考数据结构重点(珍藏版) 31页 免费 自考数据结构重点知识 12页 免费 自考...4. 数据结构指的是数据之间的相互关系,即数据的组织形式。 5. 数据结构一般...

  • 自考数据结构要点汇总

    自考数据结构重点、要点自考数据结构重点、要点隐藏>> 更多优质自考资料尽在百度贴吧自考乐园俱乐部 (http://tieba.baidu.com/club/5346389)欢迎?加入...欢迎?...

  • 自考数据结构 串讲笔记

    自考《数据结构》串讲2 20页 2财富值喜欢此文档的还喜欢 自考数据结构重点(珍藏版) 31页 免费 自考数据结构 串讲笔记 210页 免费 自考数据结构重点知识 12页 ...

  • 自学考试数据结构重点

    自考数据结构重点知识 12页 免费 自考数据结构重点(珍藏版) 31页 免费 自考... 自学考试数据结构重点自学考试数据结构重点隐藏>> 第一章 数据是信息的载体,它...

  • 2010年自学考试《数据结构》各章复习要点总结

    自考数据结构重点(珍藏版) 31页 免费 自考数据结构重点知识 12页 免费 自考数据结构课后习题答案 27页 免费 自考数据结构串讲笔记(自考... 21页 免费 自考...

  • 数据结构知识点总结

    数据结构知识点总结_IT/计算机_专业资料。自考《数据结构》知识要点总结第一章 概论 数据就是指能够被计算机识别、存储和加工处理的信息的载体。 数据元素是数据的...

  • 自考数据结构复习笔记

    自考数据结构复习笔记_工学_高等教育_教育专区。自考 中山大学独立本科段 计算机... 自考数据结构重点知识 12页 免费 自考数据结构历年试题及... 50页 免费...

  • 数据结构自学考试辅导--应用题

    数据结构自学考试辅导--选... 10页 2财富值 自考数据结构重点(珍藏版) 30页 2财富值 数据结构自学考试辅导--填... 5页 2财富值 自考数据结构重点知识 12...

  • 自考数据结构导论复习资料

    自考数据结构导论复习资料_工学_高等教育_教育专区。自考数据结构导论复习资料... 2014年统计法基础知识精讲 116份文档 2014一级建造师考试 一级建造师《建设...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email