数据结构中的抽象数据类型
数据类型基本上是可以在不同计算机程序中使用的数据类型。它表示类型，例如整数，浮点数等，整数等空间将占用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值