关于数据结构的一些概念性问题

Question

1.能讲下程序/算法/数据结构/数据/数据元素/数据项/数据对象/数据类型/抽象数据类型之间的关系吗？
2.数据结构的内容不就是逻辑结构和存储结构吗？为什么又要研究数据的运算？
3.树/栈等为什么算是一种抽象数据类型？他们不是数据结构中的逻辑结构吗？
4.数据结构和数据类型的关系又是什么？

希望指导下，谢谢！

9

Answer 1

1.关系太多，我一下也说不清
2.数据结构的设计就是为了便利数据的储存与运算
3.抽象数据类型又叫复杂数据类型，在面向对象语言中一般以类的形式体现，在C语言中则以结构体的方式体现；树/栈的具体设计是一种抽象数据类型，树/栈的逻辑思想是数据结构中的逻辑结构。
4.数据结构与数据类型的关系是汉字与汉字笔划的关系。数据类型是面向应用领域的具体化，同时面向计算机系统底层是为了确定分配的内存容量的大小；数据结构的作用是设计内存中的数据分布，方便数据的存取与操作。