- 博客(7)
- 收藏
- 关注
RSS订阅原创 数据结构与算法笔记
（七）图定义图的定义：图是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示G（V,E）。V（Vertex）表示顶点集合，图结构中不允许没有顶点；通常用E（Edge）表示边的集合；图（Graph）表示“多对多”的关系： 顶点 = 数据元素线性表表示“一对一”的关系； 元素 = 数据元素树表示“一对多”的关系。 结点 = 数据元素无向边：顶点Vi到Vj之间的边是没有方向的，则成为无向边，用无序偶对（Vi，Vj）表示。任意两个顶点
2021-08-11 10:26:32
2274
原创 数据结构笔记
（六）树树的定义（1）n > 0 时，根结点是唯一的。不可能有多个根结点；（2）m > 0 时，子树的个数没有限制，但它们一定是互不相交的。每个结点有且只有一个父结点（向上的边只有一条）结点分类：根结点、内部结点、叶结点（度为0的结点）树的一些基本术语树的存储结构树的存储结构：双亲表示法、孩子表示法、孩子兄弟表示法双亲表示法：假设以一组连续空间存储树的结点，同时在每个结点中，附设一个指示器指示其双亲结点到链表中的位置。即每个结点除了知道自己是谁，还知道它的双亲在什么位置。
2021-08-10 21:48:04
116
原创 数据结构与算法笔记
（五）串串的定义：由零个或者多个字符组成的有限序列。一般记为s = “a1a2a3a4……an”（n>0）.其中s是串的名称，用双引号括起来的是字符串的值。串中字符串的数目n称为串的长度。零个字符串称为空串。所谓序列就是说明，串的相邻字符之间具有前驱和后继的关系。（1） 空格串：只包含空格的串；有内容长度，可以不止一个空格；（2） 子串与主串：串中任意个数的连续字符组成的子序列称为子串，相应地，包含子串的称为主串。串的比较：串的比较是通过组成串的字符的ASCII码来进行的。给定两个串：s
2021-08-08 15:32:33
58
原创 数据结构与算法笔记
（四）栈与队列栈的定义：栈是限定仅在表尾**(栈顶）进行插入和删除操作的线性表。允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom），不含任何数据元素的栈称为空栈。栈又称后进先出的线性表（LIFO）**。栈的插入操作：叫做进栈，也称为压栈，入栈。栈的删除操作：也叫出栈进栈出栈变化形式：栈对线性表的插入和删除的位置进行了限制，并没有对元素进出的时间进行限制，也就是说，不是所有元素都进栈的情况下，事先进去的元素也可以出栈，只要保证是栈顶的元素出栈就可以。栈的抽象数据类型：栈
2021-08-07 12:28:12
111
原创 数据结构算法笔记
（三）线性表线性表：线性表的定义：零个或者多个数据元素的有限序列。数据元素：是同种数据类型的，需要注意的是在复杂的线性表中，一个数据元素可以由若干个数据项组成。有限：数据元素个数有限，n = 0时，为空表；序列：元素之间是有顺序的，若元素存在多个，则第一个元素没有前驱，最后一个元素没有后继，其他每个元素有且只有一个前驱和后继，即元素之间的关系是一一对应。线性表的抽象数据类型：线性表顺序存储——— 顺序表（数组）、 链表线性表的顺序存储结构：顺序存储定义：指用一段地址连续的存储单元
2021-08-06 11:47:30
61
原创 数据结构与算法笔记
（二）算法基本概念算法的定义：算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每一条指令表示一个或者多个操作。算法的特性：输入、输出、有穷性、确定性、可行性输入输出：算法具有0个或者多个输入，至少有一个或者多个输出。有穷性：在执行有限的步骤后，自动结束而不会出现死循环，并且每一步都在可接受的时间范围内完成。确定性：算法的每一步都具有确定的意义，不会出现二义性。可行性：算法的每一步都能通过执行有限次数完成。算法的效率：算法效率分为两种，第一种是时间效率（时间复杂度）第
2021-08-04 21:40:43
47
原创 数据结构与算法笔记
数据结构基本概念及术语数据结构：是相互之间存在一种或者多种特定关系的数据元素的集合。数据：描述客观事物的符号，是计算机中可以操作的对象。有数值型和非数值型。数据元素：是组成数据的一定意义的基本单位。数据项：一个数据元素可以由若干个数据项组成，数据项是数据不可分割的最小单位。数据对象：性质相同的数据元素的集合。数据对象简称数据。数据结构：结构是指各个组成部分相互搭配和排列的方式。不同数据元素之间不是独立的，而是存在某些特定的关系，将这些关系成为结构。数据结构是相互之间存在一种或者多种特定关系的数据
2021-08-04 20:24:08
101
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人