列表一个队列，一个排列整齐的队伍列表内的个体称作元素，由若干元素组成列表元素可以是任意对象（数字、字符串、对象、列表等）列表内元素有顺序，可以使用索引线性的数据结构使用[]表示列表是可变的列表与链表的列表：修区别改代价大查找代价小（间隔固定）链表：修改代价小查找代价大（从头找）列表练习计算杨辉三角前6行基础方法利用索引计算补零法尾部补零后通过索引计算对称法利用对称性进行打印单行覆盖开辟足够空间进行
分类：
其他好文 时间：
2018-08-12 17:11:33
阅读次数：
127
线性表有2种，分为顺序表和链表。 顺序表： 采用顺序存储方式，在一组地址连续的存储空间上存储数据元素的线性表(长度固定) 链表: 有3种，单链表、双向链表、循环链表(长度不固定)seqList.h #ifndef SEQLIST_H #define SEQLIST_H #include <stdio ...
分类：
其他好文 时间：
2017-10-27 21:30:32
阅读次数：
191
1. HashMap在链表中存储的是键值对 2. 数组是一块连续的固定长度的内存空间，再好的哈希函数也不能保证得到的存储地址绝对不发生冲突。那么哈希冲突如何解决呢？哈希冲突的解决方案有多种:开放定址法（发生冲突，继续寻找下一块未被占用的存储地址），再散列函数法，链地址法，而HashMap即是采用了链 ...
分类：
其他好文 时间：
2017-08-10 22:20:54
阅读次数：
129
我们在算法设计当中最常见的线性结构列表无非是一下几种：
1.数组：
数组应该是我最常用的一种。他的存储地址是连续的，就是当我们新开辟一个数组时，我们会给他分配一个连续的地址。由于他的地址是连续的，所以在我们知道他下标的时候，查找元素的速度非常快。
2.链表：
链表中的元素的位置不固定...
分类：
编程语言 时间：
2015-01-22 13:28:22
阅读次数：
221
有时候我有这样的需求：在一个程序的操作中我需要保存历史记录，或者存储一些信息；但我不希望这个数据在内存中是无限量增加的。简单的说，就是使用数组或者链表但是我不希望其无限量的增长，我只需要保存最近的20或者30条记录就ok，多了我不要。
就上面的需求来说，可能我们可以直接通过一定的方法对数组或者链表进行一定的操作（满了就删除第一个）就能实现对应的需求，当然也可以二次封装。...
分类：
编程语言 时间：
2014-10-20 17:25:26
阅读次数：
232
