Question

关于数据结构和抽象数据类型的理解问题？

（1）为什么在写数据结构的代码正式开始前要定义数据结构的存储结构？这个怎么理解？？都是定义类似sqlist，BiTree，这样的数据结构，为什么不定义抽象数据类型的呢？这时候感觉定义的BiTree啊什么的又当作数据类型来用了，（2）数据结构和抽象数据结构是什么关系，两者互相包含吗？严蔚敏的数据结构第三章开头又讲栈和队列是数据结构，然后又说是重要的抽象数据类型，更懵了。。 总：感觉开头定义的存储结构比如SqStack都当作数据类型来使用了，理解是矛盾的。我想的是这一堆数据搁在一起是数据结构（有关系），然后每个数据都是抽象数据类型的，所以觉得typedef struct应该定义抽象数据类型，以便后面使用，不知道哪里理解错了。现在脑子很混乱，请大佬详细说明一下，感觉这个问题搞不清代码都不会写，感谢！！！越快越好！！

Answer 1

通常情况下，我们会按照结构模型把系统产生的数据分为三种类型：结构化数据、半结构化数据和非结构化数据。结构化数据，即行数据，是存储在数据库里，可以用二维表结构来逻辑表达实现的数据。最常见的就是数字数据和文本数据，它们可以某种标准格式存在于文件或记录的固定字段中。相对应的，没有固定结构不方便用数据库二维逻辑表来表现的数据即称为非结构化数据，包括所有格式的办公文档、文本、图片、XML、HTML、各类报表、图像和音频/视频信息等等。我们都知道，结构化的数据很容易被采集和存储，分析展示起来也很容易，市场上已经有很多成熟的BI…

Answer 2

抽象数据类型是指与基础类型相比较的说法。数据结构则为多种基础类型，可能还含有构造类型数据组合而成更复杂类型构造型数据，通常，数据结构只含有数据，而在C++中，还会含有【方法】、【属性】等自我处理功能。

追问

您可以具体回答一下我的问题吗？