S1_数据结构学习

数据结构学习之路（一）线性表.顺序表

开始介绍线性表之前我们先讲个例子。一天，李豆豆的邻居有些事情，麻烦李豆豆同学去接一下自家的小孩，说自家的小孩排在第七个。李豆豆来到了校门口，发现邻居小孩果然在第七个，小朋友出校门的时候也是一个拉着另一个的手，很有次序的往外走。李豆豆同学很好奇，就问老师原因，老师说，为了保证小朋友的安全，就提前安排好了小朋友出校门的顺序，每一位小朋友的前后顺序都是固定的，这样就算有一位小朋友突然走失，他前后的小朋友
Screw_The_Code·2020-06-29 08:52

数据结构分享

数据结构学习数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。
佛祖拿屠刀·2020-06-29 06:14

数据结构学习笔记(01基础概念)

这段时间，开启了自己的数据结构的学习之旅，从头慢慢学，本来参考的学习资料上面的示例代码是C的，但是习惯了写java，就慢慢用java开写~参考资料《零基础学数据结构》第二版[机械工业出版社陈锐]什么是数据结构数据是一门研究如何用计算机描述事物及其关系的学问，是计算机学科的专业基础课程，数据结构把数据划分为“集合”、“线”、“树”和“图”四种，后面三种为重点研究对象。其中需要掌握的最重要的思想便是：
whoishower·2020-06-29 06:46

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

目录（一）栈的定义（二）栈的基本操作（三）栈的顺序存储结构及实现1、栈的顺序存储结构——进栈操作2、栈的顺序存储结构——出栈操作（四）两栈共享空间（五）栈的链式存储结构及实现1、栈的链式存储结构——进栈操作2、栈的链式存储结构——出栈操作（六）队列的定义（七）队列的基本操作（八）循环队列1、顺序队列的不足2、顺序队列定义及操作（九）队列的链式存储及实现ps：此文章只是为了总结学习数据结构笔记，便于
史蒂芬、胖虎·2020-06-29 05:49

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

