第二章学习了线性表的两种存储结构：链式存储结构和线式存储结构，也学到了很多基本操作：定义，初始化，插入，删除，也开始用线性表来解决一些问题。但难度也是相当的大，学习起来还能勉强听懂，但等到实际运用来做题时才知道难度有多大，很多的问题都不知道怎么解决，经常要上网查看别人的代码，对比自己的来寻找问题。还 ...
分类：
其他好文 时间：
2020-04-12 22:18:00
阅读次数：
71
vector（向量） 连续存储结构，每个元素在内存上是连续的；支持高效的随机访问和在尾端插入/删除操作，但其他位置的插入/删除操作效率低下；相当于一个数组，但是与数组的区别为：内存空间的扩展。 vector首先分配一个非常大的内存空间预备进行存储，即capacity()函数返回的大小，当超过此分配的 ...
分类：
编程语言 时间：
2020-04-12 21:01:32
阅读次数：
93
MySQL优化-索引 二分查找 拆半查找，binary search 一种在有序数组中查找某一特定元素的搜索算法。 二分查找法的优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，二分查找方法适用于不经常变动而查找频繁的有序列表。 二叉树 二叉树的每个节点至多 ...
分类：
数据库 时间：
2020-04-12 20:36:38
阅读次数：
91
内容小结： 1.书上2.3了解到线性表的类型定义，注意类型定义的规范写法； 2.书上2.4、2.5了解到线性表的两种存储结构，即顺序存储（顺序表）和链式存储（链表），进而学习了相关的初始化、插入、删除等操作及其各操作空间、时间复杂度是如何得出的。其中链表又分为单链表、循环链表等，要注意不同链表基本操 ...
分类：
其他好文 时间：
2020-04-12 20:12:04
阅读次数：
61
第二章学习小结 本章内容小结：本周学习了线性表的顺序存储结构和链式存储结构。学习了其表示及实现方法以及基本操作：初始化，取值，查找，插入，删除。 心得体会： 跟第一章学习相比，这一章稍微有了头绪，在小组合作打代码时，也有了基本思路，自己完成了自己的部分，虽然还是有很多bug，但能够跑起来还是成就感满 ...
分类：
其他好文 时间：
2020-04-12 16:35:13
阅读次数：
60
第二章主要围绕线性表进行学习。线性表有两种存储结构：顺序存储结构和链式存储结构。其中，顺序表的特点之一是地址连续；链式表分为单链表，循环链表和双向链表。在使用链式表的时候，要考虑是否要带有尾指针的结构。线性表的一些基本操作如：创建线性表、查找、插入、删除、排序、比较等等。在写代码的时候，通常要考虑时 ...
分类：
其他好文 时间：
2020-04-11 00:01:01
阅读次数：
67
堆(Heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵完全二叉树的数组对象。 两种类型的概念如下：大根堆（最大堆）：每个结点的值都大于或等于左右孩子结点小根堆（最小堆）：每个结点的值都小于或等于左右孩子结点 以大根堆为例子：【堆是无序的】 堆的三种操作：插入，删除，构建。 ...
分类：
编程语言 时间：
2020-04-09 19:06:52
阅读次数：
101
Datawhale 数据结构与算法 1数组 数组是一种常用的数据结构 可以看作是线性表的推广 数据元素多样，但必须属于同一数据类型 1.1 逻辑结构 数组是n(N =1)个相同数据类型的数据元素的有限序列； 数组是具有固定格式和数量的数据有序集； 注意：在数据上不能进行插入、删除数据元素等操作 数组 ...
分类：
编程语言 时间：
2020-04-07 22:30:13
阅读次数：
74
需要注意的是，open一般用于查询（select），exesql用于修改，插入，删除（update，insert，delete） 增加 with dm.DataModule1.ADOQuery1 do begin close; sql.Clear; sql.Add('insert into 表 (字 ...
分类：
数据库 时间：
2020-04-06 23:47:15
阅读次数：
139
list也是一个容器，和vector一样，不同的是，list是用双向链表实现的，所以对于list来说，在中间插入删除数据要比vector快得多 首先引入头文件 #include <list> 创建一个list string::list<int> lgh; 和vector一样 可以在创建的同时初始化 ...
分类：
其他好文 时间：
2020-03-30 19:41:29
阅读次数：
61
