S1_数据结构学习第19页

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

在学习数据结构时，可以使用网址http://zh.visualgo.net/直观的学习各种操作1、数据(Data)和数据是外部世界信息的载体，是描述客观事物的符号，它能够被计算机识别、存储和加工处理，是计算机程序加工的原料。计算机程序处理各种各样的数据，可以是数值数据，如整数、实数或复数；也可以是非数值数据，如字符、文字、图形、图像、声音等。2、数据元素(DataElement)和数(DataIt

龙之国度·2020-07-13 02:33

数据结构学习之路（二）单链表的简单实现

若有写的不妥的地方，留言或在通过文章下方邮箱联系我即可，万分感谢。我是在mac系统下调试的代码，需要include的包可能会与其他系统略有不同。#include#includetypedefstructMyNode{intdata;structMyNode*pNext;}*PNODE,NODE;PNODEcreate_list(void);voidshowList(PNODE);boolisEmp

zyy_2018·2020-07-12 21:11

数据结构学习笔记-循环链表（C语言实现）

循环链表的概念主要就是让单链表的尾节点的指针不为空并且指向头节点。像这样的循环链表和普通单链表除了判断条件几乎没有任何区别，判断条件就是从p->next是否为空改为p->next是否等于头节点，如果等于头节点则循环结束。#include#includetypedefintEletype;typedefstructNode{ Eletypedata; structNode*next;}Node;

Daydream Mr.·2020-07-12 19:44

go语言基础数据结构学习---- 数组, 列表(list)和切片(slice)

go语言基础数据结构学习–>数组,列表(list)和切片(slice)go语言中的数组是类型相同的元素的集合,列表是双链表的容器,可以添加不同类型的数据切片是对现有数组的引用,比数组更方便灵活,还可以追加数据

小僵尸打字员·2020-07-12 19:48

2020-06-27

c语言：数据结构学习连续存储数组的算法演示#include#include//包含了malloc函数#include//包含了exit函数structArr//定义了一个数据类型，该数据类型的名字叫做structArr

To listen the fallin·2020-07-12 19:33

数据结构学习笔记二叉树（1）

**【定义】**一棵二叉树T是一个有穷的结点集合。这个集合可以为空，若不为空，则它是由根结点和称为其左子树TL和右子树TR的两个不相交的二叉树组成。左子树和右子树还是二叉树。树的相关术语1.结点的度（Degree）：一个结点的度是其子树的个数。2.树的度：树的所有结点中最大的度数。3.叶结点（Leaf）：是度为0的结点；叶结点也可称为端结点。4.父结点（Parent）：有子树的结点是其子树的根结点

ฅ ฅBonnie·2020-07-12 14:57

数据结构学习（C语言）之栈

（郝斌老师视频课）简介：30_栈的定义31_栈的分类32_栈可以执行哪些操作33_栈程序演示34_栈的日常具体应用30_栈的定义定义：一种可以实现“先进后出”的存储结构栈类似于箱子31_栈的分类分类：静态栈动态栈32_栈可以执行哪些操作算法：出栈压栈#include#includevoidf(intk){intm;double*q=(double*)malloc(200);}intmain(voi

dlut_yan·2020-07-12 13:36

Java编程概述—java数据结构学习

Java是一种可以撰写跨平台应用软件的面向对象的程序设计语言。Java技术具有卓越的通用性、高效性、平台移植性和安全性，广泛应用于PC、数据中心、游戏控制台、科学超级计算机、移动电话和互联网，同时拥有全球最大的开发者专业社群。给你学习路线：html-css-js-jq-javase-数据库-jsp-servlet-Struts2-hibernate-mybatis-spring4-springmv

Java小辰·2020-07-12 07:00

数据结构学习笔记

数据结构第一章概论1.数据：信息的载体,能被计算机识别、存储和加工处理。2.数据元素：数据的基本单位，可由若干个数据项组成，数据项是具有独立含义的最小标识单位。3.数据结构：数据之间的相互关系，即数据的组织形式。它包括：1）数据的逻辑结构，从逻辑关系上描述数据，与数据存储无关，独立于计算机；2）数据的存储结构，是逻辑结构用计算机语言的实现，依赖于计算机语言。3）数据的运算，定义在逻辑结构上，每种逻

