首先抽象出一个线性表抽象类(包含基本的增删操作)
public abstract class MyAbstractList {
public abstract void add(E t);
public abstract void add(int index,E t);
public abstract void remove();
public abstract void remove(...
分类:
编程语言 时间:
2014-08-05 14:13:59
阅读次数:
316
说说:感觉这题目是做得越来越繁琐了。这道题基本上把接下来课设要做的英语词典的框架给做出来了。好像本题的解法就是所谓的倒排索引。先给你一系列的句子,其实就是一系列的词啦。当然里面要把一些词去掉。然后把剩下的每个词都做成索引。最后按字典序把所有词所在的句子都输出就可以了。我的做法是定义了一个结构index包含关键词和一个指针,该指针指向一个链表,链表中的每个节点包含了该关键词所在的句子的位置,以及该关...
分类:
其他好文 时间:
2014-08-03 23:25:56
阅读次数:
539
链表是Redis中使用非常广泛的一种数据结构,很多地方如List结构底层就是用链表实现的。链表的定义在头文件adlist.h 中,很常见的双向链表,结构如下: 1 // 链表节点 2 typedef struct listNode { 3 struct listNode *prev; //指...
分类:
其他好文 时间:
2014-08-03 01:45:04
阅读次数:
347
如果想对集合(系列)有本质的了解,链表是一个必须了解的概念。本篇主要包括: ● 链表的由来和定义● 创建一个单向链表● 其它链表 链表的由来和定义 在现实生活中,我们把不同的商品放在一个购物车中。而在面向对象的世界里,有时候,也需要把不同类型的数据放到一起,组成一个集合。集合中的元素并不是彼此孤立的...
分类:
其他好文 时间:
2014-08-01 22:32:22
阅读次数:
329
本文使用链表实现线性表的在内存中的另一种不连续结构.附C示例代码...
分类:
其他好文 时间:
2014-07-28 00:22:29
阅读次数:
232
双向链表的基本操作实现.复习数据结构.有C示例....
分类:
编程语言 时间:
2014-07-28 00:13:39
阅读次数:
283
题目描述:
输入一个链表,从尾到头打印链表每个节点的值。
输入:
每个输入文件仅包含一组测试样例。
每一组测试案例包含多行,每行一个大于0的整数,代表一个链表的节点。第一行是链表第一个节点的值,依次类推。当输入到-1时代表链表输入完毕。-1本身不属于链表。
输出:
对应每个测试案例,以从尾到头的顺序输出链表每个节点的值,每个值占一行。...
分类:
其他好文 时间:
2014-07-19 08:11:53
阅读次数:
221
collections主要提供一些,排序的算法,随机的,反向的, collection 是容器的祖先接口线性表,链表,哈希表是常用的数据结构,在进行Java开发时,JDK已经为我们提供了一系列相应的类来实现基本的数据结构。这些类均在java.util包中。本文试图通过简单的描述,向读者阐述各个类的作...
分类:
编程语言 时间:
2014-07-18 21:16:59
阅读次数:
229