数据结构学习笔记

基于C/C++语言数据结构之线性表（一）

数据结构学习笔记：数据结构的重要性：数据结构我感觉很重要，不仅仅是考试很重要，而且在以后程序员事业上都是尤为重要的，知乎上有网友评价数据结构是最重要的编程基本能力，没有之一。
weixin_30735391·2020-06-28 00:15

大话数据结构学习笔记：基本概念

一、基本概念和术语数据结构：相互之间存在一种或多种特定关系的数据元素的集合。1、数据：描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别并输入给计算机的符号集合。2、数据对象：性质先沟通的数据元素的集合，是数据的子集。3、数据元素：组成数据的、有一定意义的基本单位。一个数据元素可以由若干个数据项组成。4、数据项：数据不可分割的最小单位。二、逻辑结构和物理结构1、逻辑结构：数据对象中数据
浅暖0803·2020-06-27 13:42

数据结构学习笔记 Day 7

大话数据结构数据结构介绍算法推导大O阶的方法顺序结构与链式结构差异栈与队列的应用串的朴素模式匹配KMP模式匹配算法；二叉树前中后序遍历赫夫曼树及应用图的深度广度遍历最小生成树两种算法最短路径两种算法拓扑排序与关键路径算法折半查找插值查找斐波那契查找等静态查找稠密索引分块索引倒排索引等索引技术二叉排序树平衡二叉树等动态查找：B树B+树技术散列表技术冒泡选择插入等简单排序希尔堆归并快速等改进排序……1
iqyqqqqqq·2020-06-27 13:44

大话数据结构学习笔记 - 查找之二叉排序树(Binary Sort Tree)及其C实现

大话数据结构学习笔记-查找之二叉排序树(BinarySortTree)及其C实现二叉排序树二叉排序树(BinarySortTree)：又称为二叉查找树，它或者是一个空树，或者是具有下列性质的二叉树若它的左子树不空
小小池鱼儿·2020-06-27 00:36

大话数据结构学习笔记 - 查找之散列表查找(哈希表)及C实现

大话数据结构学习笔记-查找之散列表查找(哈希表)及C实现概述顺序表查找时，可以使用==或≠≠来遍历比较元素与查找值，有相等则查找成功;有序表查找时，可以使用>，来折半查找，相等时则查找成功.最终得到元素的存储位置
小小池鱼儿·2020-06-27 00:36

大话数据结构学习笔记 - 图的最小生成树之Kruskal算法

大话数据结构学习笔记-图的最小生成树之Kruskal算法Kruskal算法克鲁斯卡尔(Kruskal)算法，是用来求加权连通图的最小生成树的算法大话数据结构定义假设N=(V,{E})N=(V,{E})是连通网
小小池鱼儿·2020-06-27 00:35

大话数据结构学习笔记 - 查找之顺序查找、折半查找、插值查找及斐波那契查找

大话数据结构学习笔记-查找之顺序查找、折半查找、插值查找及斐波那契查找查找(Searching)：就是根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素(或记录)概论概念查找表(SearchTable
小小池鱼儿·2020-06-27 00:35

大话数据结构学习笔记 - 图的遍历之深度优先遍历和广度优先遍历

大话数据结构学习笔记-图的遍历之深度优先遍历和广度优先遍历图的遍历(TraversingGraph)：从图中某一顶点出发访遍图中其余顶点，且使每一个顶点仅被访问一次，这一过程就叫做图的遍历深度优先遍历深度优先遍历介绍深度优先遍历
小小池鱼儿·2020-06-27 00:35

大话数据结构学习笔记 - 图的最短路径之Dijkstra算法

大话数据结构学习笔记-图的最短路径之Dijkstra算法最短路径最短路径是图中的重要问题，对于网图和非网图来说，最短路径的含义也是不同的。
小小池鱼儿·2020-06-27 00:35

大话数据结构学习笔记 - 图的最小生成树之Prim算法

大话数据结构学习笔记-图的最小生成树之Prim算法最小生成树(MinimumCostSpanningTree)即构造连通图的最小代价生成树Prim算法基本思想对于图G而言，V是所有顶点的集合。
小小池鱼儿·2020-06-27 00:35

大话数据结构学习笔记 - 树的基础知识

大话数据结构学习笔记-树的基础知识树的定义树(Tree)是n(n≥0)n(n≥0)个结点的有限集。n=0n=0时称为空树。
小小池鱼儿·2020-06-27 00:34

大话数据结构学习笔记 - 栈与队列

大话数据结构学习笔记-栈与队列栈栈是限定尽在表尾进行插入和删除操作的线性表。允许插入和删除的一端称为栈顶（top),另一端称为栈底(bottom)，不含任何数据元素的栈称为空栈。
小小池鱼儿·2020-06-27 00:34

