转 http://skyuck.iteye.com/blog/526358在 Java2中,有一套设计优良的接口和类组成了Java集合框架Collection,使程序员操作成批的数据或对象元素极为方便。这些接口和类有很多对抽象数据类型操作的API,而这是我们常用的且在数据结构中熟知的。例如Map,S...
分类:
编程语言 时间:
2014-08-31 17:04:41
阅读次数:
279
前面两篇文章,分别介绍了字符串的概念、抽象数据类型、KMP模式匹配算法。这篇文章,我们来学习字符串的一些常用算法。字符串的相关操作算法StrAssign:/*功能:生成一个其值等于Chars的串T*/Status StrAssign(String T, char *chars){ int i...
分类:
其他好文 时间:
2014-08-29 17:53:38
阅读次数:
183
程序说到底就是对数据的处理,所以首先要弄清楚需要处理哪些数据,计算机如何存储这些数据。C语言根据需要,抽象出了一些基本数据类型和衍生数据类型。这些可以满足大部分需求,更复杂的抽象数据类型亦可通过它们来组成。1. 数据存储 计算机存储的最小单位是bit,它表示0或1。而计算机可寻址的最小单位是b...
分类:
其他好文 时间:
2014-08-29 10:58:07
阅读次数:
302
在 Java2中,有一套设计优良的接口和类组成了Java集合框架Collection,使程序员操作成批的数据或对象元素极为方便。这些接口和类有很多对抽象数据类型操作的API,而这是我们常用的且在数据结构中熟知的。例如Map,Set,List等。并且Java用面向对象的设计对这些数据结构和算法进行了封...
分类:
编程语言 时间:
2014-08-26 15:15:46
阅读次数:
192
标准库类型小结
C++ 标准库定义了几种更高级的抽象数据类型,包括 string 和 vector 类型。string 类型提供了变长的字符串,而 vector 类型则可用于管理同一类型
的对象集合。迭代器实现了对存储于容器中对象的间接访问。迭代器可以用于访问和遍历 string 类型和vectors 类型的元素。下一节将介绍
C++ 的内置数据类型:数组和指针。这两种类型提供了类似...
分类:
编程语言 时间:
2014-08-25 11:58:44
阅读次数:
207
导读J2SE1.4以上版本号中公布了全新的I/O类库。本文将通过一些实例来简介NIO库提供的一些新特性:非堵塞I/O,字符转换,缓冲以及通道。一. 介绍NIONIO包(java.nio.*)引入了四个关键的抽象数据类型,它们共同解决传统的I/O类中的一些问题。1. Buffer:它是包括数据且用于读...
分类:
编程语言 时间:
2014-08-18 14:16:12
阅读次数:
352
导读J2SE1.4以上版本号中公布了全新的I/O类库。本文将通过一些实例来简介NIO库提供的一些新特性:非堵塞I/O,字符转换,缓冲以及通道。一. 介绍NIONIO包(java.nio.*)引入了四个关键的抽象数据类型,它们共同解决传统的I/O类中的一些问题。1. Buffer:它是包括数据且用于读...
分类:
编程语言 时间:
2014-08-15 14:32:08
阅读次数:
294
1、ADT(抽象数据类型) 1 ADT String 2 { 3 数据: 4 以顺序或链接方式存储的字符串,假定其存储类型是String 5 6 操作: 7 void Assign(String &temp, char *str); ...
分类:
其他好文 时间:
2014-08-14 23:15:36
阅读次数:
309
导读J2SE1.4以上版本号中公布了全新的I/O类库。本文将通过一些实例来简介NIO库提供的一些新特性:非堵塞I/O,字符转换,缓冲以及通道。一. 介绍NIONIO包(java.nio.*)引入了四个关键的抽象数据类型,它们共同解决传统的I/O类中的一些问题。1. Buffer:它是包括数据且用于读...
分类:
编程语言 时间:
2014-08-05 13:59:49
阅读次数:
270
转载自:http://www.nowamagic.net/librarys/veda/cate/DataStructures栈的定义与大概理解栈的抽象数据类型ADT顺序栈:栈的顺序存储结构顺序栈的进栈操作顺序栈的出栈操作获取顺序栈的栈顶元素链栈:栈的链式存储结构链栈的进栈操作链栈的初始化与遍历链栈的...
分类:
其他好文 时间:
2014-08-04 17:18:17
阅读次数:
195