线性表定义: 零个或者多个数据元素的有限序列。元素之间是有顺序的,如果元素存在多个,则第一个元素无前驱,最后一个元素无后继。其他每个元素都有且只有一个前驱和后继。并且数据元素的类型要相同。 线性表的抽象数据类型: ADT 线性表(List) Data 线性表的数据对象集合为{a1,a2,...,an...
分类:
其他好文 时间:
2015-02-03 21:08:56
阅读次数:
264
这一章主要内容:
* 抽象数据类型(ADT)的概念
* 实现表/栈/队列
* 了解这三个数据结构的应用场景
1. ADT
ADT: abstract data type, 是抽象的数学模型,在该模型上定义了一系列的操作。使用它的人,不需要了解它的存储方式,只关心它的逻辑特征。可以使用三元组的方法来表示(D,S,P),D是数据对象,S是数据之间的关系,P是对数据的基本操作,具体介绍,可以参...
分类:
编程语言 时间:
2015-02-02 21:35:51
阅读次数:
222
第十四章 标准函数库第十五章 经典抽象数据类型(ADT) 第十四章 标准函数库 算术 intabs(intvalue);//求绝对值 longintlabs(longintvalue);//对长整型求绝对值 div_tdiv(intdenominator,intnumerator); 第1个参数(分...
分类:
其他好文 时间:
2015-01-28 23:52:46
阅读次数:
369
队列也是一种特殊的线性表。队列的插入和删除操作分别在线性表的两端进行,因此,队列是一个先进先出( first-in-first-out, FIFO)的线性表。1、抽象数据类型定义:队列( q u e n e)是一个线性表,其插入和删除操作分别在表的不同端进行。添加新元素的那一端被称为队尾 ( r e...
分类:
其他好文 时间:
2015-01-27 23:26:35
阅读次数:
221
1、什么是线性表?线性表(Linear List):由同类型元素构成有序序列的线性结构。表中元素个数称为线性表的长度线性表没有元素时,称为空表表起始位置称表头,表结束位置称为表尾2、线性表的抽象数据类型描述List MakeEmpty():初始化一个空线性表L;ElementType FindKth...
分类:
其他好文 时间:
2015-01-08 20:05:45
阅读次数:
314
一、栈
1.栈(stack):是限定仅在表尾进行插入和删除操作的线性表。其中,允许插入和删除的一端被称为栈顶(top),另一端被称为栈底(bottom),不含任何数据元素的栈被称为空栈。栈又被称为后进先出(Last
In First Out)的线性表,简称LIFO结构。
栈的插入操作为进栈,栈的删除操作为出栈。
2.栈的抽象数据类型
ADT 栈(stack)
Data...
分类:
其他好文 时间:
2015-01-08 18:13:02
阅读次数:
228
集合的抽象数据类型采用Java中的接口来描述。定义如下:piblicinterfaceSet
{
booleanadd(Objectobj);//向集合中插入一个元素obj
booleanremove(Objectobj);//从集合中删除一个元素obj
booleancontains(Objectobj);//判断一个元素obj是否属于集合
Objectvalue(inti);//返回集合..
分类:
其他好文 时间:
2014-12-31 16:29:53
阅读次数:
147
封装从字面上来理解就是包装的意思,专业点就是信息隐藏,是指利用抽象数据类型将数据和基于数据的操作封装在一起,使其构成一个不可分割的独立实体,数据被保护在抽象数据类型的内部,尽可能地隐藏内部的细节,只保留一些对外接口使之与外部发生联系。系统的其他对象只能通过包裹在数据外面的已经授权的操作来与这个封装的对象进行交流和交互。也就是说用户是无需知道对象内部的细节(当然也无从知道),但可以通过该对象对外的提...
分类:
编程语言 时间:
2014-12-30 22:11:13
阅读次数:
766
C++定义了一个内容丰富的抽象数据类型标准库,其中最重要的标准库类型是string和vector,它们分别定义了大小可变的字符串和集合。string和vector往往将迭代器用作配套类型,用于访问string中的字符,或者vector中的元素。
另一种标准库类型为bitset,提供了一种抽象方法来操作位的集合。
string类型支持长度可变的字符串,vector用于保存一组指定类型的对象。
...
分类:
编程语言 时间:
2014-12-28 18:20:00
阅读次数:
248
数据结构并无明确定义 - 不过有一个我很喜欢的数据结构是ADT(抽象数据类型Abstract Data Type)的物理实现。与算法相关解决问题方法的效率与:数据的组织方式有关 → 书架问题空间的利用效率有关循环解决PrintNvoid PrintN(int N){ int i; for...
分类:
其他好文 时间:
2014-12-27 23:04:54
阅读次数:
272