weixin_30762087·2020-07-12 06:13

数据结构学习目录

01第一讲数组.avi157.56MB02第二讲简单排序.avi142.96MB03第三讲栈和队列.avi50.97MB04第四讲链表.avi56.63MB05第五讲双端链表和双向链表.avi60.65MB06第六讲递归的应用.avi40.28MB07第七讲递归的高级应用.avi38.96MB08第八讲希尔排序.avi41.17MB09第九讲快速排序.avi50.83MB10第十讲二叉树的基本概念

u013622806·2020-07-12 03:11

数据结构学习笔记：栈的基础知识总结

程序员在面试中，关于如何理解栈和堆这两种数据结构的问题，也经常会被问到。那么如何回答这个问题呢？根据个人目前理解，可从几个方面进行回答：突出两者存取数据方式的区别，栈结构存放数据是先进后出，后进先出。堆容器存放数据类似于向罐子里扔东西，是随意的，存放东西时会产生一个内存地址，赋值给引用变量。获取数据时，通过这个地址可以查找到对应的内容。可引入java内存结构进行回答，java内存可分为五个部分：栈

Animee·2020-07-12 02:59

数据结构学习总结——预备知识

零、写在前面的话（为什么写这个系列）：我记得《暗时间》里面说，学习一个知识并不只是知道，而是能够在关键时刻从记忆中提取出来这个知识。怎样才能做到？1、必须要把这个知识进行推理。推理这个过程，把别人的知识，变成了自己的知识。2、增加很多条提取线索。这个怎么做到？那本书作者说：“每天重复重复就可以了。但是我估计大家都做不到，所以有一个捷径：总结+讲给一个完全不懂的人听。那么写博客就是一个很好的方式，又

see_snow_with_you·2020-07-11 22:57

如何准备校招算法面试（一）

自己在大学阶段的算法称不上很好，只把算法与数据结构学习过，刷过一些小题目，前后Of

Geons·2020-07-11 16:19

数据结构学习--链表（单链表）的创建和遍历

本文是我的第一篇博客。为什么想到要写博客呢？因为每当我学习新的知识的时候，我总是担心很快就会忘记。往往在学习了新的知识后再过一段时间去追溯自己的学习过程以及学习内容时，总会陷入一段毫无结果的回忆。好记性不如烂笔头，把学到的重要知识点通过博客的形式存储起来即简单又便于日后追溯。我将以及其详细的说明来写我的每一篇博客！望通过这样的形式既帮助到自己，也能为其他人带来一些帮助。在学习数据结构时，链表是一个

nanzizai·2020-07-11 13:22

算法与数据结构学习（19）-排序算法

排序算法的介绍排序也称排序算法(SortAlgorithm)，排序是将一组数据，依指定的顺序进行排列的过程。排序的分类：内部排序:指将需要处理的所有数据都加载到内部存储器中进行排序。外部排序法：数据量过大，无法全部加载到内存中，需要借助外部存储进行排序。常见的排序算法分类(见下图):算法的时间复杂度度量一个程序(算法)执行时间的两种方法1.事后统计的方法:这种方法可行,但是有两个问题：一

九岁ya·2020-07-11 13:03

数据结构学习之路-第二章：带头结点的线性链表

月下键客·2020-07-11 10:33

数据结构学习（C++）——单链表（定义与实现）

节点类#ifndefNode_H#defineNode_HtemplateclassNode//单链节点类{public:Typedata;Node*link;Node():data(Type()),link(NULL){}Node(constType&item):data(item),link(NULL){}Node(constType&item,Node*p):data(item),link(

happycock·2020-07-11 07:36

程序员的自我修养（一）

数据结构课程的理解能力，也是一个人数学能力的体现，数据结构学习的好坏，是程序员水平差异的一个重要分水岭，对于这一块内容的学习，有如下建议：使用VB、C、C++、Pa

