表、栈和队列是最简单和最基本的三种数据结构。基本上，每一个有意义的程序都将明晰地至少使用一种这样的数据结构，比如栈在程序中总是要间接地用到，不管你在程序中是否做了生命。本章学习重点：理解抽象数据类型（ADT）的概念学习如何对表进行有效的操作熟悉栈ADT及其在实现递归方面的应用熟悉队列ADT及其在操作...
分类：
编程语言 时间：
2014-12-09 01:44:11
阅读次数：
186
导读 J2SE1.4以上版本中发布了全新的I/O类库。本文将通过一些实例来简单介绍NIO库提供的一些新特性：非阻塞I/O，字符转换，缓冲以及通道。 一. 介绍NIO NIO包（java.nio.*）引入了四个关键的抽象数据类型，它们共...
分类：
编程语言 时间：
2014-12-06 10:11:36
阅读次数：
279
督促读书，总结精华，提炼笔记，抛砖引玉，有不合适的地方，欢迎留言指正。问题1：养成一个好习惯，在头文件中只定义确实需要的东西using namespace std; //建议需要什么再using声明什么，最好不使用这个偷懒的写法问题2：C++定义了一个内容丰富的抽象数据类型的标准库，最重要的两个标....
分类：
编程语言 时间：
2014-12-02 01:31:28
阅读次数：
406
一、栈的定义栈是限定仅在表尾进行插入和删除操作的线性表；栈又称为后进先出的线性表（LIFO）。栈顶：允许插入和删除操作的一端称为栈顶；而另一端则为栈底。栈的操作：插入数据称为进栈（压栈、入栈）；栈的删除操作称为出栈（弹栈）。如下图所示： 二、栈的抽象数据类型 栈是一种特殊的线性表，因...
分类：
其他好文 时间：
2014-12-01 00:38:49
阅读次数：
192
在 Java2中，有一套设计优良的接口和类组成了Java集合框架Collection，使程序员操作成批的数据或对象元素极为方便。这些接口和类有很多对抽象数据类型操作的API，而这是我们常用的且在数据结构中熟知的。例如Map，Set，List等。并且Java用面向对象的设计对这些数据结构和算法进行了封装，这就极大的减化了程序员编程时的负担。程序员也可以以这个集合框架为基础，定义更高级别的数据抽象，比...
分类：
编程语言 时间：
2014-11-23 21:45:43
阅读次数：
213
1、线性表 概念：:零个或多个数据元素的有序序列。 描述：2、线性表的抽象数据类型： ADT线性表 Data：线性表的数据对象集合为{a1,a2,...,an}，每个元素的类型均为DataType。其中除第一个元素a1外，每一个元素有且只有一个直接前驱元素，除了最后一个元素an外，每一个元素...
顺序表增删改查功能的实现 ————————数据结构C++版#includeusing namespace std;# define DefaultListsize 10template class List //类模板，其中Elem为抽象数据类型{ virtual void clear()=0;.....
分类：
其他好文 时间：
2014-11-04 22:39:44
阅读次数：
234
导读J2SE1.4以上版本号中公布了全新的I/O类库。本文将通过一些实例来简介NIO库提供的一些新特性：非堵塞I/O，字符转换，缓冲以及通道。一. 介绍NIONIO包（java.nio.*）引入了四个关键的抽象数据类型，它们共同解决传统的I/O类中的一些问题。1． Buffer：它是包括数据且用于读...
分类：
编程语言 时间：
2014-11-04 14:54:50
阅读次数：
245
所谓数据结构，就是定义一组有关系的数据以及在这些数据上的操作，也就是ADT(抽象数据类型)。
包括三个方面;
ADT List{ 数据对象: 数据关系:基本运算:}
以顺序表为例，它的顺序存储类型:
typedef struct
{
ElemType data[MaxSize]; // ElemType存放数据类型
int length;
}Sq...
分类：
其他好文 时间：
2014-10-31 13:53:30
阅读次数：
161
