绪论 一、什么是数据结构

数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。

创新互联建站凭借在网站建设、网站推广领域领先的技术能力和多年的行业经验，为客户提供超值的营销型网站建设服务，我们始终认为：好的营销型网站就是好的业务员。我们已成功为企业单位、个人等客户提供了做网站、网站建设服务，以良好的商业信誉，完善的服务及深厚的技术力量处于同行领先地位。

二、基本概念和术语

数据

数据是对客观事物的符号表示，是计算机科学中所有能输入到计算机中并能被计算机程序处理的符号的总称。

数据元素

数据元素是数据的基本单位。

数据结构

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

1.数据结构的基本结构
根据数据元素之间关系的不同特性，通常由下列四类基本结构：
（1）集合。数据元素之间除了“属于同一集合”的关系外，别无其他关系。
（2）线性结构。数据元素之间存在一对一的关系。
（3）树结构。数据元素之间存在一对多的关系。
（4）图结构或网状结构。数据元素之间存在多对多的关系。
四类基本结构的关系图：

2.数据结构的形式定义
数据结构的形式定义为：
Data_Structure=(D,S)
注：D表示数据元素的有限集，S表示D上关系的有限集。
3.数据结构在计算机中的表示
数据结构包括数据元素的表示和关系，在计算机中称为数据结构的物理结构（又称存储结构）。
关系有两种表示方法：顺序映像和非顺序映像；对应两种存储结构：顺序存储结构和链式存储结构。
（1）顺序映像：用相对位置来表示数据元素之间的逻辑关系。
（2）非顺序映像：用指针表示数据元素之间的逻辑关系。
数据类型

数据类型是一个值的集合和定义在这个值集上的一组操作的总称。

抽象数据类型

抽象数据类型（ADT）由一个值域和定义在该值域上的一组操作组成。
注：抽象数据类型是对数据类型架构的一种全局体现，是我们能够更加清晰地看待某一数据类型。

多形数据类型

多形数据类型是指其值的成分不确定的数据类型。

数据操作的类型

基本的操作主要有： （1）插入 （2）删除 （3）更新 （4）查找 （5）排序 按操作特性分为两类： 加工型操作：改变了结构的值。
引用型操作：即不改变结构的值。只是查询或求得结构的值。 注：除“查找”为引用型操作外，其余都是加工型操作。

算法

算法是对特定问题求解步骤的一种描述，它是指令的有序序列，其中每一条指令表示一个或多个操作。 算法的特性：有穷性、确定性、可行性、输入、输出。

三、算法和算法分析

算法的描述

算法需要用一种语言来描述，程序框图，程序设计语言等都能对算法进行描述。

算法设计的要求

（1）正确性 （2）可读性 （3）健壮性 （4）效率与低存储量需求

算法效率的度量

算法执行时间需通过依据该算法编制的程序在计算机上运行时所消耗的时间来度量，度量一个程序的执行时间通常有两种方法:
1.事后统计
2.事后分析估算 （1）事先考虑消耗时间的因素 （2）时间复杂度 时间复杂度是关于问题规模的函数，通常时间复杂度按照数量级递增排列为：

算法的存储空间需求

算法的空间复杂度是对算法运行所占空间的度量。
在度量时一般只考虑算法运行所需额外开销的多少，包括算法实现时定义的中间变量，数组等对存储空间的影响。
原地工作：算法运行所需的额外空间相对输入数据量是常量。

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧

新闻名称：数据结构与算法——绪论-创新互联
当前URL：http://chengdu.cdxwcx.cn/article/djhhhg.html