数据结构复习
lero1005
菜是原罪。
展开
-
数据结构 第一章 概论
目录 1.1什么是数据结构一、名词术语二、数据结构的定义存储结构:三.数据结构课程研究的主要内容1.2 抽象数据类型一、抽象数据类型二、抽象数据类型的表示与实现1.3 算法及其描述一、算法及其性质二、算法的描述1.4 算法分析本章内容小结1.1什么是数据结构一、名词术语数据:描述客观事物的数字、字符以及一切能够输入到计算机中,并...原创 2019-01-06 23:29:51 · 455 阅读 · 1 评论 -
数据结构 第二章 线性表
目录2.1 线性表的定义和特点2.2 线性表的顺序表示和实现2.3 线性表的链式表示和实现单链表代码实现:循环链表双向链表顺序表和链表的比较2.4 线性表的应用2.4.1 线性表的合并2.4.2 有序表的合并2.1 线性表的定义和特点线性表的定义:用数据元素的有限序列表示线性表的特点:只有一个线性起点和一个线性终点,对于数据ai,只有一个直接前...原创 2019-01-07 16:06:21 · 410 阅读 · 0 评论 -
数据结构 第三章 栈和队列
目录3.1 堆栈的基本概念3.2 堆栈的顺序存储结构一、构造原理二、代码实现三. 多栈共享连续空间问题3.3 堆栈的链式存储结构一.构造原理二、代码实现3.4 队列的基本概念3.5队列的顺序存储结构一.构造原理二、代码实现三.循环队列3.5 队列的链式存储结构一.构造原理二、代码实现3.1 堆栈的基本概念一、堆栈的定义 ...原创 2019-01-07 16:31:05 · 288 阅读 · 0 评论 -
数据结构 第四章 字符串(串)
目录4.1 串的基本概念4.2 串的类型定义、存储结构及运算顺序存储链式存储串的模式匹配算法BF算法:KMP算法4.1 串的基本概念串(String)----零个或多个字符组成的有限序列4.2 串的类型定义、存储结构及运算ADT String{ 数据对象; 数据关系; 基本操作 (1) StrAssign (&...原创 2019-01-07 16:41:16 · 384 阅读 · 0 评论 -
数据结构 第五章 数组和广义表
目录5.1 数组一维数组二维数组三维数组n维数组特殊矩阵的压缩存储1. 对称矩阵2. 三角矩阵3. 对角矩阵(带状矩阵) 稀疏矩阵5.2 广义表广义表的基本运算5.1 数组本节所讨论的数组与高级语言中的数组区别:• 高级语言中的数组是顺序结构;• 而本章的数组既可以是顺序的,也可以是链式结构,用户可根据需要选择。数组的抽象数据...原创 2019-01-07 17:01:05 · 514 阅读 · 0 评论 -
数据结构 第六章 树和二叉树
目录6.1 树的定义树的定义逻辑特点基本术语6.2 二叉树的定义二叉树基本特点树和二叉树的抽象数据类型定义二叉树的顺序存储二叉树的链式存储6.3 遍历二叉树和线索二叉树先序遍历中序遍历后序遍历层序遍历求高度求结点总数求叶子结点总数先序输出叶子结点计算给定二叉树T的宽度。二叉树的宽度是指各层结点数的最大值。线索化二叉树...原创 2019-01-07 17:53:21 · 762 阅读 · 0 评论 -
数据结构 第七章 图
目录7.1 图的定义和术语图的分类关于一条边或弧的表示方法重要结论重要概念7.2 图的存储结构数组(邻接矩阵)表示法无向图的邻接矩阵表示法有向图的邻接矩阵表示法网(即有权图)的邻接矩阵表示法邻接矩阵表示法的特点邻接表(链式)表示法无向图的邻接表表示有向图的邻接表表示邻接矩阵与邻接表表示法的关系十字链表---用于有向图十字链表---...原创 2019-01-07 18:47:47 · 499 阅读 · 0 评论 -
数据结构 第九章 查找
目录 基本概念9.1 静态查找表一、顺序表的查找查找算法的评价指标顺序查找算法的特点二、有序表的查找折半查找分块查找(块间有序,块内无序)9.2 动态查找表二叉排序树二叉排序树的操作-查找二叉排序树的操作-插入二叉排序树的操作-生成二叉排序树的操作-删除查找的性能分析平衡二叉树变种的AVL树--红黑树9.3 哈希表的查找...原创 2019-01-08 10:58:57 · 749 阅读 · 0 评论 -
数据结构 第十章 排序
目录 10.1排序的概述排序的定义排序的分类排序的操作10.2插入排序直接插入排序(基于顺序查找)基本过程算法分析小结折半插入排序算法分析希尔排序基本思想算法分析10.3交换排序基本思想冒泡排序冒泡排序步骤算法分析快速排序基本思想算法分析10.4选择排序基本思想简单选择排序算法分析树形选...原创 2019-01-08 11:56:24 · 568 阅读 · 0 评论