数据结构的学习 - 随笔分类 - 眉目作山河

数据结构---图的遍历和最小生成树

摘要：

图的遍历由于图的任一顶点都可能与其他的顶点相邻接，所以访问某个顶点后可能沿着某条路径搜索又回到改顶点，为了避免同一个顶点被访问多次，在遍历过程中记下每个已访问过的顶点，这里就用到了辅助数组visited[n] , 其初始值置为"false"或者0, 一旦访问了顶点 Vi, 便置visited[i] 阅读全文

posted @ 2022-02-09 18:22 眉目作山河阅读(207) 评论(0) 推荐(0) 编辑

数据结构---图的定义和存储结构

摘要：

图的定义和基本术语图(Graph) G由两个集合V和E组成，记为G=(V,E) , 其中V是顶点的有穷非空集合，E是V中顶点偶对的有穷集合，这些顶点偶对称为边。其中点不能为空，边可以为空。无向图中，顶点对（x,y）是无序的有向图中，顶点对<x,y>是有序的基本术语用n表示图中顶点数目，用e 阅读全文

posted @ 2022-02-07 20:10 眉目作山河阅读(658) 评论(0) 推荐(0) 编辑

数据结构---哈夫曼树

摘要：

## 哈夫曼树及其应用名称概念哈夫曼树又称最优树，是一类带权路径长度最短的树路径从树中一个结点到另一个结点之间的分支构成这两个结点之间的路径路径长度路径上的分支数目称作路径长度树的路径长度从树根到每一结点的路径长度之和权赋予某个实体的一个量，是对实体的某个或某些属性的数值化描阅读全文

posted @ 2022-02-06 20:38 眉目作山河阅读(435) 评论(0) 推荐(0) 编辑

数据结构---森林与二叉树的转换

摘要：

森林和二叉树的转换树< >二叉树由于树和二叉树都可以用二叉链表作存储结构，以二叉链表为媒介可以建立树与二叉树的关系树用二叉树表示法（孩子兄弟法）来表示存储结构可以解释为二叉树的样子二叉树的存储就是左指针指向左孩子，右指针指向右孩子它的解释也是为二叉树的样子实际上两者的存储结构不一样，但都可阅读全文

posted @ 2022-02-06 20:35 眉目作山河阅读(493) 评论(0) 推荐(0) 编辑

数据结构---线索二叉树

摘要：

