数据布局者

数据（data）：可被计算机接受处置惩罚的符号总称
数据元素（data element）：数据的基本单位，常作为一个团体进行思量和处置惩罚
一个数据元素可以由多少个数据项（data item）组成
 
数据对象（data object）：性子相同的数据元素集合
 
数据布局（data structure）：相互之间存在特定关系的数据元素集合
 
Data_Structure ＝ ｛D，R｝
Data object（D） + Specific existing relationships（R）
 
逻辑布局：描述数据元素间逻辑关系
物理布局/存储布局：数据布局在计算机中的表现
 
按某种物理布局存储数据时，要能恢复其逻辑布局
 
数据范例（data type）：值集合和值集合上操作的总称
 
原子范例（atom type）
布局范例（structure type）
作用：实现信息隐藏
 
抽象数据范例（abstract data type）：（数据范例是抽象数据范例的物理实现）数据范例的延伸（值集合和值集合上的操作/数学模子和模子上的操作），是一个三元组，（D，R，P）
P -＞ 对数据的操作/处置惩罚
抽象在何处：不关注其物理实现，抓住本质，忽略细节
例如：语文成绩，不关注是浮点还是整型
 
集合布局（sets）：none specific relationship
线性布局（linear）
树形布局（tree structure）
可将树组织成堆（heap）
图布局（graph）
网（net）：带权图
 
 
线性表（linear list）：逻辑布局
顺序表和链表是常用的实现线性表的数据布局
堆栈与队列（stack queue）：有特定特征的线性表，两种数据布局
字符串（String）：特别的线性布局，以字符为元素
不讲也不考
 
树（tree）：逻辑上表现结点层次关系的非线性布局
 
graph/net：一个结点集合和一个边集合
 
 
 
算法（algorithm）：为办理题目的一系列操作
特征：
finity（有限）
certainty（确定/无二义）
feasibility（可行）
input（输入）
output（输出）
 
操持要求：
准确correctness（对几组数据/对苛刻数据/对所有合法数据）
可读性（readability）
健壮性（robustness）（处置惩罚非常环境）
efficiency and low storage（高效低耗）
 
 
算法上界（worst）和下界（best）
O表现上界
 

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。