定义：零个或多个数据元素的有限序列 特点： 它是一个序列 。数据元素之间是有序的 。数据元素是一对一的关系 有限性 。线性表中数据元素的个数是有限的 。零个元素的有限序列被称为空表 线性表的常见操作：（增删改查） 创建和初始化（排队），查找（寻找），插入，删除，清空 ADT 线性表（Sequence ...
分类：
其他好文 时间：
2019-01-16 00:17:59
阅读次数：
140
1.已知线性表（a0,a1,a2,….an)按顺序存储，且每个元素都是均不相等的整数,设计把所有的比a0大的数移到其右边,把所有比a0小的数移到其左边的算法。要求：时间最少，辅助空间最少。 解题思路：其实这就是一趟快速排序，a0到位，比它小的交换到低端，比它大的交换到高端。 2.已知线性表LA和 L ...
分类：
编程语言 时间：
2018-12-17 16:07:13
阅读次数：
268
1、数据结构 1.1、线性表 1.2、栈 1.3、队列 1.4、树 1.5、图 2、排序 2.1、插入排序（Insertion Sort） 算法思想：每趟将一个待排序的关键字，按照其值的大小插入到已经排好的部分序列中。 时间复杂度：O(n*n) 空间复杂度：O(1) 2.2、希尔排序（Shell S ...
分类：
编程语言 时间：
2018-11-15 00:16:35
阅读次数：
166
理论知识： 一般将数据结构分为两大类：线性数据结构和非线性数据结构 线性数据结构：线性表、栈、队列、串、数组和文件 非线性数据结构：树和图。 线性表：1.所有数据元素在同一个线性表中必须是相同的数据类型。 2. 线性表按其存储结构可分为顺序表和链表 3. 用顺序存储结构存储的线性表称为顺序表 4. ...
分类：
其他好文 时间：
2018-11-11 14:18:02
阅读次数：
173
实验十一 集合 实验时间 2018-11-8 一 理论知识 一般将数据结构分为两大类：线性数据结构和非线性数据结构。线性数据结构：线性表、栈、队列、串、数组和文件。非线性数据结构：树和图。 线性表按其存储结构可分为顺序表和链表；用顺序存储结构存储的线性表称为顺序表；顺序表将线性表中的数据元素依次存放 ...
分类：
其他好文 时间：
2018-11-11 11:44:48
阅读次数：
229
《面向对象程序设计（java）》第十一周学习总结 第一部分：理论知识学习部分 1、一般将数据结构分为两大类：线性数据结构和非线性数据结构。线性数据结构：线性表、栈、队列、串、数组和文件。非线性数据结构：树和图。2、线性表按其存储结构可分为顺序表和链表；用顺序存储结构存储的线性表称为顺序表；顺序表将线 ...
分类：
编程语言 时间：
2018-11-10 22:43:47
阅读次数：
247
数据结构在Android中也有着大量的运用，这里采用数据结构与源代码分析相结合，来认识Android的数据结构 线性表 线性表可分为顺序存储结构和链式存储结构 顺序存储结构 ArrayList 通过对源代码的产看得知，ArrayList继承自AbstractList，实现了多个接口，其中List里面 ...
分类：
移动开发 时间：
2018-11-02 00:24:31
阅读次数：
207
基本概念 有哪些数据结构? 有哪些数据结构? 线性表，栈，队列，串，数组，广义表，树，二叉树，图 重点是线性表，二叉树 每种数据结构需要掌握，添加、更新、删除、查询、排序等操作的实现 学习数据结构的四种境界： 境界1：听懂理论，听懂算法思路 境界2：完成主要数据结构基本算法的实现（理论+实践，数据结 ...
分类：
其他好文 时间：
2018-10-16 17:39:38
阅读次数：
156
约瑟夫(Joseph)环问题 编号为1,2,...,n的n个人按顺时针方向围坐一圈，每人持有一个密码。一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直到 ...
分类：
其他好文 时间：
2018-10-15 23:25:23
阅读次数：
366
