#include #include #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 #define Status int #define OVERFLOW -1 #define OK 1 #define ERROR 0 #define Elem... ...
分类:
其他好文 时间:
2018-09-24 14:49:20
阅读次数:
163
1.单链表: 在顺序表中,用一组地址连续的存储单元来一次存放线性表的结点,因此结点的逻辑顺序与物理顺序是一致的。但链表却不同,链表是用一组任意的存储单元来存放 线性表的结点,这组存储单元可以是连续的,也可以是非连续的,甚至是零散分布在内存的任何位置上。因此,链表中结点的逻辑顺序与物理顺序不一定相同。 ...
分类:
编程语言 时间:
2018-09-22 21:31:50
阅读次数:
194
#include<iostream.h> #include<malloc.h> #include<limits.h> #include<string.h> #include<stdlib.h> #include<ctype.h> #include<stdlib.h> #include<process ...
分类:
其他好文 时间:
2018-09-22 15:14:37
阅读次数:
139
在mongodb中还可以创建一个固定大小的集合 特点:能够淘汰早期数据 插入和顺序查找速度更快 可以控制集合的空间大小 使用:临时缓冲 日志处理 创建固定集合: db.createCollection("collection",{capped:true,size:1000,max:1000}) ca ...
分类:
其他好文 时间:
2018-09-22 15:12:06
阅读次数:
331
下面是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