大话数据结构学习笔记 - 线性表、顺序存储、单链表及静态链表

大话数据结构学习笔记-线性表、顺序存储、单链表及静态链表定义线性表(List)：零个或多个数据元素的有限序列数学定义：若将线性表记为(a1,...,ai−1,ai,ai+1,...,an)(a1,...
小小池鱼儿·2020-06-27 00:34

大话数据结构学习笔记一：第一章

1.1基本概念与术语数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。数据元素：是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理，也被称为记录。数据项：一个数据元素可以由若干个数据项组成。数据项是数据不可分割的最小单位。数据对象：是心智相同的数据元素的集合，是数据的子集。数据结构：是相互之间存在一种或者多种特定关系的数据元素的集合。
summerlq·2020-06-26 15:51

数据结构学习笔记5-散列表(拉链法)

拉链法可以有效的解决散列表中的冲突问题，它将散列表中某些共享相同关键字值的元素存储在一条单链表上，这里主要利用了数组指针的知识点。/***散列表(哈希表)*/#includeusingnamespacestd;templateclassHashTable;templateclassHashNode{private:Telement;HashNode*link;friendclassHashTabl
mckernel·2020-06-24 17:32

数据结构学习笔记（1）—— 绪论

本文主要参考书籍为《大话数据结构》第一章，绪论。目录一、基本概念二、逻辑结构三、物理结构——数据结构在计算机中的存储形式四、数据类型——用来说明变量/表达式的取值范围和所能进行的操作五、抽象数据类型一、基本概念1、数据元素：组成数据的、有一定意义的基本单位。比如人类的数据元素是人；牲畜的数据元素是猪、牛、羊……2、数据项：组成数据的最小单位，不可分割。比如人这个数据元素的数据项可以是鼻子、眼睛、嘴
大羚羊·2020-06-24 11:25

数据结构学习笔记——循环队列、链队列（c语言实现）

一.循环队列1.循环队列的结构循环队列即为头尾相接的队列，它的最大存储空间和顺序队列一样由数组界定，但队列的长度并不一定等同于数组的长度；循环队列的队首和队尾分别由两个指针front、rear标识，于是这样就能做到首尾相接。循环列表的结构图示：代码示例：#defineMAXSIZE100typedefstruct{ElemTypedata[MAXSIZE];intfront;intrear;}Qu
jim船长·2020-06-24 09:41

数据结构学习笔记 第三章 限定性线性表——栈和队列

文章目录第三章限定性线性表——栈和队列3.1栈3.1.1栈的定义3.1.2栈的表示和实现3.1.3栈的应用举例3.2队列3.2.1队列的定义3.2.2队列的表示和实现3.2.3队列的应用举例1.打印杨辉三角2.键盘输入缓冲区算法seqqueue.hmain.c3.3总结与提高第三章限定性线性表——栈和队列栈和队列是两种重要的数据类型特殊性：一类操作受限制的线性表，限制插入删除操作的位置栈：只能在指
itLance·2020-06-23 18:51

图文结合、利于理解的数据结构学习笔记（1）——栈、队列和双端队列

机械工业出版社《数据结构与算法——Python语言实现》学习笔记。目录1栈（数据先入后出）1.1Python实现2队列和双端队列2.1队列（数据先入先出）2.2双端队列2.3Python实现1栈（数据先入后出）从形式上而言，栈是一种支持以下两种操作的抽象数据类型（ADT），用S表示这一ADT实例：S.push(e)：将一个元素e添加到栈S的栈顶。S.pop(e)：从栈S中移除并且返回栈顶的元素，如
NUDT_CUE·2020-06-23 18:49

数据结构学习笔记——第1章 绪论

数据结构学习笔记——第1章绪论1绪论1.1数据结构的基本概念1.1.0开篇_数据结构在学什么1.1.1数据结构的基本概念数据数据元素、数据项数据结构、数据对象数据类型、抽象数据类型1.1.2数据结构的三要素逻辑结构物理结构
狐十六·2020-06-23 08:16

数据结构学习笔记（3）之算法

算法基础1算法与数据结构的关系2两种算法比较3算法概念3.1定义3.2算法特性4算法设计要求5算法效率度量方式5.1事后统计方法5.2事前分析估算方法6时间复杂度6.1函数的渐进增长6.2算法时间复杂度6.3最坏情况和平均时间6.4算法空间复杂度1算法与数据结构的关系只谈数据结构，固然可以，但在很短时间里学习完几种重要的数据结构，并不会完全掌握。但是如果把相应的算法也学一学，就会发现，算法使很多看
Sean_Zhangyx·2020-06-22 07:37

数据结构学习笔记（1）之学习方法

大话数据结构之学习方法学习方法1.主动阅读2.改造代码3.摘抄4.尝试运行5.记忆默写6.习题练习学习方法1.主动阅读阅读是一件主动的事，阅读越主动，效果越好。要想获得更多，可能也需要付出类似写作一样的力气去阅读。例如：摘抄文字、眉批心得、稿纸演算、代码验证，以及在工作学习中的实际运用等。这些相应的活动能使我们得到巨大的收获！2.改造代码将书中的代码（C语言）改造成自己熟悉的语言（比如Java、P
Sean_Zhangyx·2020-06-22 07:37

数据结构学习笔记——递归 实例

问题简述Part类用Map存有孩子的类和信息（数量），用String存有自己的名字name，如下：publicclassPart{//存有孩子Part和其数据，自己名字为nameprivateMapsubparts;privateStringname;...}问题：通过成员函数count_howmany(Partp)计算类对象拥有目标目标结点的数量例如，howmanycouchfloorhowma
Rafael7475·2020-06-22 04:48

数据结构学习笔记——栈和队列

栈（先进后出线性表）栈是一种只能在一端进行插入或删除操作的线性表。表中允许进行插入、删除操作的一端称为栈顶。栈顶的当前位置是动态的,栈顶的当前位置由一个称为栈顶指针的位置指示器指示。表的另一端称为栈底。当栈中没有数据元素时,称为空栈。栈的插入操作通常称为进栈或入栈,栈的删除操作通常称为退栈或出栈。栈的顺序存储结构称为顺序栈，通常利用一个一维数组实现和一个记录格顶位置的变量组成。栈的链接实现称为栈链
LG_15011399296·2020-06-21 23:38

数据结构学习笔记——表、栈、队列的Java实现

目录数据结构学习笔记——表、栈、队列的Java实现概念介绍应用场景代码实现测试结果数据结构学习笔记——表、栈、队列的Java实现首先介绍抽象数据类型（Abstractdatatype,ADT）是带有一组操作的一些对象的集合
FFFanjx·2020-06-21 20:36

【算法】大话数据结构学习笔记

【算法】大话数据结构学习笔记前言三、线性表四、栈和队列五、串KMP模式匹配算法六、树二叉树的遍历线索二叉树树、森林与二叉树的转换赫夫曼树和赫夫曼编码七、图图的存储结构图的遍历深度优先遍历（Depth-First-Search
小隽肝·2020-06-21 12:08

大话数据结构学习笔记 - 图的最短路径之Floyd算法

大话数据结构学习笔记-图的最短路径之Floyd算法本文是对网结构最短路径的另一求法，上一节讲的为Dijkstra算法，本节将Floyd算法，有关于最短路径的讲解也在上一节。
小小池鱼儿·2020-06-21 08:37

大话数据结构学习笔记 - 排序算法及图解以及C实现

大话数据结构学习笔记-排序算法及图解以及C实现概述排序概念假设含有n个记录的序列为r1,r2,...,rnr1,r2,...,rn，其相应的关键字分别为k1,k2,...,knk1,k2,...,kn，
小小池鱼儿·2020-06-21 08:37

大话数据结构学习笔记 - 查找之平衡二叉树(AVL)及其C实现

大话数据结构学习笔记-查找之平衡二叉树(AVL)及其C实现平衡二叉树(AVL树)平衡二叉树(Self-BalancingBinarySearchTree或Height-BalancedBinarySearchTree
小小池鱼儿·2020-06-21 08:37

大话数据结构学习笔记 - 二叉树

大话数据结构学习笔记-二叉树二叉树的定义二叉树(BinaryTree)是n(n≥0)n(n≥0)个结点的有限集合，该集合或者为空集(称为空二叉树)，或者由一个根节点和两棵互不相交的、分别称为根节点的左子树和右子树的二叉树组成二叉树特点特点每个结点最多有两棵子树
小小池鱼儿·2020-06-21 08:36

大话数据结构学习笔记 - 图

大话数据结构学习笔记-图图的定义图(Graph)是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为:G(V,E)G(V,E)，其中G表示一个图，V是图G中顶点的集合，E是图G中边的集合数据元素在线性表中被称为元素
小小池鱼儿·2020-06-21 08:36

数据结构学习笔记：顺序栈和链栈（C语言）

原文地址：https://her-cat.com/20180924/sequential-stack-and-chain-stack.html前言因为数据结构和算法这一块的知识比较匮乏，很多东西都是只有一个模糊的概念，并不知其所以然，其实很早就想学习数据结构和算法，但是因为很多原因（懒）一直没有真正的行动起来，学起来也是东一榔头西一棒槌，很乱，这次准备开始系统的学习数据结构和算法。Github地址
her-cat·2020-06-21 06:11

大话数据结构学习笔记

1初识概念程序设计=数据结构+算法（1）数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。（2）逻辑结构（面向问题）和物理结构（面向计算机）。（3）逻辑结构：是指数据对象中数据元素之间的相互关系。（集合结构，线性结构，树形结构，图形结构）（4）物理结构（存储结构）：是指数据的逻辑结构在计算机中的存储形式。（顺序存储和链式存储）（5）顺序存储结构：连续的存储单元，逻辑与物理一致（6）链式存
larry_do·2020-06-21 04:04

数据结构学习笔记（3）—— 线性表（顺序存储结构与链式存储结构）

本文主要参考书籍为《大话数据结构》第三章，线性表。目录一、定义二、线性表的抽象数据类型定义三、线性表的顺序存储结构四、线性表的链式存储结构1、单链表的基本原理和操作3、单链表的整表删除4、单链表与顺序存储结构对比5、静态链表6、循环链表一、定义元素间是有顺序的；每一个元素都只有一个前驱或后继（第一个和最后一个除外）。n表示线性表的长度。当n=0时称为空表。二、线性表的抽象数据类型定义三、线性表的顺
大羚羊·2020-06-21 03:02

数据结构学习笔记——递归(分而治之)

什么是递归？在定义一个过程或函数时出现调用本过程或本函数的成分,称之为递归。若调用自身,称之为直接递归。若过程或函数p调用过程或函数q,而q又调用p,称之为间接递归。如果一个递归过程或递归函数中递归调用语句是最后一条执行语句,则称这种递归调用为尾递归。以下是求n!(n为正整数)的递归函数。intfun(intn){if(n==1)/*语句1*/return1;/*语句2*/else/*语句3*/r
缘来有你123·2020-06-20 23:55

小鱼要学数据结构与算法（基于python)—Day20二叉查找树、实现及算法分析

数据结构学习笔记20（北大公开课）目录二叉查找树一、知识概览1.1二叉查找树操作及性质1.2二叉查找树实现及算法分析二、代码实现2.1BST类及其方法2.2TreeNode类及其方法二叉查找树一、知识概览本章主要讲二叉查找树
下雨天的小鱼·2020-06-05 17:44

数据结构学习笔记之红黑树

一.定义  红黑树和2-3树等价的，在理解了2-3树之后，再来看红黑树会比较容易理解。理解了2-3树不但对理解红黑树有帮助，还会对理解B树有帮助。2-3树  2-3树是最简单的B-树结构，其每个非叶节点都有两个或三个子女，而且所有叶都在统一层上。2-3树不是二叉树，其节点可拥有3个孩子，不过，2-3树与满二叉树相似。高为h的2-3树包含的节点数大于等于高度为h的满二叉树的节点数，即至少有2^h-1
布鲁斯理·2020-06-01 08:14

数据结构学习笔记之栈和队列

一.栈介绍  栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅能在表尾进行插入和删除操作。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。  栈是一种后进先出（LastInFirstOutLIFO）的数据结构。
不进bat不改名字·2020-05-31 13:45

数据结构学习笔记-线性表

简介线性表是最常用且最简单的一种数据结构，简而言之就是n个数据元素的有限序列。线性表的顺序表示和实现：线性表的顺序指用一组地址连续的存储单元一次存储线性表的数据元素。以元素在计算机内的“物理位置相邻”来表示线性表中数据元素之间的逻辑关系。每个数据元素的存储位置和线性表的起始位置相差一个和数据元素在线性表中的位序成正比的常数。只要我确定了存储线性表的起始位置，线性表中任一数据元素都可以随机存取，所以
拔萝卜占坑·2020-04-11 09:43

数据结构学习笔记

数组数组（Array）是一种线性表（LinearList）数据结构。它用一组连续的内存空间(对内存要求比较高)，来存储一组具有相同类型的数据。因如上特点，通过寻址公式，可随机访问数组中元素，时间复杂度为O（1）。但为保证连续性，在数组中删除插入数据时，需要做大量数据搬移工作，时间复杂度是O（n）小技巧：插入操作做成两个元素互换；删除操作先记录下已删除的数据再统一删除。（JVM标记清除垃圾回收算法）
苹果tree·2020-03-31 18:09

数据结构之绪论

数据结构学习笔记1.基本概念和术语1.1数据数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。
Eugene_iOS·2020-03-27 20:29

数据结构之算法

数据结构学习笔记1.算法定义算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。2.算法特性算法具有五个基本特性：输入、输出、有穷性、确定性和可行性。
Eugene_iOS·2020-03-23 19:53

算法学习

数据结构学习笔记：树与树的表示、二叉树及其遍历、二叉搜索树、平衡二叉树、堆、哈夫曼树、集合及其运算算法学习笔记浅谈算法和数据结构:二基本排序算法算法分析的正确姿势解读面试中的排序算法总结五大常用算法之一
Funnyer·2020-03-19 15:55

数据结构学习笔记一-基础概念

基本概念和术语数据数据：描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。可以输入到计算机中；能被计算机程序处理；数据元素数据元素：是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理，也被称为记录。数据项数据项：一个数据元素可以由若干个数据项组成。数据项是数据不可分割的最小单位；数据对象数据对象：是性质相同的数据元素的集合，是数据的子集；数据
NSLogHome·2020-03-14 10:14

数据结构学习笔记-郝斌

课时1、P1_什么叫做数据结构全教程大纲：1、数据结构的概述推荐用书：严蔚敏（考研选择）《数据结构》吴伟民的《数据结构》高一凡《数据结构》（有具体程序）伪算法：即只是解题的思路，并不能在程序中运行得出结果；高一凡的书中将严蔚敏的书的伪算法全部实现（可以运行）（只有c和c++版）数据结构的定义：我们如何把现实中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存储器（内存）中，以及在此基础上为
xiao姝姝·2020-03-03 22:29

数据结构学习笔记之图

概念图的定义图（Graph）是由顶点的有穷非空集合和顶点之间的边的集合组成，通常表示为：G(V,E)。其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。需要注意：图中数据元素叫做顶点（Vertext）。在图中，不允许没有顶点。若V是图的顶点的集合，那么，V是非空有穷集合。图的任意两个顶点之间都可能有关系，它们的关系用边来表示。边集可以是空的。其他概念无向边若顶点$V_i$到$V_j$之
刚刚悟道·2020-02-29 20:00

数据结构学习笔记——最大子列和问题

PTA中国大学MOOC-陈越、何钦铭-数据结构01-复杂度1最大子列和问题（20分）给定K个整数组成的序列{N1,N2,...,Nk}，“连续子列”被定义为{Ni,Ni+1,...,Nj}，其中1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{-2,11,-4,13,-5,-2}，其连续子列{11,-4,13}有最大的和20。现要求你编写程序，计算给定整数序列的最
FesonX·2020-02-17 19:07

数据结构学习笔记（五）——线性表的顺序存储与链式存储

近几次总是讨论着各种各样的表，难免有些晕。这次的内容依然是一个表（笑哭脸），为了不“晕表”，我们先来理一理：这是个什么表。我们前面已经说过线性表了。对于线性和非线性的逻辑结构，都对应有顺序存储和链式存储两种方式。先说顺序表，也就是线性表的顺序存储。顺序表大家都学过C语言，那么顺序表好理解一些的方式就是用C语言的数组作为例子来说。（我好像确实比较喜欢用例子来类比。。。见谅）C语言的数组实际上就是线性
泡泡不爱吃芹菜·2020-02-08 11:48

数据结构学习笔记(02线性表)

示例代码度娘盘密码：r9sc这里描述的线性表非常的类似java中常用的ArrayList对于顺序表的基本运算操作有1、初始化线性表2、判断线性表是否为空3、按序号查找4、按内容查找5、插入操作6、删除操作7、求线性表的长度8、清空顺序表根据线性表的基本特征我们先构造一个线性表。publicclassSeqList{//指定数据类型为泛型privateintlistSize=100;//默认表长度为
whoishower·2020-02-05 15:02

数据结构学习笔记——01绪论

一、数据结构的基本概念（1）数据：人们利用文字符号、数字符号以及其他规定的符号，对现实世界的事物及其活动所做的抽象描述。（2）数据元素：数据的基本单位，即数据集合中的一个个体。（3）数据项：一个数据元素可由若干数据项组成，具有独立含义的最小单位。元素之间的关系称为结构。数据结构，简单地说，就是数据元素的集合加上数据元素之间的相互关系的集合，可形式化描述为一个二元组：DataStructure=(D
星期八我一定好好读书·2020-01-01 03:07
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他