栈 队列 栈的实现 顺序表实现 换个姿势，链表实现 队列 双端队列 操作： ...
分类：
其他好文 时间：
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
一.内存 - 计算机的作用：对数据进行存储和运算。首先我们需要知道我们目前使用的计算机都是二进制的计算机，就以为着计算机只可以存储和运算二进制的数据。例如下载好的一部电影，该电影可以存储到计算机中，计算机中存储的是基于二进制的电影数据，然后我们可以通过相关的视频播放软件结合相关的硬件对电影的二进制数 ...
分类：
其他好文 时间：
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
排序算法稳定性 冒泡排序 思路：首先，列表每两个相邻的数比较大小，如果前边的比后边的大，那么这两个数就互换位置。就像是冒泡一样 代码关键点 趟数：n-1趟 无序区 依次类推就会得到排序结果。冒泡排序的效率还是很低的 代码示例 （这是基于顺序表实现的，链表还要关注一下节点） # 思路：列表中两个相邻的 ...
分类：
编程语言 时间：
2019-02-25 13:12:17
阅读次数：
357
```C++ #include #include #define MAXSIZE 10 #define NotFound 0 typedef int ElementType; typedef int Position; typedef struct LNode *List; struct LNode... ...
分类：
编程语言 时间：
2019-02-24 00:41:51
阅读次数：
190
1 #include 2 #include 3 #define MAXSIZE 10 4 #define NotFound 0 5 typedef int ElementType; 6 typedef int Position; 7 typedef struct LNode *List; 8 str... ...
分类：
编程语言 时间：
2019-02-23 18:23:03
阅读次数：
280