bestyjava·2020-07-11 02:22

算法与数据结构学习笔记系列——递归（1）

先在文章的开头自我声明下，由于我水平有限，所以可能写出来的东西有些小问题什么的，希望看到的同学能够指正下，能够一起进步。正文开始。其实之前也看到过很多用递归方法解决的问题，很多情况下我们知道这题得用递归的方法进行解决，但是就是写不出完整的程序，由此我把递归问题分为基础性和复杂性两类。复杂性问题我之后研究好了以后再分享给大家我个人的经验，今天主要谈谈基础性问题。首先，什么是基础性的递归问题。在我看来

baifasanqianyu·2020-07-11 02:13

python数据结构学习笔记-2016-11-07-03-多重链表以及相应的迭代器

9.3多重链表多重链表(multi-linkedlist)：每一个结点都含有多个指针，之前的双链表就是多重链表。9.3.1多条链下图就是多重链表的一个例子：#多重链表的结点classStudentMListNode(object):def__init__(self,data):self.data=dataself.nextById=Noneself.nextByName=None要注意的是在进行插

mzm1991·2020-07-11 02:42

数据结构学习（C语言）之链表基本知识

（郝斌老师视频课）简介14_链表的重要性15_typedef的用法16_链表的定义17_如果希望通过一个函数来对链表进行处理，我们至少需要接受链表的哪些参数18_每一个链表节点的数据类型该如何表示的问题【以前一直不理解】！！19_链表的分类20_非循环单链表插入节点伪算法讲解（插入节点）21_删除非循环单链表节点伪算法的讲解（内存泄露）22_学习数据结构的目的和要达到的要求23_复习14_链表的重

dlut_yan·2020-07-10 19:57

数据结构学习（C语言）之预备知识

（郝斌老师上课内容）简介：预备知识：4_预备知识_指针15预备知识_指针26所有的指针变量只占4个子节用第一个字节的地址表示整个变量的地址7_如何通过函数修改实参的值8_结构体的使用概述9_malloc()动态分配内存概述10_跨函数使用内存讲解及其示例4_预备知识_指针_15_预备知识_指针_2指针的重要性：指针是C语言的灵魂定义：地址：地址是内存单元的编号,从0开始的非负整数，范围：0-FFF

dlut_yan·2020-07-10 19:57

数据结构学习笔记（二）

前面的一篇简单的说了一下数据结构的术语名词，这篇我们依然按照课本上的顺序来说。接下来的是数据结构的内容数据结构，到底是什么结构？前面我们说过，数据结构就是为了使得数据能用计算机来处理而存在的。数据结构是为了组织数据，那么数据结构具体包含着什么呢？数据结构包含着三大方面：逻辑结构、存储结构和数据的运算1.逻辑结构逻辑结构描述了数据的组织方式。逻辑结构的设计其实是与计算机科学领域没有什么关系的，反而与

泡泡不爱吃芹菜·2020-07-10 17:01

数据结构学习（C语言）之链表代码

