1、概念：
数据项：最小单位
数据对象：相同性质的数据元素集合
数据结构：关系 集合
同样的数据元素可组成不同的数据结构
不同数据元素也可以组成相同的数据结构
2、三要素：
逻辑结构：
集合（不考）
线性结构：一对一
树形：一对多
图、网：多对多
数据运算
基本运算：增删改查
物理结构（存储）：数据元素的逻辑关系
顺序:逻辑物理都相邻
非顺序）链式:指针）逻辑不相邻，物理相邻
非顺序）索引:索引表（关键字，地址）
非顺序）散列:哈希！第六章
顺序：物理连续；非顺序，离散。
存储结构影响：储存空间分配方便程度；数据运算速度
运算：逻辑结构；实现：存储结构；
ADT是抽象数据组织及相关操作：
定义一个ADT（使用者）就是定义了一个数据结构（结构运算）
3、思维导图
4、习题笔记
1、顺序表、哈希表、单链表既描述逻辑结构、有描述存储结构和数据运算；
2、有序表：有关键字的线性表，仅描述逻辑关系，既可以链式存储又可以顺序存储，属于逻辑结构；
3、栈是抽象数据类型；
4、数据的逻辑结构独立与存储结构；数据的存储结构是逻辑结构在计算机上的映射，不能独立存在；
数据结构三要素（一个都不能少）
5、存储：值+元素关系
6、链式：储存空间可以不连续，储存单元地址必须连续。
标签：运算,存储,顺序,1.1,逻辑,数据结构,DS,结构 来源： https://www.cnblogs.com/tityaaaa/p/16526959.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。