当前位置:   article > 正文

数据结构(用C++语言描述)--第1章 绪论_c++数据结构关系表示 类和子类 类的成员 图形表示

c++数据结构关系表示 类和子类 类的成员 图形表示

第一次写博客,很早之前就想写,但还是太懒了,一直都是手写的笔记,今天手写的太酸了,那就正好尝试下博客!微笑

最近刚开始看《数据结构》(用C++语言描述)吴艳编著,就写些中间看的过程中的知识要点。

1.1数据结构的概念

(1)数据结构主要研究非数值计算的程序设计问题中计算机的操作对象、对象之间的关系和操作等。

(2)数据结构内容包括三个层次的两个方面内容:

表 1-1 数据结构内容体系
层次\方面 数据表示 数据处理
抽象 逻辑数据结构 基本操作
实现 存储结构 算法
评价 不同数据结构的比较及算法分析  







数据结构的三要素为:

数据的逻辑结构:通过抽象层,舍弃数据元素的具体内容,就得到逻辑结构的表示;

数据的存储结构:通过分解和抽象将处理要求划分成各种功能、舍弃实现细节,得到操作的定义;

数据的操作将问题转化为数据结构的过程即是从一个具体到抽象的过程;然后,通过增加对细节实现的考虑得到存储结构和具体操作,即实现从一个抽象(数据结构)到具体(操作)的过程。

1.1.1 为什么要学习数据结构

使用计算机解决具体问题一般需要经过以下几个步骤:

(1)从具体问题抽象出适当的数学模型;

(2)设计或选择解决此数学模型的算法;

(3)编写程序并进行调试、测试,直到得到最终的解。

1.1.2 数据结构主要研究的内容

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/神奇cpp/article/detail/856879
推荐阅读
相关标签
  

闽ICP备14008679号