0.展示PTA总分 1.本周学习总结 1.1 总结线性表内容 1.顺序表结构体定义、顺序表插入、删除的代码操作等 顺序表结构体定义： 顺序表插入： 这是一种插入操作的写法，核心函数如下，通过遍历顺序表找到插入位置，并将之后的元素逐一后移。个人感觉与数组插入的思路相同。 顺序表删除： 这是一题删除顺序 ...
分类：
其他好文 时间：
2020-03-06 19:19:54
阅读次数：
115
线性表有两种存储结构： 1. 顺序存储结构 用一段地址连续的存储单元依次存储线性表的数据元素 当用数组来实现线性表的顺序存储结构时，每个元素分配地址长度是固定的，根据元素的位置我们可以很容易的计算出元素的地址。所以，顺序表的存取时间复杂度是0(1)的。 2. ...
分类：
其他好文 时间：
2020-03-05 10:28:41
阅读次数：
57
线性表（Linear List） 顺序存储结构 顺序表（Sequence List） 顺序栈（Sequence Stack） 循环队列（Circular Queue） 链式存储结构 单链表（Singly Linked List） 双链表（Doubly Linked List） 循环链表（Circul ...
分类：
编程语言 时间：
2020-03-04 00:14:43
阅读次数：
76
线性表分为顺序表和链表。 顺序表：空间大小固定，方便查找，当插入数据的时候要移动数据。 链表：在每一个数据元素中添加一个保存下一个数据的地址，在插入和删除数据的时候比较方便。 单链表的查找删除原理图 双向链表的插入原理图 双向链表删除原理图 1.设计数据元素的类型（设计链表节点类型） typedef ...
分类：
其他好文 时间：
2020-03-01 09:16:19
阅读次数：
86
```//静态顺序表操作 #include #define Maxsize 10//定义typedef struct{ int data[Maxsize]; int length;}SqList;void init(SqList&); //初始化 void insert(SqList& , int ... ...
分类：
其他好文 时间：
2020-02-28 18:41:22
阅读次数：
58
####################################################### """ # 线性表是最基本的数据结构之一，在实际程序中应用非常广泛，它还经常被用作更复杂的数据结构的实现基础。 # 根据线性表的实际存储方式，分为两种实现模型： # 顺序表， # 链表， ...
分类：
编程语言 时间：
2020-02-23 09:41:46
阅读次数：
71
1.什么是链表？ 百度百科：链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 相比于 ...
分类：
其他好文 时间：
2020-02-17 00:53:25
阅读次数：
91
null | Vector | List | | | Search | 较快 | 较慢 Insert | 较慢 | 较快 如上表，顺序表结构和链表结构都不有不足，其算法效率在有些时候低也是结构本身所带来的问题。而树这种半线性结构在实现得当的情况下是可以 我们知道任何树都可以转换成二叉树，对树的研究可 ...
分类：
其他好文 时间：
2020-02-16 19:04:47
阅读次数：
81
逻辑结构 数组在内存中是连续存放的，适合用作顺序表。 数组可分为： 1. 一维数组 2. 二维数组 提示：常见的 包括 ，`char float` 基本操作 完整代码 "去 gist 查看完整代码" ...
分类：
其他好文 时间：
2020-02-12 23:46:04
阅读次数：
67
//顺序表结构体定义 #define maxsize 100 typedef struct { int date[maxsize];//存放顺序表元素的数组 int length;//存放顺序表长度 } sqlist;//sqlist 是别名. //插入算法的思路 //如果插入位置不合理，抛出异常 ...
分类：
其他好文 时间：
2020-02-11 00:24:44
阅读次数：
66
