1. 图的定义 图（graph） 是由一些 点（vertex） 和这些点之间的连 线（edge） 所组成的；其中，点通常称为 顶点（vertex） ，而点到点之间的连线通常称之为 边 或者 弧（edge） 。通常记为G=（V,E）； 要注意的是：线性表可以是空表，树可以是空树，图不可以是空图，图可以 ...
分类：
其他好文 时间：
2020-03-10 12:08:54
阅读次数：
63
选择题 公共知识 【1】下列叙述中正确的是()。 〖A〗栈是"先进先出"的线性表 〖B〗队列是"先进后出"的线性表 〖C〗循环队列是非线性结构 〖D〗有序线性表既可以采用顺序存储结构, 也可以采用链式存储结构 栈是先进后出的线性表, 所以A)错误; 队列是先进先出的线性表, 所以B)错误; 循环队列 ...
分类：
编程语言 时间：
2020-03-10 01:18:55
阅读次数：
86
选择题 公共知识 【1】下列叙述中正确的是()。 〖A〗线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的 〖B〗线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构 〖C〗线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构 〖D〗线性表的链式存储结构与顺序存储结构在存储空间的 ...
分类：
编程语言 时间：
2020-03-10 01:03:46
阅读次数：
87
数据结构必要知识 线性结构 线性结构是最常用的数据结构， 数据元素之间 存在 一对一 的线性关系。 线性结构有两种不同的存储结构，即 顺序存储结构 和 链式存储结构 。顺序存储的线性表称为顺序表，顺序表中的存储元素是连续的。 链式存储的线性表称为链表，链表中的 存储元素不一定是连续的 ，元素节点中存 ...
分类：
编程语言 时间：
2020-03-09 18:01:53
阅读次数：
57
0.PTA得分截图 1.本周学习内容总结 1.1总结线性表内容 1.顺序表 顺序表结构体定义。存放数据以及表的长度 顺序表插入。遍历顺序表，找到需要插入的位置，并将该位置及之后的元素均向后移动一个位置 顺序表删除。遍历顺序表，找到需要删除的元素，将该元素之后的元素均向前挪动一个位置 顺序表重复元素删 ...
分类：
其他好文 时间：
2020-03-08 21:40:04
阅读次数：
74
0.PTA得分截图 1.本周学习总结（0 4分） 1.1 总结线性表内容 数据结构： 定义：相对之前存在 一种或多种特定关系 的数据元素的集合 内容： 数据的逻辑结构 定义：数据的逻辑结构在计算机中的表示，也就是将数据结构转化为计算机能够存储的结构。 包括： 顺序 存储（数组）和 链式 存储（链表） ...
分类：
其他好文 时间：
2020-03-08 19:24:11
阅读次数：
195
0. PTA得分截图 1. 本周学习总结 1.1 总结线性表内容 1.顺序表结构体定义 2.顺序表插入 3.顺序表删除 4.链表结构体定义 5.头插法建链表 6.尾插法建链表 7.链表插入 8.链表删除 10.有序单链表数据删除 11.有序表合并(二路归并算法) 12.循环链表特点 13.双链表结构 ...
分类：
其他好文 时间：
2020-03-08 13:57:32
阅读次数：
64
[TOC] 线性表 什么是线性表？ 说起这个问题，我们一定不陌生。打开QQ或微信，我们可以看到好友列表，打开PTA，我们能看到题目列表，打开音乐软件，我们可以看见歌曲列表，线性表在我们的生活中无处不在。线性表是怎么呈现的呢？线性表把我们在生活中需要的信息，按照顺序进行排列，使得这些信息直观、有条理， ...
分类：
其他好文 时间：
2020-03-08 09:32:09
阅读次数：
121
1.极限 1.1 无穷小转换需要皆为乘积； 1.2 洛必达不一定都适用，可能上下某极限不存在； 1.3 极限存在的充要条件是左右极限都存在且相等； 1.4 洛必达要让分母形式尽量简单，适用于0/0，∞/∞情况 （简单求导使用）; 1.5 加减法考虑泰勒公式，展开到系数不相等的x的最低次幂，或者除法展 ...
分类：
其他好文 时间：
2020-03-06 22:21:59
阅读次数：
93
0.展示PTA总分 1.本周学习总结 1.1 总结线性表内容 1.顺序表结构体定义、顺序表插入、删除的代码操作等 顺序表结构体定义： 顺序表插入： 这是一种插入操作的写法，核心函数如下，通过遍历顺序表找到插入位置，并将之后的元素逐一后移。个人感觉与数组插入的思路相同。 顺序表删除： 这是一题删除顺序 ...
分类：
其他好文 时间：
2020-03-06 19:19:54
阅读次数：
115
