赞
踩
第一次写博客,很早之前就想写,但还是太懒了,一直都是手写的笔记,今天手写的太酸了,那就正好尝试下博客!
最近刚开始看《数据结构》(用C++语言描述)吴艳编著,就写些中间看的过程中的知识要点。
(1)数据结构主要研究非数值计算的程序设计问题中计算机的操作对象、对象之间的关系和操作等。
(2)数据结构内容包括三个层次的两个方面内容:
层次\方面 | 数据表示 | 数据处理 |
抽象 | 逻辑数据结构 | 基本操作 |
实现 | 存储结构 | 算法 |
评价 | 不同数据结构的比较及算法分析 |
数据结构的三要素为:
数据的逻辑结构:通过抽象层,舍弃数据元素的具体内容,就得到逻辑结构的表示;
数据的存储结构:通过分解和抽象将处理要求划分成各种功能、舍弃实现细节,得到操作的定义;
数据的操作:将问题转化为数据结构的过程即是从一个具体到抽象的过程;然后,通过增加对细节实现的考虑得到存储结构和具体操作,即实现从一个抽象(数据结构)到具体(操作)的过程。
使用计算机解决具体问题一般需要经过以下几个步骤:
(1)从具体问题抽象出适当的数学模型;
(2)设计或选择解决此数学模型的算法;
(3)编写程序并进行调试、测试,直到得到最终的解。
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。