抽象数据类型的定义有什么用,不理解

抽象数据类型的定义有什么用,不理解,第1张

编写一个数据类型作为基础类型,这些抽象 *** 作就转换为该类型的成员函数,如果对外的接口就在公有域中,其他在保护或者私有按具体情况
编写该基础类型后,再声明对象,通过对象使用这些 *** 作了
参考>类就是一个抽象数据类型,它不仅仅包含了你所说的基本数据类型的组合,还包含着对这些组合所做的逻辑处理,使人们可以根据具体问题自由定义新的类型。这就跟其他基本类型类似,比如int类型,不仅仅指整数,还包含着人们可以对它的 *** 作,加减乘除等等,

数据结构是一种具有一定逻辑关系,在计算机中应用某种存储结构,并且封装了相应 *** 作的数据元素的集合。

数据结构的内容:

1、一般而言,数据结构的选择首先会从抽象数据类型的选择开始。

2、一个设计良好的数据结构,应该在尽可能使用较少的时间与空间资源的前提下,为各种临界状态下的运行提供支持。

3、数据结构可通过编程语言所提供的数据类型、引用及其他 *** 作加以实现。

4、不同种类的数据结构适合于不同种类的应用,而部分甚至专门用于特定的作业任务。

5、当计算机网络依赖于路由表运作时,B树高度适用于数据库的封装。在许多类型的程序设计中,选择适当的数据结构是一个主要的考虑因素。

数据结构的设计:

1、应用数据结构解决生活中的问题的首要前提是研究应用什么数据结构解决生活中的问题。

2、其分析步骤为:首先分析任务中的 *** 作对象,即找出任务中涉及到的数据,从中总结和抽象出 *** 作对象,并且分析 *** 作对象之间的逻辑关系。

3、其次根据任务中对 *** 作对象的 *** 作,研究应用何种存储方式来存储数据才能高效的执行程序并且占用较小的存储空间。选择数据结构的接口要最接近软件的需求。

4、通常当有多个满足需要的接口数据结构实现时,可以根据比较他们的接口 *** 作的运行时间以及数据结构消耗的空间来进行选择,有的时候时间和空间可以相互转换,比如可以用空间来交换 *** 作的效率。

5、最后在物理存储方式的基础上设计正确的算法实现 *** 作,完成任务。

比如java中的String它就是一种数据类型,而Object就是一个抽象数据类型。就高级编程语言(C++,java)中而言。。数据类型是一种用意在内存储存信息的数据结构。占据一定的字节数。而抽象数据类型则是为了让计算机理解数据类型之间结构的一种抽象化的对象。通常这种抽象数据类型只有定义没有数据成员和方法实现。


欢迎分享,转载请注明来源:内存溢出

原文地址: https://outofmemory.cn/yw/12931135.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-05-29
下一篇 2023-05-29

发表评论

登录后才能评论

评论列表(0条)

保存