2020考研计算机《数据结构(C语言版)》复习笔记(1)
2019.05.23 12:16

  2020年计算机考研复习已经开始,新东方在线在此整理了2020考研计算机《数据结构(C语言版)》复习笔记(1),希望能帮助大家!

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

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

  数据结构的定义:

  ·逻辑结构:从逻辑结构上描述数据,独立于计算机。·线性结构:一对一关系。

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

  ·存储结构:是逻辑结构用计算机语言的实现。·顺序存储结构:如数组。

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

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

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

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

  ·数据运算

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

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

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

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

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

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

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

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

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

  ·执行算法的时间;

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

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

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

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

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

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

  时间复杂度按数量级递增排列依次为:常数阶O(1)、对数阶O(log2n)、线性阶O(n)、线性对数阶O(nlog2n)、平方阶O(n^2)、立方阶O(n^3)、……k次方阶O(n^k)、指数阶O(2^n)。

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

  算法的时间复杂度和空间复杂度合称算法复杂度。

  计算机专业考研复习教材推荐:

  数据结构:清华大学出版社《数据结构》严蔚敏主编

  计算机组成原理:高等教育出版社《计算机组成原理(第2版)》唐朔飞主编

  操作系统:西安电子科技大学出版社《计算机操作系统(第3办版)》汤小丹等主编

  计算机网络:《计算机网络(第5版》谢希仁主编


MORE+

    相关阅读 MORE+

    版权及免责声明
    1.凡本网注明"稿件来源:新东方在线"的所有文字、图片和音视频稿件,版权均属北京新东方迅程网络科技有限公司所有,任何媒体、网站或个人未经本网协议授权不得转载、链接、转贴或以其他方式复制发表。已经本网协议授权的媒体、网站,在下载使用时必须注明"稿件来源:新东方在线",违者本网将依法追究责任。
    2.本网末注明"稿件来源:新东方在线"的文/图等稿件均为转载稿,本网转载出于传递更多信息之目的,并不意味着赞同其观点或证实其内容的真实性。如其他媒体、网站或个人从本网下载使用,必须保留本网注明的"稿件来源",并自负版权等法律责任。如擅自篡改为"稿件来源:新东方在线”,本网将依法追究责任。
    3.如本网转载稿涉及版权等问题,请作者致信weisen@xdfzx.com,我们将及时外理

    Copyright © 2011-202

    All Rights Reserved