数据结构主要研究内容
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格式