（郝斌老师视频课）简介：24_链表创建和链表遍历算法的演示25_判断链表是否为空和求链表长度算法的演示26_通过链表排序算法的演示再次详细讨论到底什么是算法以及到底什么是泛型【重点】27_如何学习算法自己的一些感想28_链表插入和删除算法的演示29_复习24_链表创建和链表遍历算法的演示创建一个节点的结构体：typedefstructNode{intdata;//数据域structNode*pNe

dlut_yan·2020-07-10 15:40

数据结构学习总结（五）树

文章目录1.树的定义及基本术语1.1定义1.2基本术语2.树的抽象数据类型3.树的存储结构3.1双亲表示法3.2孩子表示法3.3孩子兄弟表示法4.二叉树4.1二叉树的定义4.1.1特殊的二叉树4.2二叉树的性质4.3二叉树的存储结构4.3.1顺序存储结构4.3.2链式存储结构4.4遍历二叉树4.4.1前序遍历4.4.2中序遍历4.4.3后序遍历4.4.4层序遍历5.线索二叉树6.树、森林与二叉树的

X_信仰·2020-07-10 11:30

数据结构系列全集

数据结构学习笔记——总述数据结构学习笔记——算法数据结构学习笔记——线性表（上）数据结构学习笔记——线性表（中）数据结构学习笔记——线性表（下）数据结构学习笔记—

JsCoderr·2020-07-10 08:35

数据结构学习笔记————图：C++实现输出无向图的连通分量（基于邻接表下的深度优先搜索）

输入格式:输入第1行给出2个整数N(0#includeusingnamespacestd;//边结点类classedgNode{public:intindex;edgNode*next;edgNode();edgNode(intindex_,edgNode*next_=NULL);};inlineedgNode::edgNode(){next=NULL;}inlineedgNode::edgNod

HIT_KyleChen·2020-07-10 05:15

数据结构学习—二叉树

这些天参与了CSDN论坛的讨论，改变了我以前的一些看法。回头看我以前的东西，我虽对这本书很不满，但我还是按照它的安排在一点点的写；这样就导致了，我过多的在意书中的偏漏，我写的更多是说“这本书怎样”，而偏离了我写这些的初衷——给正在学习数据结构的人一些帮助。正像我在前面所说的，虽然现有的教科书都不是很合理，但如果仅仅是抱怨这点，那无异于泼妇骂街。虽然本人的水平连初级都够不上，但至少先从我做一点尝试，

jamex·2020-07-09 18:35

数据结构学习笔记 --- 队列的应用举例（离散事件模拟）

1.引言本文主要讲解一个队列和线性表的例子——离散事件模拟。2.离散事件模拟——银行业务模拟#include"ds.h"#defineFILE_TEST//银行业务模拟#defineQu4//客户队列数#defineKhjg5//两相邻到达的客户的时间间隔最大值#defineBlsj30//每个客户办理业务的时间最大值typedefstruct{intOccurTime;//事件发生的时间intN

Nightsong_cc·2020-07-09 16:45

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

线性表定义线性表是零个或多个数据元素的有限序列。线性表的数据对象集合为{a1,a2,……，an}。其中，除第一个元素a1外，每一个元素有且只有一个直接前驱元素，除了最后一个元素an外，每个元素有且只有一个直接后继元素。数据元素之间的关系是一对一的关系线性表的顺序存储结构线性表的顺序存储结构指的是用一段地址连续的存储单元依次存储线性表的数据元素。简单的说，线性表的顺序存储结构就是在内存中找到一块连续

charlene程程·2020-07-09 14:41

数据结构学习（C++）—二叉树

数据结构学习（C++）—二叉树happycock（原作)【1】这些天参与了CSDN论坛的讨论，改变了我以前的一些看法。

Joson_yuan·2020-07-09 11:47

数据结构学习4：归并排序和希尔排序的基本思想

选择排序和快速排序原理及实现简单排序之冒泡排序和插入排序原理及Python实现1.归并排序：归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)。（1）分而治之可以看到这种结构很像一棵

zhuzuwei·2020-07-09 06:09

图的邻接表储存及其遍历[数据结构学习]

好长时间没有写代码(感觉自己更弱了)，今天晚上就把数据结构的链表和邻接表部分实现了（手都生了），第一次写邻接表，觉得还是邻接矩阵好很多，毕竟建表还是挺麻烦的.....顺便把bfs和dfs加了进去，刚学数据结构或者算法入门的可以看看，我是小菜，大神求别喷......过两天再把几种排序和查找的时空分析和代码实现总结一下，顺便自己也能学到很多，快要考试了，ACM的步伐就放缓一下下......//图的邻接

zhengxu001·2020-07-09 05:11

数据结构学习之路————栈和队列

