经典抽象数据类型

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

1.内存分配

三种形式

第一种:静态数组;

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

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

2.接口的设计

push函数

pop函数

get_top函数

判断空集的函数

判断满的函数

 

相关文章推荐

20.经典抽象数据类型

1.堆栈后进先出(Last-In First-Out,LIFO).2.队列先进先出(First-In First-Out,FIFO) http://blog.csdn.net...
  • enlyhua
  • enlyhua
  • 2017年04月15日 16:40
  • 179

抽象数据类型:有理数四则运算

  • 2009年12月28日 23:25
  • 86KB
  • 下载

【足迹C++primer】15、定义抽象数据类型

定义抽象数据类型 struct Sales_data { std::string isbn() const {return bookNo;} Sales_data& combi...

抽象数据类型海龟作图

  • 2012年05月29日 13:23
  • 5KB
  • 下载

抽象数据类型定义(ADT)

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

抽象数据类型(C源码)

  • 2009年06月20日 10:20
  • 1.14MB
  • 下载

KWIC 抽象数据类型实现

  • 2013年01月04日 09:17
  • 62KB
  • 下载

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

ADT List { InitList (&L);//构造一个空线性表L DestroyList(&L);//销毁已存在的空线性表L ClearList(&L);//将L重置为空表 ListE...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:经典抽象数据类型
举报原因:
原因补充:

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