圣考网_view.100xuexi.com先注册会员 考研专业课_考研资料_考试资料

圣考网历年真题复习资料,考研参考书,考研初试辅导

返回
顶部
当前位置: 首页 >> 参考教材

严蔚敏主编的 数据结构 C语言版 复习笔记 强化习题

[] [] [] 发布人:圣考网考研资料   发布日期:2020-08-18 20:52   共 57 人浏览过

数据结构 > 严蔚敏《数据结构》

第1章 绪 论

 1.1 复习笔记

 1.2 强化习题详解

 1.3 考研真题与典型题详解

第2章 线性表

 2.1 复习笔记

 2.2 强化习题详解

 2.3 考研真题与典型题详解

第3章 栈和队列

 3.1 复习笔记

 3.2 强化习题详解

 3.3 考研真题与典型题详解

第4章 串

 4.1 复习笔记

 4.2 强化习题详解

 4.3 考研真题与典型题详解

第5章 数组和广义表

 5.1 复习笔记

 5.2 强化习题详解

 5.3 考研真题与典型题详解

第6章 树和二叉树

 6.1 复习笔记

 6.2 强化习题详解

 6.3 考研真题与典型题详解

第7章 图

 7.1 复习笔记

 7.2 强化习题详解

 7.3 考研真题与典型题详解

第8章 动态存储管理

第9章 查 找

 9.1 复习笔记

 9.2 强化习题详解

 9.3 考研真题与典型题详解

第10章 内部排序

 10.1 复习笔记

 10.2 强化习题详解

 10.3 考研真题与典型题详解

第11章 外部排序

 11.1 复习笔记

 11.2 强化习题详解

 11.3 考研真题与典型题详解

第12章 文 件

内容简介 /EBook/959300.html
隐藏

严蔚敏所著的《数据结构》(C语言版,清华大学出版社)是我国高校采用较多的计算机专业优秀教材,也被众多高校指定为计算机专业考研参考书目。

作为该教材的辅导书,本书具有以下几个方面的特点:

1.整理名校笔记,浓缩内容精华。在参考了国内外名校名师讲授严蔚敏《数据结构》的课堂笔记基础上,本书每章的复习笔记部分对该章的重难点进行了整理,同时对重要知识点进行点拨,因此,本书的内容几乎浓缩了配套教材的知识精华。

2.归纳典型题,强化知识考点。为了进一步巩固和强化各章知识难点的复习,特针对该教材的重难点相应整理了典型强化习题,并对相关知识点进行归纳和延伸,梳理知识点逻辑关系,以达到高效复习的目的。

3.精选考研真题,巩固重难点知识。为了强化对重要知识点的理解,本书精选了部分名校近几年的数据结构考研真题,这些高校大部分以该教材作为考研参考书目。所选考研真题基本涵盖了各个章节的考点和难点,特别注重联系实际,凸显当前热点。

试读(部分内容)
隐藏

第1章 绪 论

 

1.1 复习笔记

一、什么是数据结构

数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。

二、基本概念和术语

1数据

数据是对客观事物的符号表示,是计算机科学中所有能输入到计算机中并能被计算机程序处理的符号的总称。

2数据元素

数据元素是数据的基本单位。

3数据对象

数据对象是性质相同的数据元素的集合,是数据的一个子集。

4数据结构

数据结构是相互之间存在一种或多种特定关系的数据元素的集合。

(1)数据结构的基本结构

根据数据元素之间关系的不同特性,通常有下列四类基本结构:

集合。数据元素属于“同一个集合”,并无其他复杂关系。

线性结构。数据元素之间存在一个对一个的关系。

树形结构。数据元素之间存在一个对多个的关系。

图状结构或网状结构。数据元素之间存在多个对多个的关系。

【注意】区分这四种基本结构可以根据元素间的对应关系。

如图1-1所示为上述四类基本结构的关系图。

图1-1 四类基本结构的关系图

(2)数据结构的形式定义

数据结构的形式定义为:

Data_Structure=(D,S)

其中:D表示数据元素的有限集,S表示D上关系的有限集。

(3)数据结构在计算机中的表示

数据结构包括数据元素的表示和关系,在计算机中称为数据的物理结构(又称存储结构)。

其中,关系有两种表示方法:顺序映象和非顺序映象。这两种表示方法对应两种存储结构:顺序存储结构和链式存储结构。

a.顺序映象:用相对位置来表示数据元素之间的逻辑关系。

b.非顺序映象:用指针表示数据元素之间的逻辑关系。

5数据类型

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

6抽象数据类型

抽象数据类型(ADT)由一个值域和定义在该值域上的一组操作组成。

【注意】抽象数据类型是对数据类型架构的一种全局体现,使我们能够更加清晰地看待某一数据类型。

7多形数据类型

多形数据类型是指其值的成分不确定的数据类型。

8数据操作的类型

基本的操作主要有:

(1)插入

(2)删除

(3)更新

(4)查找

(5)排序

从操作的特性来分,所有的操作可以归结为两类:

加工型操作:改变了(操作之前的)结构的值;

引用型操作:即不改变结构的值,只是查询或求得结构的值。

上述5种操作中除“查找”为引用型操作外,其余都是加工型操作。

9算法

【定义】算法是对特定问题求解步骤的一种描述,它是指令的有限序列,其中每一条指令表示一个或多个操作。

【特性】

(1)有穷性

(2)确定性

(3)可行性

(4)输入

(5)输出

【注意】在考试中这五个特性可能出现在选择或者填空题中(通常直接考察其名称)。

三、抽象数据类型的表示与实现

四、算法和算法分析

1算法的描述

算法需要用一种语言来描述,程序框图,程序设计语言等都能对算法进行描述。

【注意】考研笔试中,如果在对应语法不确定的情况下,使用伪码通常也是可以的。

2算法设计的要求

(1)正确性

(2)可读性

(3)健壮性

(4)效率与低存储量需求

3算法效率的度量

算法执行时间需通过依据该算法编制的程序在计算机上运行时所消耗的时间来度量,度量一个程序的执行时间通常有两种方法:

(1)事后统计

(2)事前分析估算

事先考虑消耗时间的因素

时间复杂度

时间复杂度是关于问题规模的函数,通常用O表示,常见时间复杂度按照数量级递增排列为:

O(1)<O(log2n)<O(n)<O(nlog2n)<O(n2)<O(n3)<O(nk)<O(2n

【注意】需能够对具体的算法进行时间复杂度的分析与计算,尤其在考研中算法时间复杂度的计算不可避免。

4算法的存储空间需求

算法的空间复杂度是对算法运行所占空间的度量。

在度量时一般只考虑算法运行所需额外开销的多少,包括算法实现时定义的中间变量,数组等对存储空间的影响。

原地工作:算法运行所需的额外空间相对输入数据量是常量。

 

| 369| 圣考
圣才APP下载地址   

加入年度会员 售后服务

©2007-2020 All rights reserved. http://view.100xuexi.com

教材 学校 招生 复习

全站友情:369学习网 333学习网 圣考研网 (100元/月位置)

http://all.100xuexi.com/

http://369.100xuexi.com/

http://view.100xuexi.com/

圣才电子书(武汉)有限公司 提供技术支持和信息存储空间
联系我们
QQ号:363322014【李飞红】