链表和数组 数组的优点: 存取速度快 缺点: 1.需要连续很大的内存(数组创建的时候生成的内存地址是连续的) 2.插入和删除元素的效率很低 链表的优点:1.不需要连续很大的内存 2.插入和删除元素效率高(修改链(指针)就可以完成) 缺点:查找的时候效率低 (存储的时候排序) 1.用结构体创建 包括数 ...
分类:
编程语言 时间:
2019-12-21 10:06:58
阅读次数:
61
客户库中如果客户未报名的应该显示添加报名表按钮,并且一旦添加了报名表这个状态就应该改成已报名。而下图中是我已经写死了,且这里可以查看当前客户的报名表--可在models.py中客户表中写一个方法--根据报名表来判断。 如下图:为做实验先删除几条记录 (1)models.py中定义一个方法: 你的客户 ...
分类:
其他好文 时间:
2019-12-20 18:29:18
阅读次数:
61
链表(Linked List)介绍 链表是有序的列表,但是它在内存中是存储如下: 小结: 链表是以节点的方式来存储,是链式存储。 每个节点包含 data域 , next域 : 指向下一个节点。 如图:发现链表的各个节点不一定是连续存储。 链表分带头节点的链表 和 没有带头节点的链表,根据实际的需求来 ...
分类:
其他好文 时间:
2019-12-19 23:35:01
阅读次数:
115
目录: 1、 "数字数组" "数字数组" 2、 "字符串" "字符串" 3、 "链表" "链表" 4、 "二叉树" "二叉树" 5、 "堆栈" "堆栈" ...
分类:
其他好文 时间:
2019-12-11 21:20:15
阅读次数:
66
哈希表结构 哈希表是由数组+链表组成的,首先有一个数组,数组的每一个位置都用来存储一个链表,链表的基本节点为:【hash值,key值,value值,next】,当存入一个键值对时,首先调用hashcode()方法获得key的hashcode,然后通过算法计算出hash值,当不同的key取到相同的ha ...
分类:
编程语言 时间:
2019-12-11 13:12:42
阅读次数:
70
链式存储 :用一组任意的存储单元存储线性表中的数据元素。用这种方法存储的线性表简称线性链表。存储链表中结点的一组任意的存储单元可以是连续的,也可以是不连续的,甚至是零散分布在内存中的任意位置上的。 为了正确表示结点间的逻辑关系,在存储每个结点值的同时,还必须存储指示其直接后继结点的地址(或位置),称 ...
分类:
其他好文 时间:
2019-12-10 22:33:57
阅读次数:
86
队列:是一个有序列表,可以用数组和链表实现,遵循先进先出的原则数组模拟队列: 队列本身是有序列表,需要两个变量front和rear分别记录前后端下标 front随着数据输出而改变,rear随着数据输入而改变 将数据存入队列: 1.将队尾指针后移, rear+1,当front == rear (空) ...
分类:
其他好文 时间:
2019-12-10 22:19:23
阅读次数:
121
链表: 以节点的方式来存储 每个节点包含data域,next域:指向下一个节点 各个节点不一定连续存储 分为带头节点和不带头节点(根据实际需求确定) head节点: 不存放具体数据,作用就是表示单链表的头 //单链表 public class SingleLinkedListDemo { publi ...
分类:
其他好文 时间:
2019-12-10 22:14:17
阅读次数:
111
下面代码会遍历图上所有CAD文字对象,然后取它使用的字体信息 ...
分类:
Web程序 时间:
2019-12-09 10:20:44
阅读次数:
118
题目 给定一个链表,判断链表中是否有环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。 示例 1: 输入:head = [3,2,0,-4], pos = 1 输出:true 解释:链表中有一个环,其 ...
分类:
其他好文 时间:
2019-12-04 13:16:10
阅读次数:
85