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

数据结构各章概要

数据结构复习(各章节内容总结)

数据结构各章概要

第一章 概 论

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

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

************************************************************

数据结构的定义:

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

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

·非线性结构:一对多关系,多对多关系。

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

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

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

·索引存储结构:

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

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

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

·数据运算。

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

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

************************************************************

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

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

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

抽象数据类型ADT:·是抽象数据的组织和与之的操作。相当于在概念层上描述问题。 ·优点是将数据和操作封装在一起实现了信息隐藏。

************************************************************

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

算法取决于数据结构。

************************************************************

算法是一个良定义的计算过程,以一个或多个值输入,并以一个或多个值输出。 评价算法的好坏的因素:

·算法是正确的;

·执行算法的时间;

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

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

************************************************************

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

渐近时间复杂度:是指当问题规模趋向无穷大时,该算法时间复杂度的数量级。 评价一个算法的时间性能时,主要标准就是算法的渐近时间复杂度。

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

时间复杂度按数量级递增排列依次为:

第1页

你可能喜欢

  • 数据结构重点
  • 自考数据结构
  • 数据结构讲义
  • 电大数据结构
  • java数据结构
  • 数据结构课程设计
  • 数据结构与算法
  • 数据结构c语言版

热门文档

相关文档

  • 【2331】数据结构各章要点

    【2331】数据结构各章要点 隐藏>> 【2331】数据结构要点 概论- 基本概念和术语(一) 数据(Data) 数据 是信息的载体。它能够被计算机识别、存储和加工处理,是...

  • 数据结构各章要点

    09 年自考《数据结构》各章要点二 年自考《数据结构》各章要点二[12] 顺序文件的插入、删除和修改只能通过复 制整个文件实现。 索引文件的组织方式:通常是在主...

  • 数据结构各章要点

    数据结构各章要点第一章 概论 *** 数据就是指能够被计算机识别、存储和加工处理的信息的载体。是被 计算机程序处理的符号的总称。 数据元素是数据的基本单位,可以...

  • 数据结构各章要点

    数据结构各章要点_理学_高等教育_教育专区。图 1. 给定一个无向图,能画出其邻接矩阵 2. 给定一个无向网络,能画出其邻接矩阵和邻接表,并根 据具体的存储...

  • 本文中列出数据结构各章教学中的重点与难点

    本文中列出数据结构各章教学中的重点与难点。包括数组、链接表、栈与队列、递归...要点: * 抽象数据类型的封装性 * 面向对象系统结构的稳定性 * 面向对象方法...

  • 数据结构选讲各章的要点

    Luo Xiong 总 结 《数据结构选讲》各章的要点 数据结构选讲》 2012-4-8 1 ?2003 All right reserved. Produced by Dr. Luo Xiong 第一章 绪论 数据结构...

  • 【2331】数据结构各章考试复习要点(打印版)

    【2331】数据结构各章考试复习要点(打印版)_教育学_高等教育_教育专区。【2331】数据结构考试要点 概论- 基本概念和术语(一) 数据(Data) 数据 是信息的载体。...

  • 数据结构内容概要

    C++概述 之数据结构 19页 1下载券 数据结构各章概要 暂无评价 12页 免费...第一章 绪论 数据结构的三个方面:线性结构 数据的逻辑结构 非线性结构 数据的...

  • 可逆概要数据结构

    数据结构各章概要 12页 免费 数据结构概述 26页 1下载券 数据结构复习概要 ...10 1, 2 1 可逆概要数据结构冯文峰 , 黄永峰 , 李星 1 (1. 清华大学 ...

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