数据结构 第一章 什么是数据结构
2016-09-18 14:12
225 查看
1.数据结构是指相互之间存在一种或多种关系的数据元素的集合和操作。
2.数据结构:
逻辑结构
存储结构
运算
3.数据的逻辑结构:
集合结构
线性结构(linear structure):
全序性,线性结构的全部结点两两皆可以比较
单索性,每个结点都有唯一的前驱和后继结点(头,尾除外)
树形结构(tree structure):
一对多,最高层次的结点称为根(root)
图结构 (graph structure):
可以多对多
4.数据的存储结构:
顺序方法存储:
紧凑性,指的是它的存储空间除了存储有用的数据外,没有用于存储其他附加信息,紧凑型可以用存储密度(实际存储数据与整体空间的大小比)来度量
链式存储:
数据字段
指针字段
索引存储:
索引表指向数据存储区域(增加了存储开销)
散列存储
2.数据结构:
逻辑结构
存储结构
运算
3.数据的逻辑结构:
集合结构
线性结构(linear structure):
全序性,线性结构的全部结点两两皆可以比较
单索性,每个结点都有唯一的前驱和后继结点(头,尾除外)
树形结构(tree structure):
一对多,最高层次的结点称为根(root)
图结构 (graph structure):
可以多对多
4.数据的存储结构:
顺序方法存储:
紧凑性,指的是它的存储空间除了存储有用的数据外,没有用于存储其他附加信息,紧凑型可以用存储密度(实际存储数据与整体空间的大小比)来度量
链式存储:
数据字段
指针字段
索引存储:
索引表指向数据存储区域(增加了存储开销)
散列存储
相关文章推荐
- 第一章什么是数据结构,什么是算法
- 数据结构 第一章
- you don't know js -- Scope and Closures学习笔记——第一章(什么是作用域)
- 数据结构习题——第一章 绪论
- 计算机数据结构之——什么是艺术品?
- 大话数据结构读书笔记——第一章 数据结构绪论
- 数据结构 第一章 思维导图
- 数据结构 第一章 绪论
- Jenkins入门系列之——01第一章 Jenkins是什么?
- 数据结构 第一章总结心得
- 数据结构第一章第二章个人心得总结
- 什么是数据结构
- Jenkins入门系列之——01第一章 Jenkins是什么?
- 01第一章 Jenkins是什么?
- 数据结构学习之 第一章 绪论
- 【数据结构】 第一章 绪论
- (学习日记)数据结构第一章中life游戏开发的学习记录
- 数据结构 严蔚敏 清华大学出版社 第一章 抽象数据类型 三元组的实现 成功编译并运行
- 数据结构:最小堆/哈希表/二叉树/平衡二叉树/红黑树的意义(什么情况下使用)
- 第一章:什么是软件架构?