??
标准库类型(一)
--命名空间using与string类型
引:
标准库类型是语言组成部分中更基本的哪些数据类型(如:数组、指针)的抽象!
C++标准库定义的是高级的抽象数据类型:
1、高级:因为其中反映了更复杂的概念;
2、抽象:因为我们在使用时不需要关心他们是如何表示的,我们只需要知道这些抽象数据类型支持哪些操作就可以了。
正文:...
分类:
编程语言 时间:
2015-06-12 14:56:48
阅读次数:
172
Java 自定义队列Queue:队列的抽象数据类型就是一个容器,其中的对象排成一个序列,我们只能访问和取出排在最前端( Front)的对象,只能在队列的尾部( Rear)插入新对象。正是按照这一规则,才能保证最先被插入的对象首先被删除( FIFO)。java本身是有自带Queue类包,为了达到学习目的已经更好深入了解Queue队列,自己动手自建java Queue类是个很好的学习开始:
基于数组的...
分类:
编程语言 时间:
2015-06-10 08:56:31
阅读次数:
168
抽象数据类型是描述数据结构的一种理论工具。在介绍抽象数据类型之前我们先介绍一下数据类型的基本概念。数据类型(data type)是一组性质相同的数据元素的集合以及加在这个集合上的一组操作。例如Java 语言中就有许多不同的数据类型,包括数值型的数据类型、字符串、布尔型等数据类型。以Java 中的in...
分类:
其他好文 时间:
2015-06-09 19:22:18
阅读次数:
83
抽象数据类型是描述数据结构的一种理论工具。在介绍抽象数据类型之前我们先介绍一
下数据类型的基本概念。
数据类型(data type)是一组性质相同的数据元素的集合以及加在这个集合上的一组操
作。例如Java 语言中就有许多不同的数据类型,包括数值型的数据类型、字符串、布尔型
等数据类型。以Java 中的int 型为例,int 型的数据元素的集合是[-2147483648,214748364...
分类:
其他好文 时间:
2015-06-09 17:15:33
阅读次数:
148
第三章线性表:零个或多个数据元素的有限序列。若将线性表标记为(a1,a2,...ai-1,ai,ai+1,...,an),当i=1,2,...n-1时,ai有且仅有一个直接后继,当i=2,3,...,n时,ai有且仅有一个直接前驱。线性表的抽象数据类型:《大话数据结构》中是C语言版,这里是java版...
分类:
其他好文 时间:
2015-06-06 09:03:47
阅读次数:
91
一、栈的定义
栈(stack)是限定尽在表尾进行插入和删除操作的线性表。
我们把允许插入和删除的一端成为栈顶(top),另一端成为栈底(bottom),不含任何数据元素的栈称为空栈。栈又称为后进先出(LIFO)的线性表。
图示出栈入栈操作:
二、栈的抽象数据类型
图示栈的各项操作:
由于栈本身就是一个线性表,那么上一章我们讨论了线性表的顺序存储和链式存储,对于栈来说也是同...
分类:
其他好文 时间:
2015-05-29 12:02:15
阅读次数:
172
1.抽象与封装:抽象是把系统中需要处理的数据和在这些数据上的操作结合在一起,根据功能、性质和用途等因素抽象成不同的抽象数据类型。每个抽象数据类型既包含了数据,又包含了针对这些数据的授权操作。在面向对象的程序设计中,抽象数据类型是用“类”这种结构来实现的,每个类里都封装了相关的数据和操作。封装是指利用...
分类:
其他好文 时间:
2015-05-28 19:48:34
阅读次数:
112
抽象数据类型抽象数据类型是描述数据结构的一种理论工具。在介绍抽象数据类型之前我们先介绍一下数据类型的基本概念。数据类型(data
type)是一组性质相同的数据元素的集合以及加在这个集合上的一组操作。例如Java
语言中就有许多不同的数据类型,包括数值型的数据类型、字符..
分类:
编程语言 时间:
2015-05-28 18:18:38
阅读次数:
259