在数据结构这门课中，数据的逻辑结构会包括线性结构和非线性结构，线性表就是线性结构的一种。根据不同的存储结构，线性表可以分为顺序表和链表。链表包括单链表、循环链表、双向链表。下面是顺序表和单链表实现的不同点的比较。 （一）初始化 顺序表：为顺序表分配一个大小确定的数组空间，空表时长度为0； 链表：构造 ...
分类：
其他好文 时间：
2019-03-16 23:24:12
阅读次数：
202
第二章内容小结 上图为本章内容的思维导图，从上图中可以看出本章所学知识。线性表中的顺序表由于之前学习过，所以比较好理解，并且也可以较为熟练地应用。但是对于单链表，就没有顺序表那么好理解、掌握，我觉得学习起来有点困难，如果要使得单链表完成一定的功能，就必须掌握好每一条语句，每一条语句之间又有着相互的关 ...
分类：
其他好文 时间：
2019-03-16 20:53:29
阅读次数：
161
栈 队列 栈的实现 顺序表实现 换个姿势，链表实现 队列 双端队列 操作： ...
分类：
其他好文 时间：
2019-03-16 19:15:40
阅读次数：
141
ps：第一次用博客园写，记录第一次 一、数据结构第二章主要为：顺序表和链表的构造及其增删查改的一些基本操作，以及粗略计算它们的时间or空间的复杂度。 1、顺序表： （1） 特点：逻辑结构上相邻，物理存储上也是相邻的，属于随机存储； （2） 优点：便于使用下标进行查找，例如：查找某数组的第6项的数据是 ...
分类：
其他好文 时间：
2019-03-16 12:52:02
阅读次数：
168
第二章小结 早听说数据结构要比程序设计要难，我早早就做好了心理准备，可是现实好像比我想象的还要难一些。这个星期基本结束了第二章关于线性表的学习。对于顺序表，上学期接触的比较多学起来还算比较顺利。链表就有一点困难了。书上没有完整的代码段，只是一些算法，不得不说一开始我真的有点蒙圈的感觉。但后面经过了预 ...
分类：
其他好文 时间：
2019-03-16 09:19:47
阅读次数：
170
一、下标和切片 所谓“下标”，就是编号，就好比超市中的存储柜的编号，通过这个编号就能找到相应的存储空间 列表与元组支持下标索引好理解，字符串实际上就是字符的数组，所以也支持下标索引。 如果想取出部分字符，那么可以通过下标的方法，（注意python中下标从 0 开始） 切片是指对操作的对象截取其中一部 ...
分类：
编程语言 时间：
2019-03-14 20:07:28
阅读次数：
230
一.内存 - 计算机的作用：对数据进行存储和运算。首先我们需要知道我们目前使用的计算机都是二进制的计算机，就以为着计算机只可以存储和运算二进制的数据。例如下载好的一部电影，该电影可以存储到计算机中，计算机中存储的是基于二进制的电影数据，然后我们可以通过相关的视频播放软件结合相关的硬件对电影的二进制数 ...
分类：
其他好文 时间：
2019-03-14 13:39:52
阅读次数：
158
线性表顺序存储 实现了动态数组的增删改查 前驱后继 A=AUB 动态数组右移 （1）顺序表存储结构的定义(类的声明)： （2）初始化顺序表算法实现（不带参数的构造函数） （3）顺序表的建立算法（带参数的构造函数） （4）在顺序表的第i个位置前插入元素e算法 （5）删除线性表中第i个元素算法 （6）遍 ...
分类：
编程语言 时间：
2019-03-13 00:08:42
阅读次数：
198
1、静态链表单链表的劣势： 单链表的实现严重依赖指针！ 数据元素中必须包含一个额外的指针域！ 没有指针的程序设计语言无法实现！由于单链表存在以上的劣势，因此可以对顺序表加以改进，从而通过索引查找下一个元素，达到链表相同的效果，这就是静态链表。静态链表的定义： 顺序表数组中的元素由两个数据域组成：data和next data域用于存储数据
分类：
其他好文 时间：
2019-03-02 22:21:30
阅读次数：
182
继承顺序： Java ，C#只能继承一个类，Python可以继承多个类 Python会计算一个方法解析顺序（MRO) 列表，这个列表就是一个简单的所有基类的线性顺序表 注意：Python2 与Python3 中的继承顺序是不一样的 子类中调用父类的方法 super调用父类的方法 ...
分类：
其他好文 时间：
2019-03-02 10:46:23
阅读次数：
164
