20172327 2018 2019 1 《程序设计与数据结构》第九周学习总结 教材学习内容总结 第十五章 图 无向图 1. 图的概念 （非线性结构）：允许树中每个结点与多个结点相连，不分父子结点。 2.图由顶点和边组成。 顶点由名字或标号来表示，如：A、B、C、D； 边由连接的定点对来表示，如：（ ...
分类：
其他好文 时间：
2018-11-15 22:37:48
阅读次数：
384
数据之间的相互关系称为逻辑结构。通常分为四类基本结构： 集合 结构中的数据元素除了同属于一种类型外，别无其它关系。 线性结构 结构中的数据元素之间存在一对一的关系。 树型结构 结构中的数据元素之间存在一对多的关系。 图状结构或网状结构 结构中的数据元素之间存在多对多的关系。 数据结构在计算机中有两种 ...
分类：
其他好文 时间：
2018-11-15 21:10:49
阅读次数：
246
1 //队列 2 public class MyQueue { 3 4 int[] elements; 5 6 public MyQueue(){ 7 elements=new int[0]; 8 } 9 10 //入队 11 public void add(int element){ 12 ... ...
分类：
其他好文 时间：
2018-11-15 15:35:09
阅读次数：
112
1、将数组转换成面向对象的数组 2、使用线性查找 3、使用二分法查找 一、数组: ...
分类：
编程语言 时间：
2018-11-15 13:56:16
阅读次数：
185
1、二叉树的遍历 遍历：迭代所有元素一遍。 树的遍历：对树中所有的元素不重复的访问一遍，也成扫描 广度优先遍历：层序遍历 深度优先遍历：前序、中序、后续遍历。 遍历序列：将树中所有元素遍历一遍后，得到的元素序列。将层次结构转换成了线性结构。 2、层序遍历 按照数的层次，从第一层开始，自左向右遍历元素 ...
分类：
编程语言 时间：
2018-11-13 00:18:50
阅读次数：
302
一.理论知识部分 第九章 集合 1.数据结构介绍：线性结构：线性表，栈，队列，串，数组，文件。非线性结构：树，图。 散列表：又称为哈希表。 散列表算法的基本思想是：以结点的关键字为自变量，通过一定的函数关系（散列函数）计算出对应的函数值，以这个值作为该结点存储在散列表中的地址。当散列表中的元素存放太 ...
分类：
编程语言 时间：
2018-11-11 15:00:09
阅读次数：
150
什么是链表链表是一种线性结构，也是最基础的动态数据结构。我们在实现动态数组、栈以及队列时，底层都是依托的静态数组，靠resize来解决固定容量的问题，而链表是真正的动态数据结构。学习链表这种数据结构，能够更深入的理解引用（或者指针）以及递归。其中链表分为单链链表和双链链表，本文中所介绍的是单链链表。链表中的数据是存储在一个个的节点中，如下这是一个最基本的节点结构：classNode{Ee;Node
分类：
其他好文 时间：
2018-11-09 20:58:31
阅读次数：
148
栈栈Stack：栈是一种线性结构相比数组，栈对应的操作是数组的子集，所以我们完全可以基于动态数组去实现它栈只能从一端添加元素，也只能从同一端取出元素，这一端称为栈顶栈是一种后进先出的数据结构（LastInFirstOut简称为LIFO）举个不太恰当的比喻，栈就像一个直径比乒乓球大点的水杯，而元素就像是乒乓球，现在我们要把几个乒乓球放入杯子里。因为杯子底部是实的，所以我们只能从杯口放入兵乓球，我们把
分类：
其他好文 时间：
2018-11-08 13:21:12
阅读次数：
149
这道题很水 但我没做出来……………………………… 我写的时候状态设计错了，设计dp[l][m][r]为从l到r以m为根的值 这样写遍历状态就是n^3的，会TLE。 而且写路径的时候是用结构体写的，这样会错，应该用root[l][r]表示从l到r的根 对于l到r，枚举根在哪就好了 总结 （1）状态设计 ...
分类：
其他好文 时间：
2018-11-06 22:34:21
阅读次数：
242
目录结构 4.1 线性结构 4.1.1 线性表 1 线性表的定义 2 线性表的存储结构 3 线性表的应用 4.1.2 栈和队列 1 栈 2 队列 4.1.3 串 1 串的定义及基本运算 4.2 数组 1 数组 2 矩阵 4.3 树与二叉树 4.3.1 树的基本概念 4.3.2二叉树 1 二叉树的性质 ...
分类：
编程语言 时间：
2018-11-04 12:38:10
阅读次数：
126
