码迷,mamicode.com
首页 > 其他好文 > 详细

数据结构

时间:2016-04-09 23:25:42      阅读:262      评论:0      收藏:0      [点我收藏+]

标签:

 (一).数据结构概论

数据结构:是相互之间存在一种或多种特定关系的数据元素的集合.

数据元素:是组成数据的有一定意义的基本单位,也被称为记录.

一个数据元素可以由多个数据项组成

数据项是数据不可分割的最小单位.

 

技术分享

 

2.线性结构:数据元素之间是一对一的关系.

技术分享

技术分享

 

物理结构 : 是指数据的逻辑结构在计算机中的存储形式.

分为:顺序存储和链式存储;

技术分享

技术分享

 

 

                                             抽象数据类型

1.数据类型: 是指一组性质相同的值的集合及定义在此集合上的一些操作的总称.

技术分享

2.抽象数据类型:是指一个数学模型及定义在该模型上的一些操作.

技术分享

                                    

                                        第二章 :算法

 

算法:是解决特定问题求解步骤的描述, 在计算机中表现为指令的有限序列,并且.每条指令表示一个或多个操作.

算法的五个特性 : 输入.输出.有穷性.确定性和可行性.

确定性:算法的每一步都具有确定的意义.

1.算法效率的度量方法

技术分享

技术分享

 

技术分享         

 

               技术分享

    

技术分享

 

技术分享

技术分享

 

技术分享

 

数据结构

标签:

原文地址:http://www.cnblogs.com/fubaodong/p/5372807.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!