数据结构主要研究内容

发布时间:2020-03-06 20:28:05   来源:文档文库   
字号:

数据结构主要研究内容

1.数据的各种逻辑结构和物理结构,以及他们之间的相应关系

2.并对每种结构定义相适应的各种运算

3.设计出相应的算法

4.分析算法的效率

数据结构第一章

常见的数据结构有

数组 队列

基本术语

1.数据:所有能被计算机处理的符号的集合(信息)

2.数据元素:是数据这个集合中的一个个体。

3.数据对象:具有相同特性的数据元素的集合。

4.数据项:数据元素常常还可以分为若干个数据项,数据项是数据具有意义的最小单位

5.数据结构:是带有结构的数据元素的集合 结构就是数据元素之间的关系 描述数据元素之间的运算及运算规则 数据元素和其相互关系称为数据结构

6.逻辑结构:指数据元素之间的结构关系

7.物理结构:指数据结构在机内的存放及表示方式

算法

1.算法概念:算法是一个有限的指令集,遵循指令流可以完成特定的功能

2.算法的基本特性:

有穷性: 算法经有限步后结束

确定性:下一步必须是明确的

可行性:每一步是可执行的(正确性)

3.算法与程序的区别:算法是转化的过程,是把输入转换成输出,而程序使用某种程序设计语言对算法的具体实现

4.程序可以是无穷的,例如OS,算法是有穷的;

程序可以是错误的,算法必须是正确的;

程序是用程序设计语言描述,可以在机器上执行;算法还可以用框图,自然语言等方式描述

5.算法和程序都可以用程序语言设计

本文来源:https://www.2haoxitong.net/k/doc/70d62b32a32d7375a41780f9.html

《数据结构主要研究内容.doc》
将本文的Word文档下载到电脑,方便收藏和打印
推荐度:
点击下载文档

文档为doc格式