数据结构中的抽象数据类型

数据类型基本上是可以在不同计算机程序中使用的数据类型。它表示类型,例如整数,浮点数等,整数等空间将占用4个字节,字符将占用1字节的空间等。

抽象数据类型是一种特殊的数据类型,其行为由一组值和一组操作定义。使用关键字“抽象”是因为我们可以使用这些数据类型,因此可以执行不同的操作。但是这些操作的工作方式对用户完全是隐藏的。ADT由原始数据类型组成,但是操作逻辑是隐藏的。

ADT的一些示例是堆栈,队列,列表等。

让我们看看上述ADT的一些操作-

  • 堆叠-

    • isFull(),用于检查堆栈是否已满

    • isEmpry(),用于检查堆栈是否为空

    • push(x),用于将x推入堆栈

    • pop(),用于从堆栈顶部删除一个元素

    • peek(),用于获取堆栈中最顶层的元素

    • size(),此函数用于获取堆栈中存在的元素数

  • 队列-

    • isFull(),用于检查队列是否已满

    • isEmpry(),用于检查队列是否为空

    • insert(x),用于将x添加到后端的队列中

    • delete(),用于从队列的前端删除一个元素

    • size(),此函数用于获取队列中存在的元素数

  • 列表-

    • size(),此函数用于获取列表中存在的元素数

    • insert(x),此函数用于将一个元素插入列表

    • remove(x),此函数用于从列表中删除给定的元素

    • get(i),此函数用于获取位置i处的元素

    • replace(x,y),此函数用于将x替换为y值