内容小结： 1.书上2.3了解到线性表的类型定义，注意类型定义的规范写法； 2.书上2.4、2.5了解到线性表的两种存储结构，即顺序存储（顺序表）和链式存储（链表），进而学习了相关的初始化、插入、删除等操作及其各操作空间、时间复杂度是如何得出的。其中链表又分为单链表、循环链表等，要注意不同链表基本操 ...
分类：
其他好文 时间：
2020-04-12 20:12:04
阅读次数：
61
数据结构第二章小结 一、本章小结 第二章学习的是线性表的两种结构：顺序和链式存储结构。2.1~2.3小结主要学习的线性表的定义。2.4节学习的是线性表的顺序存储的表示和实现，顺序表是利用数组与数组长度打包为结构体类型进行后续操作，所以数据元素地址连续。2.5节学习的是链式存储的表示和实现，链表利用指 ...
分类：
其他好文 时间：
2020-04-12 14:53:47
阅读次数：
77
第二章主要围绕线性表进行学习。线性表有两种存储结构：顺序存储结构和链式存储结构。其中，顺序表的特点之一是地址连续；链式表分为单链表，循环链表和双向链表。在使用链式表的时候，要考虑是否要带有尾指针的结构。线性表的一些基本操作如：创建线性表、查找、插入、删除、排序、比较等等。在写代码的时候，通常要考虑时 ...
分类：
其他好文 时间：
2020-04-11 00:01:01
阅读次数：
67
在此之前，已经了解过顺序表和链表了，那么现在要了解的栈和队列，从本质上来说是基于上述俩个的，栈讲究“”后进先出”，而队列与之不同，要求“先进先出”，对于栈来说，根据规则，我们了解到，栈的“入栈”即为“尾插”，栈的出栈也要找到“尾数据”，考虑到实用性，我们的“栈“是基于顺序表完成的。这里就不细细展开了，而对于本次要讲的“队列”，根据使用规则，会发现，入队列类似“尾插”，出队列是“首”，因此，为了效率
分类：
其他好文 时间：
2020-04-08 13:40:07
阅读次数：
104
心得体会：经过一周的学习，初步理解顺序表、单链表的概念及初步应用，像顺序表，存储空间一定是连续的，而链表则可以通过指针指向下一个结点的地址，从而使链表的存储空间不连续，真的是很神奇的概念目前存在的困难：不能完全靠自己独立地写出ADT的定义和一些具体的操作，对我现在来说还是有点难度的。不过我相信熟能生 ...
分类：
其他好文 时间：
2020-04-06 20:26:29
阅读次数：
95
一、学习完第二章的心得体会 第二章学习的逻辑结构是线性表，存储结构是顺序表和链表。首先学习类型定义，其中顺序表有两种定义方式，一种是直接利用数组与数组长度打包为结构体类型，另一种是利用指针申请空间，后者使用与数据元素较多的情况，但我还是比较喜欢前者；而链式表在定义时是定义结点类型后进行逐次空间申请后 ...
分类：
其他好文 时间：
2020-04-04 16:10:50
阅读次数：
74
第二章讲的是线性结构中的线性表，可以按照顺序存储结构和链式存储结构对它进行分类。以下是整理出来的重点： 此外，如何打代码也是一个重点。从目前打过的代码来看，我主要存在的问题是： 1.结点类型和链表类型未分清楚。 typedef struct Lnode{ Elemtype data； struct ...
分类：
其他好文 时间：
2020-04-03 15:14:46
阅读次数：
67
第二章主要学习的是线性表，其中包含了顺序表以及链表，顺序表有两种结构体定义，一种是指针，再申请相应数组空间，一种是直接定义数组，前者数组为堆空间，后者则为栈空间，如果数组长度过大，得考虑空间是否充足问题，因而前者适用性更好； 链表主要为单链表，循环链表，双向链表；主要涉及到删除、查找、插入等操作，在 ...
分类：
其他好文 时间：
2020-04-03 13:40:10
阅读次数：
70
基础聚合函数 sum, avg, count 结合 group by , 重点是 groupby 相关的 having, where 顺序. 表连接查询等. ...
分类：
数据库 时间：
2020-04-01 01:08:09
阅读次数：
73
一、思维导图 二、重要概念 1.算法分析： 1.时间复杂度分析：T（n）与函数规模大小相关。 2.空间复杂度分析：与临时变量所占空间有关。 3.递归算法时间与空间复杂度：都应该写出递推式，通过求解递推式来获得时间复杂度和空间复杂度。 2.线性表： 1.顺序表：有随机存取特性，但其算法时间主要花费在删 ...
分类：
编程语言 时间：
2020-03-28 20:05:31
阅读次数：
104
