数据结构学习笔记
严蔚敏-数据结构
AmarisEx
Less is more ?
展开
-
严蔚敏-图-存储结构-图的遍历
数据结构学习笔记【第7章 图】 7.1 图的定义和术语 图是一种较线性表和树更为复杂的数据结构。在图形结构中,结点之间的关系是任意的,图中任意两个数据元素之间都可能相关。 在图中的数据元素通常称做顶点(Vertex),V是顶点的有穷非空集合;VR是两个顶点之间的关系的集合。若<v,w>∈VR<v,w>∈VR<v,w>∈VR,则<v,w><v,...原创 2020-02-10 20:28:19 · 1510 阅读 · 0 评论 -
严蔚敏-树和二叉树-遍历二叉树-森林
数据结构学习笔记【第6章 树和二叉树】 6.1 树的定义和基本术语 树(Tree)是n(n≥0)个结点的有限集,有且只有一个根结点,其余结点可划分为不同的根的子树 树的结点包含一个数据元素及若干指向其子树的分支 结点拥有的子树数称为结点的度(Degree) 度数为0的结点称为叶子(Leaf)或终端结点 度数不为0的结点称为非终端结点或分支结点 树的度是树内各结点的度的最大值 结点的子树的跟称为该...原创 2020-02-05 19:16:14 · 670 阅读 · 0 评论 -
严蔚敏-数组和广义表-数组的顺序实现-矩阵的压缩存储-广义表
第五章 数组和广义表 #include<stdio.h> #include<stdlib.h> #include<stdarg.h> //标准头文件,提供宏va_start、va_arg和va_end #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -...原创 2020-02-03 14:55:14 · 470 阅读 · 0 评论 -
严蔚敏-串-串的表示和实现-串的应用举例
第4章 串 4.1 串类型的定义 串:字符串 串的长度:串中字符数目 位置:字符在序列中的序号 子串:串中任意个连续的字符组成的子序列 空串:零个字符的串 空格串:由一个或多个空格组成的串 4.2 串的表示和实现 4.1 定长顺序存储表示 用一组地址连续的存储单元存储串值的字符序列(字符数组) #include<stdio.h> #include<stdlib.h>...原创 2020-02-01 15:38:21 · 468 阅读 · 0 评论 -
严蔚敏-栈和队列-栈的顺序实现和链式实现-队列的顺序实现和链式实现
第三章 栈和队列 3.1 栈 3.1.1 抽象数据类型栈的定义 栈是限定仅在表尾进行插入或删除操作的线性表。 栈顶(top),栈底(bottom)。 入栈:top++;出栈:top–。 后进先出结构(简称LIFO结构)。 3.1.2 栈的表示和实现 栈也有顺序和链式两种存储表示方法。 栈的顺序存储表示和实现 #include<stdio.h> #include<stdli...原创 2020-01-31 21:07:41 · 542 阅读 · 0 评论 -
严蔚敏-线性表-线性表的顺序实现和链式实现
第二章:线性表 2.1 线性表的类型定义 线性结构特点: 在数据元素的非空有限集中 存在唯一的头和尾 每个元素只存在一个前驱(头除外) 每个元素只存在一个后继(尾除外) 线性表是n个数据元素的有限序列,有顺序和链式两种结构。 2.2线性表的顺序表示和实现 #include<stdio.h> #include<stdlib.h> #define TRUE 1 #defi...原创 2020-01-27 14:59:00 · 302 阅读 · 0 评论 -
数据结构绪论
第一章:绪论 1.1 什么是数据结构 介绍了三种类型数据结构:线性、树、图 1.2 基本概念和术语 数据:指能输入到计算机中并被计算机程序处理的符号的总称。 数据元素:数据的基本单位。 数据项:一个数据元素由若干个数据项组成,是数据不可分割的最小单位。 数据对象:性质相同的数据元素的集合,是数据的一个子集。 数据结构:是相互之间存在一种或多种特定关系的数据元素的集合,通常有以下...原创 2020-01-21 20:04:39 · 216 阅读 · 0 评论