初识--数据结构
什么是数据结构？我们为什么要学习数据结构呢....一系列的问题就促使我们不得不了解数据结构。我们不禁要问了，学习C语言不就够了吗？为什么还要学习数据结构呢？这是因为：数据结构能够解决C语言解决不了的问题，比如：图形，树状图...要了解数据结构，就必须要知道：数据，数据项，数据元素，数据对象，是什么意...
【C 数据结构】顺序表- 1. 基本原理
顺序表，全名顺序存储结构，是线性表的一种。顺序表对数据的物理存储结构也有要求。 顺序表存储数据时，会提前申请一整块足够大小连续的物理空间，然后将数据依次存储起来，存储时做到数据元素之间不留一丝缝隙。 例如，使用顺序表存储 1,2,3,4,5，数据最终的存储状态如图所示： 顺序表存储数据同数组非常...
大话备考之数据结构综合题
综合题题型1 深度优先遍历与广度优先遍历1．已知二维数组表示的图的邻接矩阵如下图所示。试分别给出深度优先和广度优先遍历序列，并画出自顶点1出发进行遍历所得的深度优先生成树和广度优先生成树。首先看邻接矩阵，矩阵中1代表相邻，0代表不相邻，首先根据图表画出深度优先生成树，从1开始，找到7，7找到3，3找...
java数据结构与算法刷题-----LeetCode684. 冗余连接
class Solution { public int[] findRedundantConnection(int[][] edges) { int n = edges.length;//顶点个数 int[] parent = new int[n + 1];//并查...
数据结构与算法-图论(三)-最短路径
数据结构与算法-图论(三)-最短路径在讨论完最小生成树后，我们再来了解图论中另一个经典问题：最短路径问题。即寻找图中某两个特定结点间最短的路径长度。所谓图上的路径，即从图中一个起始终点到一个终止终点途中经过的所有结点序列，路径的长度即所经过的边权和。最短路径问题在实际中的应用也非常广泛，例如确定...
数据结构_链表基本操作代码-SList.h
#define _CRT_SECURE_NO_WARNINGS 1#include<stdio.h>#include<stdlib.h>#include<assert.h>typedef int SList_Datatype;typedef struct SLi...
数据结构与算法基础-线性表
顺序表链表 单链表循环链表双向链表顺序存储与链式存储 ## 队列与栈 队列：先进先出 栈：先进后出 循环队列：头指针和尾指针指向同一个位置 队空：head=tail 队满：(tail+1)%size=head ...
20172306 2018-2019-2 《Java程序设计与数据结构》第六周学习总结
20172306 2018-2019-2 《Java程序设计与数据结构》第六周学习总结教材学习内容总结概述（了解一下树的一些概念）树是一种非线性结构。树由一个包含结点和边的集构成，其中的元素被存储在这些结点中，边则将一个结点和另一个结点连接起来。树的根就是位于该树顶层的唯一结点。一棵树只有一个结点。...
20162323周楠《Java程序设计与数据结构》第八周总结
20162323周楠 2016-2017-2 《程序设计与数据结构》第八周学习总结教材学习内容总结一个异常是一个对象，它定义了并不轻易出现的或是错误的情形异常由程序或运行时环境抛出，并能被捕获，需要时可进行适当的处理，与错误（error）不同，error不可恢复，且不应该被捕获导致异类的几种情形：1...
2017-2018-2 1723《程序设计与数据结构》第八周作业 & 实验二 & 第一周结对编程 总结
作业地址第八周作业：https://edu.cnblogs.com/campus/besti/CS-IMIS-1723/homework/1847（作业界面已评分，可随时查看，如果对自己的评分有意见请私聊助教）提交情况如图：实验二作业：https://edu.cnblogs.com/campus/b...
20172306 2018-2019-2 《Java程序设计与数据结构》第八周学习总结
20172306 2018-2019-2 《Java程序设计与数据结构》第八周学习总结教材学习内容总结堆堆是具有两个附加属性的一棵二叉树它是一个完全树对每一结点，它小于或等于其左孩子和右孩子（这个描述的是最小堆）一个堆也可以是最大堆，其中的结点大于或等于它的左右孩子它继承了二叉树的所有操作addEl...
20172306 2018-2019-2 《Java程序设计与数据结构》第七周学习总结
20172306 2018-2019-2 《Java程序设计与数据结构》第七周学习总结教材学习内容总结概述二叉查找树是一种含有附加属性的二叉树，即其左孩子小于父结点，而父结点又小于或等于右孩子。二叉查找树的定义是二叉树定义的扩展。二叉查找树的各种操作：addElement ，removeElemen...
20162323周楠《Java程序设计与数据结构》第五周总结
20162323周楠 2016-2017-2 《程序设计与数据结构》第五周学习总结教材学习内容总结1.面向对象软件设计的基本部分是确定程序中应该创建哪些类；2.面向对象程序设计的核心是类的定义，它代表定义了状态和行为的对象3.变量声明的位置定义了它的定义域，在类一级（不是在方法内）声明的变量和常量在...
2017-2018-2 1723《程序设计与数据结构》第十一周作业 & 实验三 & （总体）第三周结对编程 总结
作业地址第十一次作业：https://edu.cnblogs.com/campus/besti/CS-IMIS-1723/homework/1933（作业界面已评分，可随时查看，如果对自己的评分有意见请私聊刘助教）提交情况如图：实验三作业：https://edu.cnblogs.com/campus...
Java数据结构队列
队列(Queue) 概念 队列的使用 注意：Queue是个接口，在实例化时必须实例化LinkedList的对象，因为LinkedList实现了Queue接口。 import java.util.LinkedList;import java.util.Queue;public class Te...
20162323周楠《Java程序设计与数据结构》第六周总结
学号 2016-2017-2 《程序设计与数据结构》第六周学习总结教材学习内容总结继承：从已有类派生一个新类，是面向对象程序设计的一个特点在Java中只支持单继承，不支持多继承继承在父类和子类之间建立了is-a关系，一个父类可以拥有多个子类Java用保留字extends来说明从已有类中派生一个新类保...
【数据结构】--- 探索栈和队列的奥秘-🏠 栈
对于这么坨书，我们要拿到最下面的书是不是要最后才能拿到；而对于最上面的书它是最晚放上去的却能最先拿到，这样的一个场景就跟我们接下来要介绍的栈类似 — Last in First out(后进先出) ???? 何为栈 栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进...
某M1卡的数据结构分析
这卡比较简单，没进行16进制的加密，直接十进制明文显示了= =每个数据分布代表的意思，看图片吧！这是充值后所得到的数据，直接把2块数据都改成自己所需的金额就可以了！==========================================关于校证位的计算：如：PS：也可以把余额部分全部相加...
数据结构(七)——查找的基本概念
七、查找 7.1 查找的基本概念 7.1.1 基本概念 查找 —— 在数据集合中寻找满⾜某种条件的数据元素的过程称为查找 查找表（查找结构）—— ⽤于查找的数据集合称为查找表，它由同⼀类型的数据元素（或记录）组成 关键字 —— 数据元素中唯⼀标识该元素的某个数据项的值，使⽤基于关键字的查找，查找结果...
数据结构 -- 堆
大顶堆定义:父节点要比任意两个孩子的值要大 heapify()建堆之后: 过程:威廉姆斯建堆算法 n*log(n) 这个时间复杂度如何估算呢? 得到这样一个式子以后我们就可以开始算时间复杂度了,但是这似乎有点为难数学不好的同学,但是没有关系!我们可以用这个网站 W...