- 博客(8)
- 收藏
- 关注
RSS订阅原创 数据结构 | 第七章 | 图
Chapter 7 图是什么：由顶点的有穷非空集合和顶点之间边的集合组成曾。G(V,E)，V(Vertex)，E(Edge).图的定义各种图定义无向边：顶点之间的边没有方向，无序偶对(vi,vj)。无向图：任意两顶点之间的边都是无向边。有向边：顶点之间的边有方向，则称这条边为有向边，也称为弧。有序偶<vi,vj>, vi称为弧尾，vj称为弧头。有向图：任意两个顶点之间的边都是有向边。简单图：不存在顶点到自身的边，且同一条边不重复出现。无向完全图：任意两个顶点之间都存在边。含n
2020-12-09 23:01:57
1026
3
原创 数据结构笔记 | 第六章 | 树
Chapter 6 树是什么：n个结点的优先级。仅有一个根节点，其他结点可分为m个互不相交的有限集，其中每一个集合本身又是一棵树，并称为子树。(递归定义)节点分类：按度分，度是结点拥有的子树数。 树的度是树内各结点度的最大值。度为0：叶结点或终端结点。 度不为0的结点：非终端节点或分支结点。除根结点外，分支结点也叫内部结点。节点间关系: 结点的子树的根称为该结点的孩子，该结点称为孩子的双亲。同一双亲的孩子之间互称兄弟。结点的祖先是从根到该结点的所经分支上的所有结点。以某结点为根的子树中的任一结点都
2020-12-04 22:51:02
330
原创 数据结构笔记 | 第五章 | 串
Chapter 5 串是什么：由零个或多个字符组成的有限序列，又叫字符串。串中的字符数目n称为串的长度。零个字符的串称为空串。空格串是只包含空格的串。注意它与空串的区别，有内容有长度，而且可以不止一个空格。子串：串中任意个数的连续字符组成的子序列称为该串的子串，包含子串的串称为主串。子串在主串中的位置就是子串的第一个字符在主串中的序号。串的比较是通过组成串的字符之间的编码来进行的。计算机中的常用字符是使用标准的ASCII编码，用7位二进制数表示一个字符，总共可表示128个字符。后来发现不够用，于
2020-12-02 22:37:10
312
原创 数据结构笔记 | 第四章 | 栈与队列
Chapter 4 栈与队列是什么: 栈是仅限定在表尾进行插入和删除操作的线性表。 队列是只允许在一段插入、另一端删除的线性表。栈是什么：限定仅在表尾进行插入和删除操作的线性表。允许插入和删除的一端称为栈顶，另一端称为栈底。栈又称后进先出(Last In First Out)的线性表，简称LIFO。栈的插入操作叫进栈，栈的删除操作叫出栈。
2020-12-02 19:36:39
170
原创 数据结构笔记 | 第三章 | 线性表
Chapter 3 线性表是什么：零个或多个数据元素的有限序列。（序列表明其有顺序，n=0成为空表）在复杂线性表中，一个数据元素可由多个数据项组成。线性表的抽象数据类型 ADT 线性表(List) Data 线性表的数据对象集合为{a1,a2,...,an},每个元素的类型均为DataType。其中，除地一个元素外， 每个元素只有有且只有一个前驱元素，除了最后一个元素外，每个元素有且只有一个后继元素。数据元素 之间是一对一的关系。 Operation InitList(*L)
2020-12-01 21:13:03
254
原创 数据结构笔记 | 第二章 | 算法
Chapter 2 算法是什么：解决特定问题求解步骤的描述。特性：①零个或多个输入，一个或多个输出 ②有穷性 ③确定性 ④可行性设计要求：正确性、可读性、健壮性、时间效率高和存储量低。效率度量方法：①事后统计（麻烦，不考虑）②事前分析估算抛开软硬件因素，程序运行时间依赖于算法的好坏和问题的输入规模。时间复杂度大O记法：运行时间与基本操作的执行次数成正比。算法渐进时间复杂度记作T(n)=O(f(n))，它表示n增大，算法执行时间的增长率和f(n)的增长率相同。推导大O阶的方法: ①用1取代运行
2020-11-30 23:07:27
88
原创 数据结构笔记 | 第一章 | 数据结构绪论
Chapter 1 数据结构绪论是什么：相互之间存在一种或多种特定关系的数据元素的集合。研究什么：非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等。程序设计 = 数据结构 + 算法基本概念： ①数据: 计算机可操作并识别的、描述客观事物的符号。 ②数据元素：也叫记录，组成数据的的基本单位。如人类中的人，畜类中的牛、羊、马等。 ③数据项：组成数据元素的基本单位，不可
2020-11-30 22:01:58
101
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人