- 博客(12)
- 收藏
- 关注
RSS订阅原创 数据结构——王卓老师
数据结构数据结构的基本概念基本的数据结构基本概念线性结构线性表栈和队列串数组和广义表非线性结构树图基本的数据处理技术查找技术排序技术数据结构的基本概念基本的数据结构基本概念数据：能够输入计算机且能被计算机处理的各种符号的集合，包括数值型和非数值型两种数据数据元素：数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理（也称为元素、记录、结点、顶点），是数据集合的个体数据项：构成数据元素的不可分割的最小单位数据>数据元素>数据项（学生表>个人记录>学号、姓名…）
2021-12-19 12:18:56
1458
原创 数据处理技术——排序技术
排序基本概念分类学习内容存储结构——记录序列以顺序表存储插入排序直接插入排序实例说明代码实现动画演示折半插入排序希尔排序本质基本思想优点图解代码实现交换排序冒泡排序快速排序选择排序归并排序基数排序外部排序基本概念分类按存储介质分类内部排序：数据量不大，数据在内存，无需内外存交换数据外部排序：数据量较大，数据在外存（文件排序）按比较器分类串行排序：单处理机（同一时刻比较一对元素）并行排序：多处理机（同一时刻比较多对元素）按主要操作分类比较排序：用比较的方法——插入排序
2021-12-19 12:17:06
354
原创 数据处理技术——查找技术
查找查找的基本概念线性表的查找顺序查找(线性查找)折半查找(二分或对分查找)分块查找(索引顺序表查找)总结树表的查找哈希表的查找查找的基本概念查找表是由同一类型的数据元素(或记录)构成的集合，由于“集合”中的数据元素之间存在着松散的关系，因此查找表是一种应用灵便的结构查找：根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素或记录关键字：用来标识一个数据元素(或记录)的某个数据项的值主关键字：可唯一标识一个记录的关键字次关键字：用以识别若干记录的关键字若查找表中存在这样
2021-12-15 19:51:49
589
原创 图论部分知识点
图定义及术语图：G = (V,E)V：顶点（数据元素）的有穷非空集合**（一定要有）**E：边的有穷集合**（不一定要有）**基本术语：有向图、无向图完全图：任意两点都有一条边相连稀疏图：有很少边或弧的图（e<nlogn）稠密图：有较多边或弧的图网：边/弧带权的图邻接：有边/弧相连的两个顶点之间的关系存在(vi, vj)，则称vi和vj互为邻接点存在<vi,vj>，则称vi邻接到vj，vj邻接于vj关联(依附)：边/弧与顶点之间的关系存在(vi,vj)/&
2021-12-10 19:31:54
997
原创 树——树和森林及哈夫曼树
树和森林及哈夫曼树树和森林树与二叉树的转换森林与二叉树的转化树和森林的遍历树的遍历（三种方式）森林的遍历哈夫曼树引子基本概念哈夫曼树的构造算法算法实现初始化构造产生新结点哈夫曼编码树和森林树与二叉树的转换把树转化为二叉树进行处理，利用二叉树的算法来实现对树地操作由于树和二叉树都可以用二叉链表作存储结构，则以二叉链表做媒介导出树与二叉树之间的一个对应关系树转化为二叉树步骤：①**加线：在兄弟之间加一连线②抹线：对每个结点，除了左孩子外，去除其与其余孩子之间的关系③旋转：以树的根结点为轴心，将
2021-10-30 21:15:06
300
原创 树——树和二叉树
树和二叉树树树的定义树的存储结构双亲表示法孩子链表孩子兄弟表示法二叉树定义案例引入树与二叉树的抽象数据类型定义二叉树的性质存储结构二叉树的顺序存储二叉树的链式存储*遍历二叉树方法先序遍历法中序遍历后序遍历层次遍历根据遍历序列确定二叉树递归调用的步骤二叉树遍历算法的应用二叉树的建立二叉树的复制二叉树的深度二叉树结点总数二叉树叶子结点数线索二叉树树树的定义树形结构（非线性结构）：结点之间有分支；具有层次结构例子：（1）自然界：树；（2）人类社会：家谱、行政组织机构；（3）计算机领域：①编译：用树表示源
2021-10-30 21:11:10
263
原创 线性表 —— 串、数组和广义表
串、数组和广义表串、数组和广义表串案例引入串的类型定义存储结构串的模式匹配模式BF算法KMP算法KMP的改进数组预备知识特殊矩阵的压缩存储广义表案例分析与实现串、数组和广义表栈、队列：操作受限的线性表串：内容受限的线性表广义表：线性结构的推广串定义：零个或多个任意字符组成的有限序列字串：串中任意个连续字符组成的子序列(含空串)称为该串的子串例如:”abcde“的字串有"" “a” “ab” “bc” “abcd” “cde” 等真子串是指不包含自身的所有子串主串：包含子串的串相应的
2021-10-30 21:07:02
644
原创 线性表 —— 栈和队列
栈和队列栈和队列栈和队列的定义与特点案例引入栈S基本操作顺序栈链式栈队列Q循环队列链队栈与递归栈和队列栈和队列的定义与特点栈和队列是限定插入和删除只能在表的“端点”进行的线性表栈：先进后出，后进先出，eg：数值转换、表达式求值、括号匹配检验、八皇后问题、行编辑程序、函数调用、迷宫求解、递归调用的实现队列：先进先出，处理程序设计中类似排对问题的有用工具案例引入进制转换转换法则：除以d倒取余括号匹配检验：①可以利用一个栈结构保存每个出现的左括号，当遇到右括号时，从栈中弹出左括号，检查
2021-10-30 21:03:45
482
原创 线性表 —— 三种链表
三种链表单链表基本操作（带头结点）IntiList L(LinkList &L);ListEmpty(LinkList L);DestroyList(LinkList &L);ClearList(LinkList &L); 对比DestroyListListLength(LinkList L)GetElem(LinkList L, int i, ElemType **&e**);LocateElem(L,e)LinkInsert(&L, i, e)ListDelete
2021-10-30 21:00:43
395
原创 基本的数据结构
基本的数据结构基本的数据结构基本概念基本的数据结构基本概念数据结构 = 数据的逻辑结构（线性+非线性） + 数据的存储结构（顺序存储+链式存储）+ 数据的运算（检索、排序、插入、删除、修改等）数据：能够输入计算机且能被计算机处理的各种符号的集合，包括数值型和非数值型两种数据数据元素：数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理（也称为元素、记录、结点、顶点），是数据集合的个体数据项：构成数据元素的不可分割的最小单位数据>数据元素>数据项（学生表>个人记录&g
2021-10-30 20:55:12
377
原创 数据结构——郝斌老师——部分笔记
数据结构数据结构概述预备知识模块一：线性结构连续存储[数组]离散存储[链表]线性结构的两种常见应用之一 栈线性结构的两种常见应用之二 队列专题：递归1.1+2+3+...+1002.求阶乘3.汉诺塔4.走迷宫模块二：非线性结构树图模块三：查找和排序折半查找排序冒泡插入选择快速排序归并排序Java中容器和数据结构相关知识Iterator接口Map哈希表数据结构概述定义：算法：预备知识模块一：线性结构连续存储[数组]离散存储[链表]线性结构的两种常见应用之一 栈线性结构的两种常见应用之二 队列
2021-10-11 00:57:52
957
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人