C++抽象数据类型介绍
公众号：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++隐式类型转换存在的陷阱,需要的朋友可以参考下2022-03-03
Crypto 库是C/C++的加密算法库，这个加密库很流行，基本上涵盖了市面上的各类加密解密算法，感兴趣的可以参考一下2021-06-06
本文介绍C语言 运算符,这里整理了运算符的基础知识，并附示例代码，希望能帮助刚刚开始学习 C语言的同学2016-08-08
Android App仿微信界面切换时Tab图标变色效果的制作方法
这篇文章主要介绍了Android App仿微信界面切换时Tab图标变色效果的制作方法,重点讲解了图标的绘制技巧,需要的朋友可以参考下2016-04-04
下面小编就为大家带来一篇高效实现整型数字转字符串int2str的方法。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-03-03
这篇文章主要介绍了C++异步数据交换实现方法，异步数据交换，除了阻塞函数 send() 和 recv() 之外，Boost.MPI 还支持与成员函数 isend() 和 irecv() 的异步数据交换2022-11-11
本文通过代码给大家介绍c语言数字交换的题目，通过实例代码给大家讲解的很详细，具有一定的参考借鉴价值，对c语言感兴趣的朋友一起看看吧2021-08-08
在C/C++中，指针和数组在很多地方可以互换使用，这使得我们产生一种错觉，感觉数组和指针两者是完全等价的，事实上数组和指针是有很大的区别的2012-11-11
现在正做一个接口，通过不同的连接字符串操作不同的数据库。要用到mysql数据库。通过网上的一些资料和自己的摸索，大致清楚了C++连接mysql的方法。可以通过2种方法实现。第一种方法是利用ADO连接，第二种方法是利用mysql自己的api函数进行连接。今天主要来讲解下使用API2016-07-07
大家好，本篇文章主要讲的是C语言函数栈帧的创建和销毁介绍，感兴趣的同学赶快来看一看吧，对你有帮助的话记得收藏一下2021-12-12
最新评论