数据结构与算法
数据结构与算法
朝荣
好好学习,天天向上,顺利毕业,平安快乐!
展开
-
数据结构与算法11——排序算法汇总(C语言代码)
数据结构与算法11——排序算法汇总(C语言代码)1、排序的方法及比较。堆的定义目录数据结构与算法11——排序算法汇总(C语言代码)1、排序的方法及比较。堆的定义1.1 排序算法优劣的判断标准1.2排序算法的分类1.3各种算法的思想及实例1.4各种算法的性能比较1.1 排序算法优劣的判断标准1.2排序算法的分类1.3各种算法的思想及实例...原创 2020-02-29 21:01:21 · 2245 阅读 · 0 评论 -
数据结构与算法10——字典与检索(C语言代码)
数据结构与算法整理10——字典与检索(C语言)目录数据结构与算法整理10——字典与检索(C语言)1、字典与检索相关相关概念2、查找方法2.1静态查找2.2动态查找3、散列法3.1散列表的定义3.2 冲突(碰撞)及负载因子3.3设计散列函数需要考虑的因素3.4 散列表解决冲突的方法4、AVL树的生成过程与ASL的计算4.1 AVL树即平衡二叉树...原创 2020-02-28 16:31:59 · 6019 阅读 · 0 评论 -
数据结构与算法整理9——图的相关操作(C语言)
数据结构与算法整理9——图的相关操作(C语言)1、构造邻接矩阵,实现拓扑排序使用的图为:运行结果如下:代码如下:/* 用邻接矩阵表示图的拓扑排序算法*/#include<stdio.h>#include<stdlib.h>#define MAXVEX 100#define TRUE 1#define FALSE 0 ...原创 2020-02-21 17:02:17 · 493 阅读 · 0 评论 -
数据结构与算法整理8——图
数据结构与算法整理8——图(C语言)1、图的相关概念1.1图的概念图的概念:由顶点集合及顶点间的关系集合组成的一种数据结构。图是一种非线性结构,图形结构是数据的逻辑结构的一种,节点使一对多的关系,不具有明显的分层关系。 图的基本术语 解释及注意事项 无向图 若 n 个顶点的无向图有 n(n-1)/2 条边,...原创 2020-02-21 16:29:15 · 485 阅读 · 0 评论 -
数据结构与算法整理7——树与二叉树(C语言)
数据结构与算法整理7——树与二叉树(C语言)目录数据结构与算法整理7——树与二叉树(C语言)1、树和二叉树的概念1.1 树1.2 二叉树1.3 二叉树的分类1.4 二叉树的性质1.5 二叉树的存储方式1.6 线索二叉树2、二叉树的周游,中,先—>后,画树3、哈夫曼算法及哈夫曼编码,WPL的计算3.1 哈夫曼树相关概念3.2 哈夫曼树的构造...原创 2020-02-14 14:53:14 · 533 阅读 · 0 评论 -
数据结构与算法整理6——队列与栈的相互操作&栈的回文(C语言)
数据结构与算法整理6——队列与栈的相互操作&栈的回文(C语言)1、队列与栈的相互操作/* 顺序栈表示:函数定义 */#include <stdio.h>#include <stdlib.h>enum { MAXNUM = 20 /* 栈中最大元素个数,应根据需要定义 */}; typedef int DataType;...原创 2020-02-14 14:14:21 · 520 阅读 · 0 评论 -
数据结构与算法整理5——队列(C语言)
数据结构与算法整理5——队列(C语言)目录数据结构与算法整理5——队列(C语言)1、队列的基本概念与特点2、队列的两种存储结构的基本操作,队空,队满,环形队列,假溢出1、队列的基本概念与特点1.1队列的特点:先进先出(FIFO)可看做排队买冰淇淋,只能对队头和队尾进行操作1.2存储方式:顺序存储和链式存储(注意front和rear的位置)(队列的顺序存储...原创 2020-02-14 14:04:12 · 661 阅读 · 0 评论 -
数据结构与算法整理4——栈及其操作(C语言)
数据结构与算法整理4——栈及其操作目录数据结构与算法整理4——栈及其操作1、栈的基本概念与特点2、栈的两种存储结构的基本操作,如何入栈,出栈,判空3、栈的应用举例(进制转换,递归,迷宫,表达式求值等)4、栈相关的几个例题5、栈的操作代码实现(C语言)(1)入栈问题:(2)顺序存储方式的栈的操作(3)链式存储方式的栈的操作1、栈的基本概念与特点栈和队列...原创 2020-02-14 13:42:00 · 626 阅读 · 1 评论 -
数据结构与算法整理3——BP算法和KMP算法(C语言)
数据结构与算法整理3——BP算法和KMP算法目录数据结构与算法整理3——BP算法和KMP算法1、字符串的基本操作2、模式匹配——BP算法和KMP算法3、串的操作代码(C语言)1、字符串的基本操作1)串的定义:字符串(也就是串)是0个或多个字符序列组成的有限序列。串就是数据元素为单个字符的特殊线性表。 “qhjkdcbjsb”(隐含结束符\0)就是一个字符串,引号起...原创 2020-02-13 16:08:41 · 992 阅读 · 2 评论 -
数据结构与算法整理2——链表的操作(C语言)
数据结构与算法整理2——链表的操作1、线性表与链式表1.1 线性表的概念:线性表是最简单,最常见,最基本的一种线性结构(数据的逻辑结构的一种),元素之间为线性关系,即除了第一个和最后一个元素之外,所有的元素都有前驱和后继元素,同一个线性表中的数据类型相同。当数据元素为0时,可以是空表,但是没有空图的说法。1.2线性表的特点:插入删除算法的时间复杂度为O(n),不适合多次插入...原创 2020-02-13 15:49:12 · 418 阅读 · 0 评论 -
数据结构与算法整理1——什么是数据和数据结构(C语言)
数据结构与算法整理1——什么是数据和数据结构?目录数据结构与算法整理1——什么是数据和数据结构?1、概念:数据结构,存储结构,逻辑结构1.1基本概念1.2数据结构 1.3算法及其特性1.3.1算法的定义1.3.2时间复杂度1、概念:数据结构,存储结构,逻辑结构(注:磁盘文件管理系统是树状结构。)1.1基本概念 (1)数据:指所有能够输入到计算机中...原创 2020-02-13 12:03:56 · 649 阅读 · 0 评论