【数据结构】和我一起初探数据结构——初识

数据 数据元素 数据项以及数据对象

数据：是能输入到计算机中并能被计算机程序处理的符号的总称。
数据元素：是数据的基本单位，它在计算机处理和程序设计中通常作为一个整体进行考虑和处理。一个数据元素可由若干数据项组成。
数据对象：是具有相同特征的数据元素的集合，是数据的一个子集。
数据项：是组成数据元素 不可分割的基本单位

例如：

数据： 上面所有展示的信息都为数据
数据对象： 这个表格的内容就相当起表的名称一样的作用
数据元素： 上面一条信息，如：地址 学号 性别 籍贯 专业为一条数据信息即为 数据元素
数据项：比如性别 这一项为数据项

关系： 数据 > 数据对象 > 数据元素 > 数据项

逻辑结构 存储结构

逻辑结构：集合机构 线性结构 树结构 图结构

存储结构

顺序存储结构：逻辑上相邻的数据元素 物理位置上一定相邻
链式存储结构：逻辑上相邻的数据元素 物理位置上不一定相邻

抽象数据类型

算法

算法的特性: 有穷性 确定性 可行性 输入 输出

算法的优劣：正确性 可读性 健壮性 高效性

算法的时间复杂度

循环：
单层循环：O(n)
嵌套循环：O(n平方)
注：两条语句频度均为1，算法的执行时间是一个与问题规模n无关的常数，即时间复杂度T(n) = o(1)

例：(自己的理解)
for(i = 1;i<=n;i++)
则频度为f(n) = 1+n+1+n+n = 3n+2
对取极限 lim n->无穷 f(n)/n = 3 
3就是3 乘以（n的零次方为1）
即：时间复杂度为：o(1)

完结

本篇文章只是自己学习笔记，如对你有帮助可关注我，后续更新完数据结构

关于我：

好物分享：
html5 看这一篇就够了！！！！.
零基础入门前端《一》.
零基础入门前端《二》.
零基础入门前端《三》.

我是凉心姑娘，欢迎来我的博客！你的一个赞，是我写下去的动力！