之前已经完全忘了指针怎么用了。复习了一下,目前只写了一点点。 ...
分类:
其他好文 时间:
2017-04-07 23:32:51
阅读次数:
164
一、概述 LinkedList与ArrayList一样实现List接口,只是ArrayList是List接口的大小可变数组的实现,LinkedList是List接口链表的实现。基于链表实现的方式使得LinkedList在插入和删除时更优于ArrayList,而随机访问则比ArrayList逊色些。 ...
分类:
其他好文 时间:
2017-04-06 19:43:24
阅读次数:
138
前言
实现清单
链表实现
总结前言算法和数据结构是一个亘古不变的话题,作为一个程序员,掌握常用的数据结构实现是非常非常的有必要的。实现清单实现链表,本质上和语言是无关的。但是灵活度却和实现它的语言密切...
分类:
编程语言 时间:
2017-04-06 16:00:09
阅读次数:
256
先说什么是栈: 1、后进先出 2、对数据的所有操作只能在固定的一端进行操作,不能再中间或者另一端对数据进行操作。 符合以上两点的 存储数据的类(对象) 叫做栈。 需要说明的是:栈是符合以上两个特性的所有的数据结构都可以叫做栈,无论其用什么基本容器实现的。 再说如何实现: 可以使用数组或者链表实现栈, ...
分类:
其他好文 时间:
2017-04-03 22:42:23
阅读次数:
290
单链表之一元多项式求和 一元多项式求和单链表实现伪代码1、工作指针 pre、p、qre、q 初始化2、while(p 存在且 q 存在)执行下列三种情况之一: 2.1、若 p->exp < q->exp:指针 p 后移; 2.2、若 p->exp > q->exp,则 2.2.1、将结点 q 插到结 ...
分类:
编程语言 时间:
2017-04-03 16:50:05
阅读次数:
298
1.Java常用的类String字符串类System可得到系统信息StringBuilder字符串工具类Thread线程类Math与数学有关的工具类ArrayList底层用数组实现的集合LinkedList底层用链表实现的集合HashMap接口Map的一个实现类HashSet接口Set的一个实现类Scanner简单文本扫描器Calendar日期类Date..
分类:
编程语言 时间:
2017-03-27 20:09:08
阅读次数:
248
集合框架 1、Collection框架 Collection接口 | List接口(有序可重复) | ArrayList类(底层采用变长数组实现,查找速度快,不安全,效率高) | Vector类(底层采用变长数组实现,安全,效率低) | LinkedList类(底层采用双向链表实现,插入删除速度快) ...
分类:
其他好文 时间:
2017-03-27 18:31:03
阅读次数:
157
提示:用环形链表实现 对于这个题目其实就是用c语言的循环链表实现一个约瑟夫环。我们可以定义一个循环链表,将这n个人加入到链表中,然后定义三个节点指针在链表上循环,移动跨度为3,利用链表的循环功能每次删除第三个节点,这边要注意的一个问题就是你定义的是3个指针,且在循环中他们彼此也都是有 ->next关 ...
分类:
编程语言 时间:
2017-03-27 17:48:44
阅读次数:
195
一、队列是什么 队列是一种可以实现“先进先出”的存储结构。其实,说简单点,队列就是排队,跟我们日常生活中到银行取钱排队,排队打饭在道理上是一样的。 队列通常可以分为两种类型: ①链式队列(由链表实现)。 ②静态队列(由数组实现),静态队列通常都必须是循环队列。 由于链式队列跟链表差不多,所以在这里只 ...
分类:
其他好文 时间:
2017-03-27 14:41:31
阅读次数:
195
线性表的实现方式有两种,一种是顺序表示,另一种是链表实现。 线性表体现的是数据元素之间的唯一性,连续性(如英文字母表)。 顺序表示是指用一组地址连续的存储单元依次存储线性表的数据元素。 LOC(A+1) = LOC(A) + 1; //LOC(A)是线性表的第一个数据元素的存储位置,线性表的起始位置 ...
分类:
其他好文 时间:
2017-03-26 18:43:38
阅读次数:
132