线索二叉树基于直接获得到结点在任意序列的前驱和后继的需求，引入线索二叉树为了不降低存储密度，将二叉链表的空链域来存放结点的前驱和后继信息增加两个标志域当Tag为零则child指向孩子，为1则指向前驱（L)或后继(R) 线索链表的存储表示 typedef struct BiThrNode { 阅读全文

posted @ 2022-02-06 20:31 眉目作山河阅读(158) 评论(0) 推荐(0) 编辑

数据结构---树的存储结构

摘要：

树的存储结构双亲表示法一组连续的存储单元（数组）存储树的结点，每个结点除了数据域data外，还附设一个parent域用以指示其双亲结点的位置特点：找双亲容易，找孩子难双亲直接访问parent域就可获得，但是要找孩子就得遍历整个结构类型描述 typddef struct PTNode { T 阅读全文

posted @ 2022-02-06 20:29 眉目作山河阅读(229) 评论(0) 推荐(0) 编辑

数据结构---二叉树

摘要：

二叉树的性质和存储结构二叉树的性质 1.在二叉树的第i层上至多有2^i-1个结点（i>=1)，最少有1个结点 2.深度为K的二叉树至多有 (2^k)-1 个结点 (k>=1)，最少有k个结点将所有层的最大结点数相加 3.对任何一棵二叉树T, 如果其终端结点数为n0，度为2的结点数为n2,则n0= 阅读全文

posted @ 2022-02-06 20:27 眉目作山河阅读(486) 评论(0) 推荐(0) 编辑

数据结构---树与二叉树

摘要：

树和二叉树树(Tree)是n(n>=0)个结点的有限集，它或为空树(n= 0); 或为非空树，只有根结点也是树对于非空树T，有且仅有一个根结点，除根结点以外其余结点可分为m个互不相交的有限集，其中每一个集合本身又是一棵树，称为根的子树树的结构定义是一个递归定义，在数的定义中又用到数的定义树的阅读全文

posted @ 2022-02-06 20:25 眉目作山河阅读(133) 评论(0) 推荐(0) 编辑

数据结构---病毒检测和计数字符频度

摘要：

案例分析与实现病毒感染检测分析：检测病毒DNA序列是否在患者DNA序列里出现过，实际上就是字符串的模式匹配问题，这里假设病毒 DNA 序列的长度是 m, 因为病毒 DNA 序列是环状的，所以将病毒的DNA连续存储2次（为了线性取得长度为m的模式串），在调用匹配算法时需要循环操作m次（这里可以看阅读全文

posted @ 2022-02-06 20:19 眉目作山河阅读(416) 评论(0) 推荐(0) 编辑

数据结构---数组

摘要：

数组数组可以看成是线性表的推广，其特点是结构中的元素本身可以是具有某种结构的数据，但属于同一数据类型，数组一旦被定义，它的维数和维界就不再改变。抽象数据类型数组定义数组的顺序存储用一组连续的存储单元存储数组的数据元素以行序为主序的二维数组假设每个数据元素占 L 个存储单元，则二维数组阅读全文

posted @ 2022-02-06 20:15 眉目作山河阅读(244) 评论(0) 推荐(0) 编辑

数据结构---串的模式匹配算法

摘要：

串的模式匹配算法 BF算法算法思想：指定主串中查找的起始位置pos，主串字符和模式串字符一一比较，遇到不相等则回溯到主串的下一个位置，模式串的第一个位置进行比较，直到分别对应相等则匹配成功算法步骤：指针i和j指示主串 S 和模式串T中当前正待比较的字符位置， i初值为pos,j初值为1。阅读全文

posted @ 2022-02-06 20:10 眉目作山河阅读(392) 评论(0) 推荐(0) 编辑

数据结构---串的基本操作

摘要：

串的基本概念计算机上的非数值处理的对象大部分是字符串数据，字符串（由零个或多个字符组成的有限序列）一般简称为串，记为s= "a1 a2 … an" （n>=0）串是一种特殊的线性表，其特殊性体现在数据元素是一个字符，也就是说，串是一种内容受限的线性表。串的值：双引号括起来的字符序列串阅读全文

posted @ 2022-02-06 20:08 眉目作山河阅读(2066) 评论(0) 推荐(0) 编辑

数据结构---第二章案例分析

摘要：

案例分析与实现数制的转换分析：将一个十进制整数 N 转换为八进制数时，在计算过程中，把 N 与 8 求余得到的八进制数的各位依次进栈，计算完毕后将栈中的八进制数依次出栈输出，输出结果就是待求得的八进制数。算法步骤初始化一个空栈S 当十进制数N非零时，循环执行以下操作：把 N 与 8 求余阅读全文

posted @ 2022-02-06 20:05 眉目作山河阅读(152) 评论(0) 推荐(0) 编辑

数据结构---链队的实现

摘要：

链队队列的链式表示和实现链队是指采用链式存储结构实现的队列。结点删除移动头指针，结点添加移动尾指针，具有先进先出的特点头指针头结点尾指针尾结点链队列的结构定义 typedef struct QNode { QElemType data; //队列元素 struct QNode *nex 阅读全文

posted @ 2022-02-06 20:03 眉目作山河阅读(178) 评论(0) 推荐(0) 编辑

数据结构---队列的基本操作

摘要：

队列的表示和操作只允许在一端插入数据，在另一端删除数据的特殊线性表，具有先进先出的特性（FIFO）队尾插入入队队首删除出队队列的抽象数据类型定义 ATD Queue{ 数据对象：D={ai属于ElemSet ,i=l,2,…, n ,n>=O} 数据关系：R={ <ai-1,ai> |a 阅读全文

posted @ 2022-02-06 20:01 眉目作山河阅读(369) 评论(0) 推荐(0) 编辑

数据结构---栈与递归

摘要：

栈与递归递归：若在一个函数、过程或者数据结构定义的内部又直接（或间接）出现定义本身的应用，则称它们是递归的 1.定义是递归的如：阶乘函数，Fibonacci数列分治法：复杂的问题能够分解成相对简单且解法相同或类似的子问题来求解 void p(参数表) { if(递归结束条件成立)可直接求解；阅读全文

posted @ 2022-02-06 19:58 眉目作山河阅读(247) 评论(0) 推荐(0) 编辑

数据结构---链栈的基本操作

摘要：

链栈的实现和表示链栈是指采用链式存储结构实现的栈。通常链栈用单链表来表示。这里没有头结点，链表的头部就是栈顶。链栈的存储结构： typedef struct StackNode { ElemType data; struct StackNode *next; } StackNode,*Link 阅读全文

posted @ 2022-02-06 19:55 眉目作山河阅读(1330) 评论(0) 推荐(0) 编辑

数据结构---栈和队列

摘要：

栈的定义和特点栈 (stack) 是限定仅在表尾进行插入或删除操作的线性表。表尾->栈顶；表头->栈底相当于出口入口是同一个，所以先进后出（LIFO），这种模型适用于按照保存数据时相反的顺序来使用队列的定义和特点队列(queue)是一种**先进先出(First In First Out, 阅读全文

posted @ 2022-02-06 19:53 眉目作山河阅读(191) 评论(0) 推荐(0) 编辑

数据结构---第一章案例分析

摘要：

案例分析与实现一元多项式的运算数组来表示一元多项式的线性表数组中存多项式每项的系数，数组分量的下标对应每项的指数，非零分量的个数即为多项式的系数。顺序存储结构来实现，当多项式每个项的指数差别大，由于每一项不管系数是否为零都是要占存储空间（为了保证多项式的指数和数组分量的下标对应）所以会浪费很阅读全文

posted @ 2022-02-06 19:50 眉目作山河阅读(103) 评论(0) 推荐(0) 编辑

数据结构---线性表的应用

摘要：

线性表的应用线性表的合并算法思想：扩大线性表LA，将存在表LB而不存在于表LA中的数据放在表LA中即从表LB中取得每个元素，并且都和表LA中的元素进行比较，不存在就插入表LA中算法步骤：分别获取表LA和表LB的表长m，n 从表LB中获取第i个元素，将其赋值给e 在表LA中查找元素e，不存在阅读全文

posted @ 2022-02-06 19:42 眉目作山河阅读(264) 评论(0) 推荐(0) 编辑

随笔分类 - 数据结构的学习