抽象数据类型

小结

●虽然多种简单数据类型在所有的编程语言中已经被实现,但是大多数语言并没有定义复杂的数据类型。抽象数据类型(ADT)是个定义新数据类型、定义该数据类型的操作以及封装数据和操作的包。

●栈是一种限制线性表,该列表中的添加和删除被限制在称为栈顶的一 端进行。如果我们把一系列数据项插入栈中,然后又移除它们,那么数据的次序就被颠倒了。这个倒排的属性就是栈被称为后进先出(LIFO)的原因。我们定义栈的4种基本操作:建栈、入栈、出栈和空。

●队列是一种线性表,且数据的插人只能在称为尾部的一端进行,而数据的删除只能在称为头部的另端进行。这种限制保证 了通过队列数 据被处理的次序就是数据被接收的次序。换言之,队列是一种先进先出(FIFO)结构。我们为队列定义了4种基本操作:建队列、入队、出队和空。广义线性表是种像插人和删除等操作可以在表中任意位置进行的表,可以在头部、中间或尾部。我们为广义线性表定义了6种操作:建表、插入、删除、检索、遍历和空。

●树包括一组有限的元素,称为节点(或顶点)。同时包括一组有限的有向线段,用来连接节点,称为弧。 如果树非空,则有一个没有进人弧的节点称为根。二叉树是其中没有节点而有多于两棵子树的树。换言之,节点只能有0棵、1棵或2棵子树。二又树的遍历要求以预定的顺序访同树的每一个节点且仅访问次。 遍历序列的两种主要方法是深度优先和广度优先。二又搜索树( BST)是种具有额外特性的二又树:每个节点的关键字值大于左子树中所有节点的关键字值,面小于右子树中所有节点的关

●用是由组节点(称为顶点)和一维顶点间的连线(称为边成服)构成的种抽拿散据类型。树是定义成层次结构的,节点只能有一个双亲,而图中的节点可以有一个或多个双亲。图可能是有向的或无向的。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值