数据结构(D,S) {逻辑结构: {物理结构(存储结构) {数据的运算
1 集合:集合,没有逻辑关系 2 线性结构 “一对一” 3树形结构 层次关系 4图形结构 练习:{【图】 1画出逻辑结构图、 }
存储结构在存储器的一个映射 【顺序存储:即逻辑上相邻的数据元素存在物理上相邻的存储单元 【链式存储:通过附加指针手段表示元素间的逻辑关系;
eg:两种存储方式表示z1 z2 小节: