【专题】数据结构
关注
分享
扫一扫
数据结构相关知识整理总结。
本专栏持续更新...
如果文章有错误，请评论告知我，谢谢！
wingrez
联系方式：wingrez@126.com
展开
-
【数据结构】专题介绍
参考资料：《数据结构（C语言版）严蔚敏著》版权说明：未经作者允许，禁止转载。如引用本文内容，需标明作者及出处。如本文侵犯了您的权益，请联系我删除并致歉。文章说明：如文章中出现错误，请联系我更改。如您对文章的内容有任何疑问，也欢迎来与我讨论。本文正在施工中...请稍等...专题介绍本专题用于对数据结构的相关知识进行归纳整理，并加入作者自身的分析和理解。专题目录专题介绍 ---...原创 2019-07-31 00:01:33 · 490 阅读 · 0 评论 -
【数据结构】绪论
参考资料：《数据结构（C语言版）严蔚敏著》版权说明：未经作者允许，禁止转载。如引用本文内容，需标明作者及出处。如本文侵犯了您的权益，请联系我删除并致歉。文章说明：如文章中出现错误，请联系我更改。如您对文章的内容有任何疑问，也欢迎来与我讨论。本文正在施工中...请稍等...基本概念1、数据：数据是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称...原创 2019-07-31 01:06:48 · 697 阅读 · 0 评论 -
【数据结构】线性表的介绍
参考资料：《数据结构（C语言版）严蔚敏著》版权说明：未经作者允许，禁止转载。如引用本文内容，需标明作者及出处。如本文侵犯了您的权益，请联系我删除并致歉。文章说明：如文章中出现错误，请联系我更改。如您对文章的内容有任何疑问，也欢迎来与我讨论。本文正在施工中...请稍等...线性表线性结构的特点（以下针对数据元素的非空有限集讨论）（1）存在唯一一个被称作“第一个”的数据元素；（2...原创 2019-07-31 10:20:58 · 2175 阅读 · 0 评论 -
【数据结构】线性表的顺序表示
参考资料：《数据结构（C语言版）严蔚敏著》版权说明：未经作者允许，禁止转载。如引用本文内容，需标明作者及出处。如本文侵犯了您的权益，请联系我删除并致歉。文章说明：如文章中出现错误，请联系我更改。如您对文章的内容有任何疑问，也欢迎来与我讨论。本文正在施工中...请稍等...线性表的顺序表示线性表的顺序表示即用一组地址连续的存储单元依次存储线性表中的数据元素。这种表示称为线性表的顺序存储...原创 2019-07-31 11:08:59 · 688 阅读 · 0 评论 -
【数据结构】线性表的链式表示
参考资料：《数据结构（C语言版）严蔚敏著》版权说明：未经作者允许，禁止转载。如引用本文内容，需标明作者及出处。如本文侵犯了您的权益，请联系我删除并致歉。文章说明：如文章中出现错误，请联系我更改。如您对文章的内容有任何疑问，也欢迎来与我讨论。本文正在施工中...请稍等...专题介绍线性表的链式表示线性表的链式表示即用一组任意的存储单元存储线性表的数据元素（这组存储单元可以是连续的，也可...原创 2019-07-31 19:16:34 · 1641 阅读 · 0 评论 -
【数据结构】顺序表与链表的比较
参考资料：《数据结构（C语言版）严蔚敏著》版权说明：未经作者允许，禁止转载。如引用本文内容，需标明作者及出处。如本文侵犯了您的权益，请联系我删除并致歉。文章说明：如文章中出现错误，请联系我更改。如您对文章的内容有任何疑问，也欢迎来与我讨论。本文正在施工中...请稍等...1、存取方式顺序表支持随机存取，而链表不支持，它只能从表头按顺序存取元素。2、逻辑结构与存储结构在顺序表中，逻...原创 2019-07-31 22:40:33 · 7033 阅读 · 0 评论 -
【数据结构】线性表的应用之一元多项式
参考资料：《数据结构（C语言版）严蔚敏著》版权说明：未经作者允许，禁止转载。如引用本文内容，需标明作者及出处。如本文侵犯了您的权益，请联系我删除并致歉。文章说明：如文章中出现错误，请联系我更改。如您对文章的内容有任何疑问，也欢迎来与我讨论。本文正在施工中...请稍等...一元多项式ADT Polynomial{ 数据对象： 数据关系： 基本操作： ...原创 2019-07-31 23:39:00 · 741 阅读 · 0 评论 -
【数据结构】栈的介绍
参考资料：《数据结构（C语言版）严蔚敏著》版权说明：未经作者允许，禁止转载。如引用本文内容，需标明作者及出处。如本文侵犯了您的权益，请联系我删除并致歉。文章说明：如文章中出现错误，请联系我更改。如您对文章的内容有任何疑问，也欢迎来与我讨论。本文正在施工中...请稍等...栈的介绍基本概念1、栈：栈是一种特殊的线性表，它只允许表尾端进行插入或删除操作。2、栈顶：栈允许进行插入或删...原创 2019-08-01 14:55:11 · 1196 阅读 · 0 评论 -
【数据结构】栈的顺序表示
本文部分内容来自《数据结构（C语言版）严蔚敏著》，侵删歉。待完善中...栈的顺序表示栈的顺序表示，即用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，同时附设一个指针指示当前栈顶的位置。将这种表示称为栈的顺序存储结构，具有这种顺序存储结构的栈称为顺序栈。描述顺序栈与顺序表一样，通常使用数组，根据数组空间的分配方式分为两种：静态分配、动态分配。静态分配#define M...原创 2019-08-01 15:58:31 · 1110 阅读 · 0 评论 -
【数据结构】栈的链式表示
参考资料：《数据结构（C语言版）严蔚敏著》版权说明：未经作者允许，禁止转载。如引用本文内容，需标明作者及出处。如本文侵犯了您的权益，请联系我删除并致歉。文章说明：如文章中出现错误，请联系我更改。如您对文章的内容有任何疑问，也欢迎来与我讨论。本文正在施工中...请稍等...栈的链式表示typedef struct LNode{ ElemType data; struc...原创 2019-08-01 16:48:07 · 402 阅读 · 0 评论 -
【数据结构】栈的应用之进制转换
参考资料：《数据结构（C语言版）严蔚敏著》版权说明：未经作者允许，禁止转载。如引用本文内容，需标明作者及出处。如本文侵犯了您的权益，请联系我删除并致歉。文章说明：如文章中出现错误，请联系我更改。如您对文章的内容有任何疑问，也欢迎来与我讨论。本文正在施工中...请稍等...void conversion(int N, int d){ //将10进制数N转换为d进制数 In...原创 2019-08-08 17:21:17 · 635 阅读 · 0 评论 -
【数据结构】栈的应用之括号匹配
参考资料：《数据结构（C语言版）严蔚敏著》版权说明：未经作者允许，禁止转载。如引用本文内容，需标明作者及出处。如本文侵犯了您的权益，请联系我删除并致歉。文章说明：如文章中出现错误，请联系我更改。如您对文章的内容有任何疑问，也欢迎来与我讨论。本文正在施工中...请稍等...Status BracketMatching(char *str, int n){ InitStack(S)...原创 2019-08-08 22:13:14 · 226 阅读 · 0 评论 -
【数据结构】栈的应用之表达式求值
参考资料：《数据结构（C语言版）严蔚敏著》版权说明：未经作者允许，禁止转载。如引用本文内容，需标明作者及出处。如本文侵犯了您的权益，请联系我删除并致歉。文章说明：如文章中出现错误，请联系我更改。如您对文章的内容有任何疑问，也欢迎来与我讨论。本文正在施工中...请稍等...栈的应用之表达式求值任何一个表达式都是由操作数、运算符和界限符组成的，我们称它们为单词。一般地，操作数既可以是常数...原创 2019-09-12 00:11:02 · 3680 阅读 · 1 评论 -
【数据结构】队列的介绍
参考资料：《数据结构（C语言版）严蔚敏著》版权说明：未经作者允许，禁止转载。如引用本文内容，需标明作者及出处。如本文侵犯了您的权益，请联系我删除并致歉。文章说明：如文章中出现错误，请联系我更改。如您对文章的内容有任何疑问，也欢迎来与我讨论。本文正在施工中...请稍等...队列的介绍基本概念1、队列是一种特殊的线性表，它只允许在表的一端进行插入操作，而在另一端进行删除操作。2、队...原创 2019-08-01 16:57:32 · 2882 阅读 · 0 评论 -
【数据结构】队列的顺序表示
参考资料：《数据结构（C语言版）严蔚敏著》版权说明：未经作者允许，禁止转载。如引用本文内容，需标明作者及出处。如本文侵犯了您的权益，请联系我删除并致歉。文章说明：如文章中出现错误，请联系我更改。如您对文章的内容有任何疑问，也欢迎来与我讨论。本文正在施工中...请稍等...队列的顺序表示顺序队列用一块连续的存储单元存放队列中的元素，并附加两个指针front和rear分别指示队头元素...原创 2019-09-09 19:16:55 · 2037 阅读 · 0 评论 -
【数据结构】队列的链式表示
参考资料：《数据结构（C语言版）严蔚敏著》版权说明：未经作者允许，禁止转载。如引用本文内容，需标明作者及出处。如本文侵犯了您的权益，请联系我删除并致歉。文章说明：如文章中出现错误，请联系我更改。如您对文章的内容有任何疑问，也欢迎来与我讨论。本文正在施工中...请稍等...队列的链式表示单链队列队列的链式表示简称为链队列，链队列中附设了头指针和尾指针。当链队列中的每个结点都只有一个...原创 2019-09-09 20:43:31 · 515 阅读 · 0 评论 -
【数据结构】串的介绍
参考资料：《数据结构（C语言版）严蔚敏著》版权说明：未经作者允许，禁止转载。如引用本文内容，需标明作者及出处。如本文侵犯了您的权益，请联系我删除并致歉。文章说明：如文章中出现错误，请联系我更改。如您对文章的内容有任何疑问，也欢迎来与我讨论。本文正在施工中...请稍等...串的介绍基本概念1、串：串是由零个或多个字符组成的有限序列，一般记为s='a1a2...an'（n≥0），其中...原创 2019-08-31 20:49:50 · 1861 阅读 · 0 评论 -
【数据结构】串的顺序表示
参考资料：《数据结构（C语言版）严蔚敏著》版权说明：未经作者允许，禁止转载。如引用本文内容，需标明作者及出处。如本文侵犯了您的权益，请联系我删除并致歉。文章说明：如文章中出现错误，请联系我更改。如您对文章的内容有任何疑问，也欢迎来与我讨论。本文正在施工中...请稍等...串的顺序表示串的顺序表示即用一组地址连续的存储单元存储串值的字符序列。常采用数组来存储串，根据数组空间的分配方式，...原创 2019-09-09 22:04:19 · 650 阅读 · 0 评论 -
【数据结构】串的链式表示
参考资料：《数据结构（C语言版）严蔚敏著》版权说明：未经作者允许，禁止转载。如引用本文内容，需标明作者及出处。如本文侵犯了您的权益，请联系我删除并致歉。文章说明：如文章中出现错误，请联系我更改。如您对文章的内容有任何疑问，也欢迎来与我讨论。本文正在施工中...请稍等...串的链式表示和线性表的链式存储类似，串也可采用链表方式存储串值。由于串结构的特殊性，每个结点可以存放一个字符，也可...原创 2019-09-09 22:05:19 · 552 阅读 · 0 评论 -
【数据结构】串的模式匹配算法
参考资料：《数据结构（C语言版）严蔚敏著》版权说明：未经作者允许，禁止转载。如引用本文内容，需标明作者及出处。如本文侵犯了您的权益，请联系我删除并致歉。文章说明：如文章中出现错误，请联系我更改。如您对文章的内容有任何疑问，也欢迎来与我讨论。本文正在施工中...请稍等...基本概念模式匹配：在串S中定位某个子串T的操作称为模式匹配，其中串S称为目标串，串T称为模式串。匹配成功：在模式...原创 2019-08-29 19:17:25 · 1522 阅读 · 0 评论 -
【数据结构】数组的介绍
参考资料：《数据结构（C语言版）严蔚敏著》版权说明：未经作者允许，禁止转载。如引用本文内容，需标明作者及出处。如本文侵犯了您的权益，请联系我删除并致歉。文章说明：如文章中出现错误，请联系我更改。如您对文章的内容有任何疑问，也欢迎来与我讨论。本文正在施工中...请稍等...数组的介绍ADT Array{ 数据对象： 数据关系： 基本操作： In...原创 2019-09-10 17:07:28 · 201 阅读 · 0 评论 -
【数据结构】数组的顺序表示
参考资料：《数据结构（C语言版）严蔚敏著》版权说明：未经作者允许，禁止转载。如引用本文内容，需标明作者及出处。如本文侵犯了您的权益，请联系我删除并致歉。文章说明：如文章中出现错误，请联系我更改。如您对文章的内容有任何疑问，也欢迎来与我讨论。本文正在施工中...请稍等...数组的顺序表示#include<stdarg.h> //标准头文件，提供宏va_start、va_a...原创 2019-09-10 19:32:11 · 508 阅读 · 0 评论 -
【数据结构】矩阵的压缩存储
参考资料：《数据结构（C语言版）严蔚敏著》版权说明：未经作者允许，禁止转载。如引用本文内容，需标明作者及出处。如本文侵犯了您的权益，请联系我删除并致歉。文章说明：如文章中出现错误，请联系我更改。如您对文章的内容有任何疑问，也欢迎来与我讨论。本文正在施工中...请稍等...矩阵的压缩存储对称矩阵若n阶矩阵A中的元满足性质，则称为n阶对称矩阵。对于对称矩阵，为每一对对称元素只分配一个...原创 2019-09-10 21:07:24 · 4602 阅读 · 0 评论 -
【数据结构】稀疏矩阵的介绍
参考资料：《数据结构（C语言版）严蔚敏著》版权说明：未经作者允许，禁止转载。如引用本文内容，需标明作者及出处。如本文侵犯了您的权益，请联系我删除并致歉。文章说明：如文章中出现错误，请联系我更改。如您对文章的内容有任何疑问，也欢迎来与我讨论。本文正在施工中...请稍等...稀疏矩阵的介绍ADT SparseMatrix{ 数据对象：参考《数据结构（C语言描述）严蔚敏著》 ...原创 2019-09-11 12:34:25 · 2011 阅读 · 1 评论 -
【数据结构】稀疏矩阵的顺序表示
参考资料：《数据结构（C语言版）严蔚敏著》版权说明：未经作者允许，禁止转载。如引用本文内容，需标明作者及出处。如本文侵犯了您的权益，请联系我删除并致歉。文章说明：如文章中出现错误，请联系我更改。如您对文章的内容有任何疑问，也欢迎来与我讨论。本文正在施工中...请稍等...稀疏矩阵的顺序表示三元组顺序表#define MAXSIZE 12500 //非零元的最大个数typ...原创 2019-09-11 12:46:43 · 1063 阅读 · 1 评论 -
【数据结构】稀疏矩阵的链式表示
参考资料：《数据结构（C语言版）严蔚敏著》版权说明：未经作者允许，禁止转载。如引用本文内容，需标明作者及出处。如本文侵犯了您的权益，请联系我删除并致歉。文章说明：如文章中出现错误，请联系我更改。如您对文章的内容有任何疑问，也欢迎来与我讨论。本文正在施工中...请稍等...稀疏矩阵的链式表示十字链表typedef struct OLNode{ int i, j; ...原创 2019-09-11 20:00:20 · 819 阅读 · 0 评论 -
【数据结构】广义表的介绍
参考资料：《数据结构（C语言版）严蔚敏著》版权说明：未经作者允许，禁止转载。如引用本文内容，需标明作者及出处。如本文侵犯了您的权益，请联系我删除并致歉。文章说明：如文章中出现错误，请联系我更改。如您对文章的内容有任何疑问，也欢迎来与我讨论。本文正在施工中...请稍等...广义表的介绍广义表一般记作，其中LS是广义表的名称，n是它的长度，可以是单个元素，也可以是广义表，分别称为广义表L...原创 2019-09-11 20:29:28 · 2444 阅读 · 0 评论 -
【数据结构】广义表的链式存储结构
参考资料：《数据结构（C语言版）严蔚敏著》版权说明：未经作者允许，禁止转载。如引用本文内容，需标明作者及出处。如本文侵犯了您的权益，请联系我删除并致歉。文章说明：如文章中出现错误，请联系我更改。如您对文章的内容有任何疑问，也欢迎来与我讨论。本文正在施工中...请稍等...typedef enum{ATOM, LIST} ElemTag; //ATOM==0：原子， List==1...原创 2019-09-11 21:11:33 · 3589 阅读 · 0 评论 -
【数据结构】树的介绍
参考资料：《数据结构（C语言版）严蔚敏著》、网络资源版权说明：未经作者允许，禁止转载。如引用本文内容，需标明作者及出处。如本文侵犯了您的权益，请联系我删除并致歉。文章说明：如文章中出现错误，请联系我更改。如您对文章的内容有任何疑问，也欢迎来与我讨论。本文正在施工中...请稍等...树基本概念1、树：树是具有n（n≥0）个结点的有限集。当n=0时，称为空树。对于非空树的递归定义如下...原创 2019-08-31 15:40:45 · 1469 阅读 · 0 评论 -
【数据结构】二叉树的介绍
参考资料：《数据结构（C语言版）严蔚敏著》版权说明：未经作者允许，禁止转载。如引用本文内容，需标明作者及出处。如本文侵犯了您的权益，请联系我删除并致歉。文章说明：如文章中出现错误，请联系我更改。如您对文章的内容有任何疑问，也欢迎来与我讨论。本文正在施工中...请稍等...二叉树二叉树是一种特殊的有序树，它的每个结点最多只有两棵子树。它与度为2的有序树的区别在于：度为2的树至少有3个结...原创 2019-08-31 15:31:04 · 1777 阅读 · 0 评论 -
【数据结构】二叉树的顺序表示
参考资料：《数据结构（C语言版）严蔚敏著》版权说明：未经作者允许，禁止转载。如引用本文内容，需标明作者及出处。如本文侵犯了您的权益，请联系我删除并致歉。文章说明：如文章中出现错误，请联系我更改。如您对文章的内容有任何疑问，也欢迎来与我讨论。本文正在施工中...请稍等...二叉树的顺序表示用一组地址连续的存储单元依次自上而下、自左至右存储完全二叉树上的结点元素，即将完全二叉树上编号为...原创 2019-09-12 20:32:01 · 2288 阅读 · 0 评论 -
【数据结构】二叉树的链式表示
参考资料：《数据结构（C语言版）严蔚敏著》版权说明：未经作者允许，禁止转载。如引用本文内容，需标明作者及出处。如本文侵犯了您的权益，请联系我删除并致歉。文章说明：如文章中出现错误，请联系我更改。如您对文章的内容有任何疑问，也欢迎来与我讨论。本文正在施工中...请稍等...二叉树的链式表示使用链表来表示二叉树，则结点结构中至少含有3个域：数据域、左指针域和右指针域。有时，为了便于找到结...原创 2019-09-12 20:34:08 · 2261 阅读 · 0 评论 -
【数据结构】二叉排序树与平衡二叉树
参考资料：《数据结构（C语言版）严蔚敏著》版权说明：未经作者允许，禁止转载。如引用本文内容，需标明作者及出处。如本文侵犯了您的权益，请联系我删除并致歉。文章说明：如文章中出现错误，请联系我更改。如您对文章的内容有任何疑问，也欢迎来与我讨论。本文正在施工中...请稍等...二叉排序树与平衡二叉树二叉排序树二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：(1) 若它的左子树不...原创 2019-09-13 12:11:19 · 1942 阅读 · 0 评论 -
【数据结构】二叉树的应用之哈夫曼编码
参考资料：《数据结构（C语言版）严蔚敏著》版权说明：未经作者允许，禁止转载。如引用本文内容，需标明作者及出处。如本文侵犯了您的权益，请联系我删除并致歉。文章说明：如文章中出现错误，请联系我更改。如您对文章的内容有任何疑问，也欢迎来与我讨论。本文正在施工中...请稍等...哈夫曼树哈夫曼树，又称最优二叉树，是一类带权路径长度最短的树。基本概念1、结点间的路径：从树中一个结点到另...原创 2019-08-31 20:54:44 · 1023 阅读 · 0 评论 -
【数据结构】树的顺序表示
参考资料：《数据结构（C语言版）严蔚敏著》版权说明：未经作者允许，禁止转载。如引用本文内容，需标明作者及出处。如本文侵犯了您的权益，请联系我删除并致歉。文章说明：如文章中出现错误，请联系我更改。如您对文章的内容有任何疑问，也欢迎来与我讨论。本文正在施工中...请稍等...树的顺序表示双亲表示法#define MAX_TREE_SIZE 100typedef struct PT...原创 2019-09-13 00:38:14 · 924 阅读 · 0 评论 -
【数据结构】树的链式表示
参考资料：《数据结构（C语言版）严蔚敏著》版权说明：未经作者允许，禁止转载。如引用本文内容，需标明作者及出处。如本文侵犯了您的权益，请联系我删除并致歉。文章说明：如文章中出现错误，请联系我更改。如您对文章的内容有任何疑问，也欢迎来与我讨论。本文正在施工中...请稍等...树的链式表示孩子表示法typedef struct CTNode{ int child; s...原创 2019-09-13 00:52:41 · 279 阅读 · 0 评论 -
【数据结构】树、森林与二叉树
参考资料：《数据结构（C语言版）严蔚敏著》版权说明：未经作者允许，禁止转载。如引用本文内容，需标明作者及出处。如本文侵犯了您的权益，请联系我删除并致歉。文章说明：如文章中出现错误，请联系我更改。如您对文章的内容有任何疑问，也欢迎来与我讨论。本文正在施工中...请稍等...树、森林与二叉树树的遍历先根遍历：先访问树的根结点，再依次先根遍历根的每棵子树。后根遍历：先后根遍历根的每棵...原创 2019-09-13 01:08:52 · 465 阅读 · 0 评论 -
【数据结构】图的介绍
参考资料：《数据结构（C语言版）严蔚敏著》，部分内容参考自网络资源版权说明：未经作者允许，禁止转载。如引用本文内容，需标明作者及出处。如本文侵犯了您的权益，请联系我删除并致歉。文章说明：如文章中出现错误，请联系我更改。如您对文章的内容有任何疑问，也欢迎来与我讨论。本文正在施工中...请稍等...图基本概念图：在数据结构中，图G由顶点集V和边集E组成，记为G=(V, E)，其中V(...原创 2019-09-02 11:19:00 · 280 阅读 · 0 评论 -
【数据结构】图的数组表示
参考资料：《数据结构（C语言版）严蔚敏著》，部分内容参考自网络资源版权说明：未经作者允许，禁止转载。如引用本文内容，需标明作者及出处。如本文侵犯了您的权益，请联系我删除并致歉。文章说明：如文章中出现错误，请联系我更改。如您对文章的内容有任何疑问，也欢迎来与我讨论。本文正在施工中...请稍等...图的数组表示邻接矩阵#define INFINITY INT_MAX //最大...原创 2019-09-16 14:05:06 · 1181 阅读 · 0 评论 -
【数据结构】图的链式表示
参考资料：《数据结构（C语言版）严蔚敏著》，部分内容参考自网络资源版权说明：未经作者允许，禁止转载。如引用本文内容，需标明作者及出处。如本文侵犯了您的权益，请联系我删除并致歉。文章说明：如文章中出现错误，请联系我更改。如您对文章的内容有任何疑问，也欢迎来与我讨论。本文正在施工中...请稍等...图的链式表示邻接表对图中每个顶点建立一个单链表，第个单链表中的结点表示依附于顶点的边（...原创 2019-09-16 14:37:44 · 965 阅读 · 0 评论