目录（一）线性表的定义（二）线性表的基本操作（三）线性表的顺序存储结构(数组)1、顺序存储结构的插入与删除实现2、顺序存储结构的时间复杂度及优缺点（四）线性表的链式存储结构(链表）1、单链表的读取、插入与删除实现1、单链表的创建与删除（三）静态链表(用数组描述的链表）（四）循环链表（五）双向链表ps：此文章只是为了总结学习数据结构笔记，便于以后忘记查阅，因此部分图片会借用书上的图片，望理解。（一）
史蒂芬、胖虎·2020-06-29 05:48

数据结构学习大纲

第一章绪论1.1数据结构的基础概念1.2数据结构的内容1.3算法1.4算法性能描述第二章线性表2.1线性表的概念2.2线性表的顺序存储2.3线性表的链式存储2.3.1单链表2.3.2循环链表2.3.3双向链表2.3.4静态链表2.4顺序表与链表的综合比较第三章限定性线性表——栈与队列3.1栈3.1.1栈的定义3.1.2栈的表示和实现3.1.3栈与递归的实现3.2队列3.2.1队列的定义3.2.2队
小原小原吃汤圆·2020-06-29 05:12

Java中二分查找法的多种写法集合

最近开始了神秘又基础的数据结构学习之路，每次学习完之后白板编程和记录下来以后温习。
苁蕶開始·2020-06-29 04:43

数据结构学习笔记11--树与二叉树

1.树的定义：树是n个结点的有限集。在任意一颗非空树中应满足：(1)有且仅有一个特定的称为根(Root)的结点；(2)当n>1时，其余结点可分为m(m>0)个互不相交的有限集，其中每一个集合本身又是一棵树，并且称为根的子树。每棵子树的根节点有且仅有一个直接前驱，但可以有0个或多个直接后继。由此可以看到，树的定义是一个递归的定义，即树的定义中又用到了树的定义。下图中给出了常见的树的例子：树的相关概念
lhj_sjtu·2020-06-28 19:18

数据结构学习笔记-时间复杂度

原文地址：数据结构学习笔记-时间复杂度时间复杂度定义在进行算法分析时，语句总的执行次数T(n)是关于问题规模n的函数，进而分析T(n)随n的变化情况并确定T(n)的数量级。
weixin_34419321·2020-06-28 19:20

数据结构系列全集

数据结构学习笔记——总述数据结构学习笔记——算法数据结构学习笔记——线性表（上）数据结构学习笔记——线性表（中）数据结构学习笔记——线性表（下）数据结构学习笔记—
weixin_33753845·2020-06-28 04:08

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

线性表：由同类型数据元素构成有序序列的线性结构--》表中元素的个数称为线性表的长度--》没有元素时，成为空表--》表起始位置称表头，表结束位置称表尾顺序存储：1packagetest;23/**4*线性表（数组）5*6*/7publicclassTest{8privatestaticintm;9privatestaticint[]a;10publicstaticvoidmain(String[]a
weixin_30865427·2020-06-28 01:41

基于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

数据结构学习心得——顺序表

一、线性表的定义线性表是具有相同特性数据元素的一个有限序列。该序列中所含元素的个数叫做线性表的长度，用n（n>0）表示。二、线性表的存储结构线性表的存储结构有顺序存储和链式存储两种。前者称为顺序表，后者称为链表（链表见下篇博客，这里介绍下顺序表）。顺序表顺序表就是把线性表中的所有元素按照其逻辑顺序，一次存储到从指定的春初位置开始的一块连续的存储空间中。顺序表的操作顺序表的基本操作有初始化，求指定位
中二小苇·2020-06-27 03:56

数据结构学习心得——顺序队和链队

队列的定义和栈相反队列是一种先进先出的线性表。它只允许在表的一端进行插入，而在另一端删除元素。这和我们日常生活中的排队是一致的，最早进入队列的元素最早离开。在队列中，允许插入的一端叫做队尾，允许删除的一端叫做对头。顺序队和链队顺序队列是队列的顺序存储结构，顺序队列实际上是运算受限的顺序表。和顺序表一样，顺序队列用一个向量空间来存放当前队列中的元素。由于队列的队头和队尾的位置是变化的，设置两个指针f
中二小苇·2020-06-27 03:56

数据结构学习心得——二叉树的三种遍历算法

二叉树主要的遍历方式有四种，先序遍历，中序遍历，后序遍历和层次遍历（层次遍历放到下一篇博客单独讲）。1、先序遍历a.访问根结点b.先序遍历左子树c.后序遍历右子树2、中序遍历a.先序遍历左子树b.访问根结点c.后序遍历右子树3、后序遍历a.先序遍历左子树b.后序遍历右子树c.访问根结点看上很简单，代码实现也很简单，但是很多算法都是基于这几种遍历而衍生出来的，所以要熟练的掌握这些遍历方法。下面看代码
中二小苇·2020-06-27 03:56

数据结构学习心得总结

开篇经过近一个月的学习，终于将郝斌老师讲的数据结构视频看完了~学习完成后，受益良多，也非常喜悦，非常开心，好像终于打了一场胜仗一样！我打算将这一个月的学习心得做一个汇总，记录下来。希望能给初学者带来信心和经验，能给大家分享这份快乐~万事开头难刚开始打算学数据结构，是因为找工作面试的时候，很多公司都要求对数据结构有了解。没办法，我只有硬着头皮学了。但是我没有任何学习思路，因为之前上课学习的时候，我大
ericliu000·2020-06-27 01:55

大话数据结构学习笔记 - 查找之二叉排序树(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

(三)Android数据结构学习之队列

前文需要看本系列其他文章的请转到：(一)Android数据结构学习之链表(二)Android数据结构学习之数组(三)Android数据结构学习之队列(四)Android数据结构学习之栈今天的文章我们来一起学习一下数据结构之队列
再看就点爆·2020-06-26 22:43

数据结构学习——单链表ADT（程序化）

看了一点网上的代码，结合自己对链表的理解。将对链表常用的操作集合程序化如下：#include#includetypedefstructNode{intVal;structNode*next;}List;List*list_add(List**p,intVal);//此处是二级指针voidList_Print(List*p);List*list_insert(List**p,intVal,inti)
fzzjoy·2020-06-26 22:18

算法与数据结构学习资料及面试

数据结构与算法设计是CS相关专业的必修课，也是IT公司笔试面试的重点。网上这方面的资料多如牛毛，我列出了一些我认为非常值得推荐的资源，供有需求的读者研习之用。1、法国鲁昂大学（UniversityofRouen）ThierryLecroq教授关于字符串（模式）匹配算法的介绍内容http://igm.univ-mlv.fr/~lecroq/string/node1.html如果说道字符串匹配算法，你
曼陀罗彼岸花·2020-06-26 19:47

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

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

数据结构学习之并查集

“并查集”是一种常见的数据结构，在互联网大厂的笔试题中也能看到它的身影。在刷LeetCode每日一题过程中，发现这种数据结构的妙处，参考LeetCode官方题解，写了这篇博文，供各位小伙伴们学习使用。并查集的相关知识并查集用于判断一对元素是否相连，它们的关系是动态添加的，这一类问题叫做【动态连通性】问题；支持【合并】与【查询是否在同一集合】的操作；底层结构为【数组】或者【哈希表】，用于表示【结点】
shaomingmin·2020-06-26 08:53

如何学好数据结构与算法（视频+文字版）

如何学好数据结构与算法视频地址：https://www.bilibili.com/video/BV1Jp4y1X72Q/文字版：陈小玉《趣学数据结构》《趣学算法》作者主题：为什么要学数据结构数据结构学习秘籍算法为什么那么难算法学习秘籍如何打开数据结构与算法这两扇门随着科学技术的发展
趣学算法·2020-06-26 05:58

Python其实很简单！从零基础到大佬，超详细知识点汇总，附教程

List：集合|数组|数据结构学习资料也可以加下Python扣扣裙：3零4零5零799自己下载学习下。
火邑·2020-06-25 20:39

数据结构学习（四）：用链表实现队列

一、任务目标用链表实现队列的基本功能：1.getSize;2.getFront;3.isEmpty;4.enqueue;5.dequeue;二、实现代码：1.接口部分：packageIMUHERO;publicinterfaceQueue{EgetFront();booleanisEmpty();voidenqueue(Ee);Edequeue();intgetSize();}2.LinkedLi
IMUHERO·2020-06-25 13:02

【数据结构学习之完全从零实现所有数据结构的代码编写之二】智能指针

今天我们依然暂时不讲解数据结构里面的内容，我们来复习一下昨天学的模板技术用于数据结构编程的思想，给出一个模板技术的实例：智能指针的应用。喜欢看我分享的加我q:1126137994加我共同学习交流各种技术。为什么会引入智能指针呢？原因是在软件开发中最可恨最常见的BUG：内存泄漏！是什么导致内存泄漏？-动态申请堆空间，用完后不归还-C++语言中，没有垃圾回收机制-指针无法控制堆空间的生命周期那么引入智
杨柳_·2020-06-25 12:08

尚硅谷Java数据结构学习记录28-线索化二叉树-中序的实现

关于线索化二叉树，现在害没完全明白（因为写不出前序和中序的线索化二叉树）packagetree;/**有点难度的亚子**前序中序后序线索化的实现*/importtree.BinaryTreeDemo.HeroNode;publicclassTreadedBinaryTreeDemo{publicstaticvoidmain(String[]args){//TODOAuto-generatedmet
哈特谢普苏特·2020-06-25 05:14

数据结构学习—循环链表的实现（非常详细）

今天我们来实现下循环链表的相关算法。LZ今天非常用心的写这个博客，一切解释说明都在代码中。认真写篇博客还是挺费时间的，但是写博客不但是对我们学习成长的一个见证，而且会提高我们向别人解释问题的能力对面试非常有帮助，分享也是一件非常快乐的事情嘛。下面贴代码：#define_CRT_SECURE_NO_WARNINGS#include#defineERROR0#defineOK1typedefintEl
李四老师·2020-06-25 04:37

数据结构学习记录：1.1 算法的运行时间计算方法和秦九韶定义

秦九韶定义：doubleQinjiushao(intn,doublea[],doublex){inti;doublep=a[n];for(i=n;i>0;i--)p=a[i-1]+x*p;returnp;}time类函数clock()：捕捉从程序开始运行到clock()被调用时所消耗的时间。这个时间的单位是clocktick，即“时钟打点”。clock_t：clock()函数返回的变量类型，用cl
迷途的启木菌·2020-06-24 22:39

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

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

数据结构学习----链式栈

#include#include#includeusingnamespacestd;#pragmaoncevoidError(stringerror){coutclassLinkNode{public:Tdata;//数据域LinkNode*next;//链指针LinkNode(LinkNode*p=NULL){next=p;}//仅初始化指针成员的构造函数LinkNode(Titem,LinkN
narcissus1001·2020-06-24 16:43

[数据结构学习] 第一章 数据结构绪论

1.数据结构的起源1.1数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题的学科。1.21968年，美国的高德纳(DonaklE.Knuth)教授在其所写的《计算机程序的艺术》第一卷《基本算法》1.3程序设计=数据结构+算法2.数据的基本概念2.1数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。比如网页，
Deephome·2020-06-24 16:02

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

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

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

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

数据结构学习——双向循环链表

实现双向循环链表的初始化，插入元素，计算链表长度，得到某位置的元素，正序输出，逆序输出，销毁链表#include#include#include#include/*EOF(=^Z或F6),NULL*/#include/*floor(),ceil(),abs()*/#include/*exit()*/#defineOK1#defineERROR0typedefintElemType;//定义循环链表
上天入地小黄蜂·2020-06-24 06:31

数据结构学习——单向循环链表

实现循环链表的初始化，插入，获取元素#include#include#include#include#defineERROR0#includetypedefintElemType;typedefstructLNode{ElemTypedata;structLNode*next;}LNode,*LinkList;//初始化循环链表intInitList_CL(LinkList*L){/*操作结果：构
上天入地小黄蜂·2020-06-24 06:31

数据结构学习——栈

实现栈的初始化，插入元素，退出栈顶元素，浏览元素，查看栈顶元素，清空，销毁栈顶元素#include#include/*malloc()等*/#include/*EOF(=^Z或F6),NULL*/#include/*atoi()*/#include/*floor(),ceil(),abs()*/#include/*exit()*/#defineTRUE1#defineFALSE0#defineOK
上天入地小黄蜂·2020-06-24 06:31

数据结构学习——队列

实现队列的初始化，插入元素，删除队头元素，清空队列，浏览队列，销毁队列#include/*malloc()等*/#include/*EOF(=^Z或F6),NULL*/#include/*floor(),ceil(),abs()*/#include/*exit()*/#defineTRUE1#defineFALSE0#defineOK1#defineERROR0#defineINFEASIBLE-
上天入地小黄蜂·2020-06-24 06:31

数据结构学习之路-第一章：绪论

【声明：版权所有，转载请标明出处，请勿用于商业用途。联系信箱：[email protected]】正如很多专业教材一样，绪论是少不了的，自然这本书也不例外。绪论中概括了我们整本书所将要学习的内容，也就是数据结构这本书所探寻的几大重点：集合，线性表，树，森林，图。很多理论的东西，书本已经解释的很详细了，我在这里就不必再多废话了。我只讲一些自己的看法。首先，只要是写程序的人，都应该知道一个
月下键客·2020-06-24 04:24
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他