经典抽象数据类型

原创 2012年03月28日 14:43:55

1.内存分配

三种形式

第一种:静态数组;

第二种:动态分配的数组;

第三种:动态分配的链式结构;

2.接口的设计

push函数

pop函数

get_top函数

判断空集的函数

判断满的函数

 

经典抽象数据类型

《C与指针》读书笔记 1. 内存分配 所有的ADT都必须确定一件事情——如何获取内存来存储值。有三种可选的方案:静态数组、动态数组、动态链式结构。 2 堆栈 堆栈这种数据最鲜明的特点就...
  • xiaohusaier
  • xiaohusaier
  • 2017年05月24日 01:20
  • 230

数据类型和抽象数据类型

  数据类型和抽象数据类型  在用高级程序设计语言编写的程序中,必须对程序中出现的每个变量、常量或表达式,明确说明它们所属的数据类型。例如,C语言中的基本数据类型有:整型、字符型、实型(包括单精度型和...
  • m57091003
  • m57091003
  • 2007年12月02日 14:04
  • 2501

抽象数据类型定义(ADT)

一、抽象数据类型定义(ADT) 作用:抽象数据类型可以使我们更容易描述现实世界。例:用线性表描述学生成绩表,用树或图描述遗传关系。 定义:一个数学模型以及定义在该模型上的一组操作。 关键:使...
  • XGsilence
  • XGsilence
  • 2014年03月16日 16:03
  • 4520

数据类型和抽象数据类型是如何定义的。二者有何相同和不同之处,抽象数据类型的主要特点是什么?使用抽象数据类型的主要好处是什么?

数据类型是程序设计语言中的一个概念,它是一个值的集合和操作的集合。如C语言中的整型、实型、字符型等。整型值的范围(对具体机器都应有整数范围),其操作有加、减、乘、除、求余等。实际上数据类型是厂家提供给...
  • jietian123
  • jietian123
  • 2007年03月09日 16:43
  • 4934

抽象数据类型与类层次(一)

本系列文章主要学习抽象数据类型(Abstract Data Types)的基本知识和使用C++类层次(Class Hierarchy)来表示各种抽象数据类型。         本文主要介绍一些基本概...
  • Sagittarius_Warrior
  • Sagittarius_Warrior
  • 2016年02月16日 10:04
  • 584

抽象数据类型线性表的定义—链表操作

/*单链表存储结构*/ typedef struct LNode { ElemType data; struct LNode *next; }LNode, *LinkList /*将第i个元素赋...
  • chenzhen1213
  • chenzhen1213
  • 2015年03月18日 16:53
  • 395

栈的抽象数据类型ADT

转至:http://www.nowamagic.net/librarys/veda/detail/2270 对于栈来讲,理论上线性表的操作特性它都具备,可由于它的特殊性,所以针对它在操作上会有些变化...
  • cat1992
  • cat1992
  • 2016年12月29日 10:46
  • 392

抽象数据类型线性表的定义—评论为顺序表

ADT List { InitList (&L);//构造一个空线性表L DestroyList(&L);//销毁已存在的空线性表L ClearList(&L);//将L重置为空表 ListE...
  • chenzhen1213
  • chenzhen1213
  • 2015年03月17日 14:59
  • 799

面向对象编程:Java中的抽象数据类型

在本文中,我们将考察Java中的数据类型,但是我们将介绍抽象数据类型(ADT)的概念   。我们还将通过介绍Java Collections Framework(Java 集合架构)来学习Java定义...
  • wangyongligood
  • wangyongligood
  • 2007年10月23日 23:55
  • 387

C语言 抽象数据类型ADT

一、概述 在嵌入式系统开发中,随着系统功能要求越来越多,除了硬件系统不断扩展外,芯片中软件设计的规模也越来大,算法越来越复杂,所以需要对程序结构进行良好设计,方便后来的修改和维护。为类型的属...
  • dengcanjun6
  • dengcanjun6
  • 2016年05月22日 14:15
  • 1429
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:经典抽象数据类型
举报原因:
原因补充:

(最多只允许输入30个字)