栈和队列是两种重要的线性结构。从数据结构的角度看，栈和队列也是线性表，其特殊性在于栈和队列的基本操作是线性表基本操作的子集。，它们是操作受限的线性表，因此可称为限定性的数据结构。1.栈栈是限定仅在表尾进行插入或删除操作的线性表。因此对栈来说，表尾端有其特殊含义，称为栈顶，表头端称为栈底。不含元素的空表称为空栈。栈顶实现元素的进出，栈的修改遵循后进先出的原则。因此，栈又称为后进先出（lastinfi

zhenghao_zh45·2020-07-09 05:01

数据结构与算法（栈和队列）

网站地址：http://www.yanghujun.com接下来我们开始第二节的数据结构学习，栈和队列。栈栈是限定仅在表尾进行插入和删除操作的线性表。

八归少年·2020-07-09 03:20

数据结构学习-动态数组

学习数据结构-动态数组模仿ArrayListpublicclassArrayList{/***大小*/privateintsize;/***原始数组*/privateObject[]elementData;/***空数组*/privatestaticfinalObject[]EMPTY_DATA={};/***默认数组长度*/privatestaticfinalintDEFAULT_CAPACIT

yakax·2020-07-09 02:28

数据结构学习，堆（Heap）和优先队列（PriorityQueue）（java语言）

数据结构学习，堆（Heap）和优先队列（PriorityQueue）（java语言）1.堆（Heap）1.1向堆中添加元素1.2查看堆中的最大元素1.3取出堆中最大元素1.4Replace和Heapify2

收纳空白_·2020-07-08 22:31

数据结构学习记录（一）绪论部分（包括“数据”，逻辑结构，物理结构）

一、在学到第一章什么是数据结构时？得先知道什么是数据。正所谓巧妇难为无米之炊，在强大的计算机，也得有米才能下锅，才能做成饭。在计算机里这个“米”就称为数据。数据数据：数据是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的的符号集合。我们在这里所说的数据，其实就是符号，而且这些符号必须具备两个前提·可以输入到计算机中·能被计算机程序处理数据元素数据元素：是组成数据

kkkgoing·2020-07-08 22:00

数据结构学习笔记（一）

大二的第一学期有数据结构的课但是上课时候没有听得很清晰明了，可能是老师讲的快或者我有点呆……开始自己整理一些东西，理一理思路，把课本上的模块过一遍。此系列的文作为我自己的学习笔记，同时作为交流和分享，希望大家多多指教，不胜感激。引论数据结构是什么？书上说了很多很书面的概念，一看感觉好高大上啊~但是对于我这样一个小白来说，真的没有看懂这个到底是个啥。下面是我个人对几个专业术语的理解（上例子）：1.数

泡泡不爱吃芹菜·2020-07-08 15:47

算法与数据结构学习-时间复杂度分析

复杂度分析大O表示法、时间复杂度分析O(1)inti=8;intj=6;intsum=i+j;O(logn)、O(nlogn)i=1;while(i<=n){i=i*2;}通过2x=n求解x=$\log_2n$,所以，这段代码的时间复杂度就是O($\log_2n$)。$\log_2n$不管是以2为底，还是3为底...统一表示成O(logn)O(m+n)、O(m*n)intcal(intm,intn

小鸡·2020-07-08 13:13

数据结构学习记录

/*看了其他大神关于这题的代码，都是自己写的，有的地方对于我这个初学数据结构的小白来说有点难理解，我这个主要是MOOC浙大数据结构课后所给的代码修改完成的，不懂的地方还可以去MOOC看网课理解哈哈。*/给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式:输入第1行

qq_43469464·2020-07-08 03:54

数据结构学习笔记——图的应用（最短路径和关键路径）

参考书目：《王道论坛之数据结构联考复习指导》在学习数据结构部分时对图的应用（最短路径和关键路径）特别困惑，所以总结了笔记，并分享出来，特别是蓝色和红色字体。有问题请及时联系博主：Alliswell_WP，转载请注明出处。重点难点：图的应用（最短路径和关键路径）一、最短路径问题（Dijkstra迪杰斯特拉算法->求单源最短路径【步骤法和表格法】、Floyd弗洛伊德算法->求每一对顶点之间最短路径）二

AllisWell_WP·2020-07-07 20:50

算法与数据结构学习（54）-程序员常用10种算法（贪心算法）

贪心算法介绍贪婪算法(贪心算法)是指在对问题进行求解时，在每一步选择中都采取最好或者最优(即最有利)的选择，从而希望能够导致结果是最好或者最优的算法贪婪算法所得到的结果不一定是最优的结果(有时候会是最优解)但是都是相对近似(接近)最优解的结果贪心算法最佳应用-集合覆盖假设存在如下表的需要付费的广播台，以及广播台信号可以覆盖的地区。如何选择最少的广播台，让所有的地区都可以接收到信号思路分析:使用贪婪

九岁ya·2020-07-07 17:06

算法与数据结构学习（50）-程序员常用10种算法（非递归的二分查找）

二分查找算法(非递归)介绍前面我们讲过了二分查找算法，是使用递归的方式，下面我们讲解二分查找算法的非递归方式二分查找法只适用于从有序的数列中进行查找(比如数字和字母等)，将数列排序后再进行查找二分查找法的运行时间为对数时间O(㏒₂n)，即查找到需要的目标位置最多只需要㏒₂n步，假设从[0,99]的队列(100个数，即n=100)中寻到目标数30，则需要查找步数为㏒₂100,即最多需要查找7次(2^

九岁ya·2020-07-07 17:06

研招考试科目计算机专业课408代表什么？

G00dChina·2020-07-07 12:42

数据结构学习笔记7——结构体的自引用

学习数据结构的过程中经常有对一种数据存储结构的描述，而在描述中运用的都是结构体。结构体理解上是非常好理解的。但是放在数据结构中看多了似乎感觉理解起来得绕个弯儿。而查看相关的数据结构来说，经常性会看到结构体里面的成员是指向结构体的指针类型。说起来比较拗口，看一个二叉树的存储结构就当当上面一个二叉树结构的表示，我们来分析：（1）首先运用了typedef给这个结构体取了一个”别名“（2）*lchild与

Nirvana_cry·2020-07-07 08:56

数据结构学习第10篇 - 排序算法的比较冒泡排序、直接插入排序、选择排序、希尔排序、快速排序、归并排序和堆排序

排序算法的比较内排序的方法有许多，教材上面提到的有：冒泡排序、直接插入排序、选择排序、希尔排序、快速排序、归并排序和堆排序。请编写一简单应用程序，实现上述提到的各种排序算法。注意：1.需要输出每一趟排序的中间结果；2.为方便排序算法的比较，不同排序算法请使用相同数据。#include#include#include#defineMAXSIZE100#defineLEN10typedefstruct

那年白马啸西风·2020-07-07 08:33

数据结构学习笔记（4）线性表－应用一元多项式

1一元多项式的表示：2pn(x)=p0+p1x+p2x^2+...+pnx^n3P=(p0,p1,p2,...,pn)4当有很多系数是0的时候，效率很低。5一般情况下，6Pn(x)=p1x^e1+..7((p1,e1),...)8一元多项式：ADT，可以定义好多操作：910//数据元素11typedefstruct{12floatcoef;13unsignedintexpn;14}ElemType

deep_explore·2020-07-07 06:21

算法与数据结构学习笔记一（O(n^2)排序算法)

学习资料：https://github.com/liuyubobobo/Play-with-Algorithms上面是C++和Java版本的代码我跟着视频的思想写了一些JavaScript版本的我的代码GitHub：https://github.com/luxiaohai1024/studyCode/tree/master/algorithm-算法（不断更新）测试工具代码(function(win

canxuezhang·2020-07-07 04:13

考研数据结构——线性表

这里并不是将每一个知识都会写在上面，我会贴出我每天的代码，我不会将源码贴出来让你们复制哟，因为数据结构学习的最好的方法就是自己敲！我还会写一些重要的点，有兴

沉浮在代码里面的音符·2020-07-07 04:12

推荐频道

S1_数据结构学习