- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 排序
排序方法的分类 按数据存储介质： 内部排序：数据量大，数据在内存，无需内外存交换数据 外部排序：数据量大，数据在外存（文件排序），将数据分批调入内存排序 按比较器个数： 串行排序：单处理机（同一时刻比较一对元素） 并行排序：多处理机（同一时刻比较多对元素） 按主要操作： 比较排序：用比较方法：插入排序、交换排序、选择排序、归并排序 基数排序：不比较元素的大小，仅仅根据元素...
2020-04-07 11:06:54
179
原创 查找
如何评价查找算法？ 关键字的平均比较次数，也称平均查找长度：ASL 线性表的查找 一、顺序查找（线性查找） //顺序查找 typedef struct{ KeyType key; //关键字域 }ElemType; typedef struct{ //顺序表结构类型定义 ElemType *R; //表基址 int length; ...
2020-04-06 11:09:46
296
原创 图
图 G=(V,E) V:顶点（数据元素）的有穷非空集合； 边的有穷集合 无向图：每条边都是无方向的 有向图：每条边都是有方向的 完全图：任意两个点都有一条边相连 无向完全图：n个顶点，n(n-1)/2条边 有向完全图：n个顶点，n(n-1)条边 稀疏图：有很少边或弧的图（e<nlogn） 网：边/弧带权的图 邻接：有边/弧相连的两个顶点之间的关系 关联（依附）：边/弧与顶点...
2020-03-30 17:14:07
320
原创 树与二叉树
二叉树 每个结点最多有两孩子（二叉树中不存在度大于2的结点）。 子树有左右之分，其次序不能颠倒。 二叉树可以是空集合，根可以有空的左子树或空的右子树 二叉树不是树的特殊情况，他们是两个概念。 树当结点只有一个孩子时，就无须区分他的次序，这是二叉树和树的最主要的差别。 二叉树的性质 1、在二叉树的第i层至多有2^（i-1）个结点（i>=1）,至少有1个结点。 2、深度为k的二叉树至多有2^...
2020-03-26 17:38:15
359
原创 串、数组和广义表
串 串中元素逻辑关系与线性表相同，串可以采用与线性表相同的存储结构。 顺序存储结构：顺序串 链式存储结构：链串 串的顺序存储结构 //串的顺序存储结构 #define MAXLEN 255 typedef struct{ char ch[MAXLEN + 1]; //存储串的一维数组 int length; //串的当前长度 }SString; ...
2020-03-23 23:14:39
556
原创 栈和队列
栈(Stack) 后进先出（LIFO） 栈顶操作 是一个特殊的线性表，是限定仅在一端（通常是表尾）进行插入和删除操作的线性表 表尾（an）称为栈顶Top,表头（a1）称为栈底Base 顺序栈的表示 //顺序栈的表示 #define MAXSIZE 100 typedef struct{ SElemType *base; //栈底指针 SElemType *top; ...
2020-03-20 17:09:12
573
原创 数据结构基本概念以及线性表的基本操作
数据结构 抽象数据类型（ADT）：数据对象、数据关系、基本操作 数据结构： 一、逻辑结构 （1）、线性结构：线性表、栈、队列、串 （2）、非线性结构：树、图 （1）、集合结构：集合 （2）、线性结构：1:1 （3）、树形结构：1：n （4）、图状结构或网状结构：M:N 二、存储结构（物理结构）：顺序存储结构、链式存储结构、索引存储结...
2020-03-19 12:00:21
437
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人