线性结构的定义 若结构是非空有限集,则有且仅有一个开始结点和一个终端结点,并且所有结点都最多只有一个直接前趋和一个直接后继。 线性结构的特点 ① 只有一个首结点和尾结点; ② 除首尾结点外,其他结点只
whisper 发布于 2020年05月25日 02时 | 分类: 数据结构 | 标签: 数据结构
1.1 数据结构的研究内容 1.2 基本概念和术语 1.3 抽象数据类型的表示与实现 1.1 数据结构的研究内容 N.沃思(Niklaus Wirth) 教授提出: 程序=算法+数据结构 《数据结构》
whisper 发布于 2020年05月25日 01时 | 分类: 数据结构 | 标签: 数据结构
说明:本文主要说了什么是数据结构,数据结构的基本概念和术语及什么是算法和算法分析(时间复杂度,空间复杂度) 什么是数据结构 概括说,数据结构是一门讨论“描述现实世界实体的数学模型(非数值计算)及其上的
whisper 发布于 2019年06月01日 18时 | 分类: 数据结构 | 标签: 数据结构
说明:本章主要讲树和二叉树(定义,性质,存储结构,遍历),线索二叉树,树和森林的表示方法,树和森林的遍历,哈夫曼树与哈夫曼编码 树的类型定义 数据对象 D: D 是具有相同特性的数据元素的集合。 数据
whisper 发布于 2019年06月11日 22时 | 分类: 数据结构 | 标签: 数据结构
说明:该章主要讲了线性表的定义和基本操作,线性表的实现(顺序存储,链式存储),线性表的应用(顺序表,单链表,循环链表,双向链表,静态链表) 四个名词:前插,后插,头插,尾插 线性表的逻辑结构 线性表是
whisper 发布于 2019年06月02日 02时 | 分类: 数据结构 | 标签: 数据结构
说明:本章主要说了排序的基本概念,插入类排序,交换类排序法,选择类排序法,归并排序,分配类排序,各种排序方法的综合比较,外排序 本章知识结构图 排序的基本概念 排序:有n 个记录的序列{R1,R2,…
whisper 发布于 2019年07月07日 05时 | 分类: 数据结构 | 标签: 数据结构
说明:本章主要讲了静态查找表(顺序查找法,分块查找法,折半查找法),动态查找树表(二叉排序树,平衡二叉树,B 树,B+树),散列表,字符串模式匹配 查找表可分为两类: 静态查找表:仅作查询和检索操作的
whisper 发布于 2019年07月07日 03时 | 分类: 数据结构 | 标签: 数据结构
说明:本章主要讲了图(基本概念,存储),遍历(深度优先搜索,广度优先搜索),图的四种应用(最小生成树,最短路径,拓扑排序,关键路径),对四种应用并没有给出相应的算法(对算法的考查重点在二叉树) 图的定
whisper 发布于 2019年06月24日 23时 | 分类: 数据结构 | 标签: 数据结构
说明:本章主要讲栈的类型定义,栈的应用举例 ,栈类型的实现(顺序存储和链式存储结构),队列的类型定义,队列类型的实现(顺序存储和链式存储结构),数组的类型定义 ,数组的顺序表示和实现 ,特殊矩阵的压缩
whisper 发布于 2019年06月04日 21时 | 分类: 数据结构 | 标签: 数据结构
登陆 注册