下面是java中常见的集合： List--列表：内部元素有序，可以重复， ArrayList：线程不安全，效率高。数据结构是线性表，底层结构是顺序表，也就是数组，有唯一的下标来指定元素的位置，查询快，增删慢。 Vector：类似于ArrayList，但是线程安全，代价就是效率低。完全可以用Array ...
分类：
编程语言 时间：
2018-09-17 17:46:07
阅读次数：
183
1.从存储的角度考虑： 顺序表的存储空间是静态分布的，在程序执行之前必须明确规定它的规模，也就是说事先对MAXSIZE要有合适的设计，过大造成浪费，过小容易溢出。 点线性表的长度或存储规模难以估计时，不易采用顺序表；链表不用事先估计存储规模，链表存储密度低，（存储密度是指一个节点中数据元素所占的存储 ...
分类：
其他好文 时间：
2018-09-16 12:26:38
阅读次数：
147
静态单链表是一种新的数据结构类型。 我们往线性表中添加的元素的个数是固定的，例如最大100个。 只是这100个元素会经常的变动。 这时候是顺序表还是单链表合适呢？ 显然是单链表，但是单链表也有问题。 缺陷： 解决方案： 我们在顺序表的内部预留了空间，这片空间用来增加删除数据元素。配合单链表就形成了静 ...
分类：
其他好文 时间：
2018-09-15 15:21:18
阅读次数：
165
问题： 如何判断某个数据元素是否存在于线性表中？ 查找一个元素是否在线性表中，每次查找就需要使用for循环，因此，我们需要封装一个find成员函数。 在List.h中添加find函数： SeqList.h中添加find的实现： LinkList.h中添加find的实现： 测试程序如下： 运行结果： ...
分类：
其他好文 时间：
2018-09-15 12:23:16
阅读次数：
202
本题要求实现顺序表的创建和就地逆置操作函数。L是一个顺序表，函数ListCreate_Sq(SqList &L)用于创建一个顺序表，函数ListReverse_Sq(SqList &L)是在不引入辅助数组的前提下将顺序表中的元素进行逆置，如原顺序表元素依次为1,2,3,4，则逆置后为4,3,2,1。 ...
分类：
其他好文 时间：
2018-09-14 21:29:15
阅读次数：
196
楼主2年前端开发经验，面的是平台事业部，他们要新组团队，做即时通讯。用的是react。 一共4面： 第一面应该是项目组的小伙伴来面试的，比较轻松，会结合简历问一些基础知识点： （1）解释下事件代理。 （2）代理的时候怎么获取被点击的元素。比如UL代理LI,LI内部还有个span，如果点击的是span ...
分类：
其他好文 时间：
2018-09-12 13:59:11
阅读次数：
121
//实现顺序表的建立、初始化、插入、删除、修改、普通合并、有序合并 #include<iostream> #include<stdio.h> #include<stdlib.h> using namespace std; #define OK 1 #define ERROR 0 #define OV ...
分类：
其他好文 时间：
2018-09-10 21:18:24
阅读次数：
275
线性表的结构体定义： 顺序表在内存中以数组形式保存，是一组连续的内存空间。 顺序表基本算法： 构造一个空的线性表： 返回指定元素位置： 创建一个线性表： 插入一个元素（假设线性表中元素已升序排序） 删除指定位置的元素： 在指定位置插入元素： 给线性表元素升序排序（可使用多种排序算法，本文使用冒泡）： ...
分类：
其他好文 时间：
2018-09-07 00:59:51
阅读次数：
174
1、栈-概念 栈是一种用于存储数据的简单数据结构，类似链表或者顺序表（统称线性表），栈与线性表的最大区别是数据的存取的操作，我们可以这样认为栈(Stack)是一种特殊的线性表，其插入和删除操作只允许在线性表的一端进行，一般而言，把允许操作的一端称为栈顶(Top)，不可操作的一端称为栈底(Bottom ...
分类：
编程语言 时间：
2018-09-03 02:37:33
阅读次数：
223
线性表应用－－Josephus问题的解法（Python 版） ...
分类：
编程语言 时间：
2018-09-01 12:42:27
阅读次数：
144
