数据结构（零）掌握内容要求

相关课件获取：

链接:https://pan.baidu.com/s/10KU8SgpuYLiatS9b07_c9w 密码:kizy

一、概述

1．数据的逻辑结构与存储结构的基本概念；

2．算法的定义、基本性质以及算法分析的基本概念，包括采用大O形式表示时间复杂度和空间复杂度。

二、线性表

1．线性关系、线性表的定义，线性表的基本操作；

2．线性表的顺序存储结构与链式存储结构(包括单(向)链表、循环链表和双向链表)的构造原理；

3．在以上两种存储结构的基础上对线性表实施的基本操作，包括顺序表的插入与删除、链表的建立、插入与删除、查找等操作对应的算法设计(含递归算法的设计)。

三、数组

1．一维数组和二维数组的存储；

2．矩阵的压缩存储的基本概念；

3．对称矩阵、对角矩阵以及三角矩阵的压缩存储。

四、堆栈与队列

1．堆栈与队列的基本概念与基本操作；

2．堆栈与队列的顺序存储结构与链式存储结构的构造原理；

3．在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作的算法设计；

4．堆栈和队列在解决实际问题中应用。

五、树与二叉树

1．树与二叉树的基本概念，基本特征、名词术语；

2．完全二叉树与满二叉树的基本概念，二叉树的基本性质及其应用；

3．二叉树的顺序存储结构与二叉链表存储结的基本原理；

4．二叉树的前序遍历、中序遍历、后序遍历和按层次遍历，重点是二叉树在以二叉链表作为存储结构基础上各种遍历算法(包括非递归算法)的设计与应用；

5．二叉排序树的基本概念、建立(插入)、查找以及平均查找长度ASL的计算。

六、图

1．图的基本概念、名词术语；

2．图的邻接矩阵存储方法和邻接表(含逆邻接表)存储方法的构造原理及特点；

3．图的深度优先搜索与广度优先搜索；

4．最小(代价)生成树、最短路径、AOV网与拓扑排序的基本概念。

七、文件及查找

1．顺序查找法以及平均查找长度(ASL)的计算；

2．折半查找法以及平均查找长度(ASL)的计算，包括查找过程对应的“判定树”的构造；

3．散列(Hash)表的构造、散列函数的构造，散列冲突的基本概念、处理散列冲突的基本方法以及散列表的查找和平均查找长度的计算。

八、内排序

1．排序的基本概念，各种内排序方法的基本原理和特点，包括排序过程中进行的元素之间的比较次数，排序总趟数、排序稳定性以及时间复杂度与空间复杂度计算；

2．插入排序法(含折半插入排序法)；

3．选择排序法；

4．(起)泡排序法；

5．谢尔(Shell)排序法；

6．快速排序法；

7．堆积(Heap)排序法，包括堆积的定义与构造；

参考：991“数据结构与C语言程序设计”考试大纲（2020版）

数据结构（零）掌握内容要求相关推荐

“数据结构”课程的内容
数据结构课程的内容 *基本数据组织和数据处理方法* 各种数据的逻辑结构描述各种数据的存储结构表示各种数据结构的运算定义设计实现运算的算法分析算法的效率 "数据结构"在计算机 ...
【数据结构（1）】1.1 数据结构的研究内容
文章目录数据结构的研究内容数据结构研究的内容小结数据结构的研究内容早期,计算机主要用于数值计算: 首先,分析问题.提取操作对象, 然后,找出操作对象之间的关系,用数学语言加以描述,建立相应数学 ...
太原理工大学数据结构H算法内容知识点
/* 声明:以下为太原理工大学数据结构H所需要掌握的数据结构算法模块,需要搭配main()函数一起使用,使用的为C语言&C++ 此内容也作为数据结构H考试的部分重点,需要具有掌握理解并且独立编 ...
抽屉实现评论数据结构及评论内容显示示例
1.实现评论数据结构两种方式 (1)循环实现评论数据结构(推荐) (2)js递归实现评论数据结构 2.显示评论内容两种方式 (1)js递归显示评论内容(推荐) 前端进行递归实现 (2)simple_t ...
python 数据结构零之 python类
python 数据结构教程第零课首先展示一些基本类的源码,供对python语言还不是很熟悉的同学学习了解,这里提供 Time类.Date类.Rational类.Student类.Person类.st ...
sql server 2008 数据结构及数据内容一起导出的方法（导出脚本形式）
由于工作的原因接触sql server 2008的数据库,其实我自己用的数据库和今天介绍的数据库不是同一个版本的.但是因工作遇到过,而那时还不知道如果在导出脚本的时候,可以把数据一起导出,网上搜的内容 ...
小白学数据结构——零、算法初步（算法分类及最大子数组小试牛刀）
1. 为啥要学数据结构? 应用:机器学习,数据挖掘,自然语言处理,密码学,计算机图形学研究:时空复杂度问题找工作常用:贪心,分治,动态规划,树,图 2.什么是算法? 把大象装进冰箱分为几步?打开冰 ...
浙大版数据结构学习系列内容汇总
数据结构一.基本概念二.线性结构三.树四.图五.排序六.散列查找学习浙大版数据结构系列课程过程中使用C++实现的课程对应练习代码和编程作业代码,点击 → Github链接进行查看. ...
1.磁盘的数据结构包括那些内容？
分区,卷,磁盘分区,主分区,扩展分区,逻辑分区,逻辑驱动器,引导分区. 转载于:https://www.cnblogs.com/xiexiu980823/p/9873398.html
清华邓俊辉教授数据结构算法课程内容

数据结构（零）掌握内容要求

数据结构（零）掌握内容要求相关推荐

最新文章

热门文章