C++抽象数据类型介绍
更新时间：2022年01月03日 11:23:49 作者：梁唐
这篇文章主要介绍了C++抽象数据类型，我们在学数据结构的时候，经常遇到的一个概念就是抽象数据类型(Abstract Data Type)，简称ADT。下面我们就对ADT作更多介绍,需要的朋友可以参考一下
公众号：Coder梁（ID：Coder_LT）
我们在学数据结构的时候，经常遇到的一个概念就是抽象数据类型(Abstract Data Type)，简称ADT。
维基百科中的定义是：抽象数据类型是计算机科学中具有类似行为的特定类别的数据结构的数学模型，或者具有类似语义的一种或多种程序设计语言的数据类型。
从这段定义来看，非常地费解，其实我们只需要抓住核心。核心就是接口和实现的分离。我们在使用一个ADT的时候，只需要和接口进行交互，而不必关心接口中的实现细节。同样，数据也是隐藏不可见的，也需要通过接口进行交互。
也就是说接口是数据类型唯一的交互方式，除此之外，用户无法接触到ADT的数据以及实现细节。
举个例子：以栈举例，如果我们不将栈设计成ADT，那么用户在使用栈的时候，可能就需要自己创建一个数组来存储栈中的数据，通过调用一些方法来实现栈的功能。但这势必需要用户了解栈的原理，以及数据存储的细节。ADT会做一个良好的封装，用户只需要了解每个接口的功能，调用对应的接口实现自己想要的逻辑即可。
我们来看一下C++ Primer当中实现的栈的例子。
首先，我们需要知道栈一共有哪些接口，大概有如下这么几个：
- 创建空栈
- 可添加数据到栈顶
- 可从栈顶弹出数据
- 可查看栈是否为空
- 可查看栈是否已满
然后，我们遵守C++中面向对象的设计思路，将它封装在一个类当中。
首先我们来定义这个类：
#ifndef STACK__H_
#define STACK__H_
typedef unsigned long Item;
class Stack {
private:
enum {MAX=10};
Item items[MAX];
int top;
public:
Stack();
bool isempty() const;
bool isfull() const;
bool push(const Item &item);
bool pop(Item &item);
};
#endif我们来看下这个定义，会发现，其中的数据都被设定成了private，也就是用户无法直接访问到数据。只能通过public的接口进行交互，也无须关心其中的实现细节，可以当做黑盒使用。
最后， 我们再来看下C++ Primer当中给出的实现：
#include "stack.h"
Stack::Stack() {
top = 0;
}
bool Stack::isempty() const {
return top == 0;
}
bool Stack::isfull() const {
return top == MAX;
}
bool Stack::push(const Item &item) {
if (top < MAX) {
items[top++] = item;
return true;
}
return false;
}
bool Stack::pop(Item &item) {
if (top > 0) {
item = items[--top];
return true;
}
return false;
}到此这篇关于C++抽象数据类型介绍的文章就介绍到这了,更多相关C++抽象数据类型内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
这篇文章主要给大家介绍了关于C/C++语言中全局变量重复定义问题的解决方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧。2018-01-01
C++11 标准引入的尾置返回类型，可以让返回复杂类型的函数声明更加清晰易读，在无法使用C++14 标准的情况下，通过尾置返回类型的语法来推导函数模板的返回类型无疑是最简便的方法，这篇文章主要介绍了C++11引入的尾置返回类型,需要的朋友可以参考下2023-01-01
在本篇文章里小编给大家整理的是关于c++将字符串转数字的实例方法，有需要的朋友们可以参考下。2020-02-02
map在编程中是经常使用的一个容器，本文来讲解一下STL中的map，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-08-08
使用QT进行应用开发时,有时候需要进行客户端和服务端的网络通信,本文主要介绍了QT使用Http协议通信的实现示例,具有一定的参考价值,感兴趣的可以了解一下2023-12-12
下个迭代有个任务很有趣,用大量的线程去访问一个接口,直至其崩溃为止,这就需要多线程的知识,这也不是什么难事,本文总结一下C++中的多线程方法std、boost、pthread、windows api,感兴趣的朋友可以参考下2024-01-01
这篇文章主要给大家介绍了关于如何利用C语言实现最简单的HTTP服务器的相关资料，文中通过示例代码介绍的非常详细，对大家学习或者使用C语言具有一定的参考学习价值，需要的朋友们下面来一起学习学习吧2019-11-11
Qt中提供了强大的2D绘图系统,可以使用同一API实现在屏幕和绘图设备上进行绘制，本文就详细的介绍了Qt绘制坐标图、柱状图、折线图、饼图、曲线图、散点图等，感兴趣的可以了解一下2021-05-05
维吉尼亚密码（又译维热纳尔密码）是使用一系列凯撒密码组成密码字母表的加密算法，属于多表密码的一种简单形式。本文将用C语言实现维吉尼亚密码，需要的可以参考一下2022-11-11
这篇文章主要为大家详细介绍了C语言实现学生成绩管理系统课程设计，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-07-07
最新评论