线性表 这篇博客写的是线性表相关的内容，包括如下部分，先看下有木有期待 1. 啥是线性表 2. 线性表的顺序存储 3. 线性表的基本运算在顺序表上的实现 4. 线性表的链式存储 5. 线性表的基本运算在单链表上的实现 6. 循环链表与双向循环链表 Over，内容还蛮多的！~ ￣□￣｜｜，头大了... ...
分类：
其他好文 时间：
2019-12-12 01:36:10
阅读次数：
105
josephu.go package link import ( "fmt" ) type Kid struct { ID int next *Kid } func AddKid(num int) *Kid { first := &Kid{} cur := &Kid{} if num < 1 { f ...
分类：
其他好文 时间：
2019-12-10 15:25:23
阅读次数：
111
一、基础 LinkedList不是线程安全的，多线程建议使用Vector; LinkedList 底层使用的是 双向链表 数据结构（JDK1.6之前为循环链表，JDK1.7取消了循环); LinkedList 不支持高效的随机元素访问; 实现了Cloneable接口，表明能被克隆; 实现了Seria ...
分类：
编程语言 时间：
2019-12-06 23:23:54
阅读次数：
110
1 链表的概念及结构 概念：链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。 实际中链表的结构非常多样，以下情况组合起来就有8种链表结构： 1. 单向、双向 2. 带头、不带头 3. 循环、非循环。 常用的有无头单向非循环链表、带头双向循环链表。 ...
分类：
其他好文 时间：
2019-11-30 09:21:24
阅读次数：
85
一、链表 单项链表、循环链表、双向链表 链表和数组不同，链表的每个元素都存储了下一个元素的地址，所以链表不需要连续的存储空间； 如果我们申请一个 100MB 大小的数组，当内存中没有连续的、足够大的存储空间时，即便内存的剩余总可用空间大于 100MB，仍然会申请失败。 1、 单链表 ：内存块称为链表 ...
分类：
编程语言 时间：
2019-11-29 18:34:20
阅读次数：
155
链表：是一种物理存储结构上非连续存储结构。无头单向非循环链表示意图：下面就来实现这样一个无头单向非循环的链表。1.头插法publicvoidaddFirst(intelem){LinkedNodenode=newLinkedNode(elem);//创建一个节点if(this.head==null){//空链表this.head=node;return;}node.next=head;//不是空链
分类：
其他好文 时间：
2019-11-20 22:03:19
阅读次数：
68
吉林大学2015计算机专硕题目 选择题 (1)若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( __A__ )存储方式最节省时间。 A.顺序表 B.双链表 C.带头结点的双循环链表 D.单循环链表 ~~~ 显然可见，随机存取特性 ~~~ (2) 以行序为主序存储二维 ...
分类：
其他好文 时间：
2019-11-11 00:22:41
阅读次数：
109
有了前面Linux内核复用实现栈的基础，使用相同的思想实现队列，也是非常简单的。普通单链表复用实现队列，总会在出队或入队的时候有一个O(n)复杂度的操作，大多数采用增加两个变量，一个head，一个tail来将O（n）降成O（1）。但是在内核链表中，天然的双向循环链表，复用实现队列，无论出队还是入队， ...
分类：
系统相关 时间：
2019-11-10 22:44:13
阅读次数：
134
是否保证线程安全？ ArrayList 和 LinkedList 都是不同步的，也就是不保证线程安全。 底层数据结构区别？ Arraylist 底层使用的是Object数组；LinkedList 底层使用的是双向循环链表数据结构。 插入和删除是否受元素位置的影响？ ArrayList 采用数组存储， ...
分类：
其他好文 时间：
2019-10-31 16:22:48
阅读次数：
93
1.1.copy函数 通过copy函数可以把一个切片内容复制到另一个切片中 （1）把长切片拷贝到短切片中 package main import "fmt" func main() { s1 := []int {1,2} s2 := []int{3,4,5,6} //copy的是角标,不会增加元切片 ...
分类：
编程语言 时间：
2019-10-29 11:37:13
阅读次数：
126
