第01章 数据结构与算法
来源:互联网 发布:windows 10 mobile微信 编辑:程序博客网 时间:2024/05/16 15:25
基本概念和术语
1.数据 数据元素 数据对象 数据结构
数据:在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称.
数据元素:是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。
数据对象:是性质相同的数据元素的集合。是数据的一个子集。
数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。
2.数据结构
数据结构分为逻辑结构和物理结构
2.1逻辑结构
逻辑结构表示数据之间的相互关系。通常有四种基本结构:
集合:结构中的数据元素除了同属于一种类型外,别无其它关系。
线性结构:结构中的数据元素之间存在一对一的关系。
树形结构:结构中的数据元素之间存在一对多的关系。
图状结构或网状结构:结构中的数据元素之间存在多对多的关系。
2.2物理结构
数据结构在计算机中的表示称为数据的物理结构,又称为存储结构。
存储结构分为两种:顺序存储结构和链式存储结构
顺序存储结构:用数据元素在存储器中的相对位置来表示数据元素之间的逻辑关系。
链式存储结构:在每一个数据元素中增加一个存放地址的指针( ),用此指针来表示数据元素之间的逻辑关系。
注意:数据结构不同于数据类型,也不同于数据对象,它不仅要描述数据类型的数据对象,而且要描述数据对象各元素之间的相互关系。
算法的设计要求和特性已在前面的博文中记录,此处不再赘述。下一节讲继续学习线性表。
0 0
- 第01章 数据结构与算法
- 《数据结构与算法》第1章 绪论
- 【Java数据结构与算法01】 | 第1章--综述(Java与C++区别)
- 学习笔记:第8章 数据结构与算法
- 数据结构与算法(c)--第4章
- 【Java数据结构与算法03】 | 第1章--小结
- 【Java数据结构与算法04】 | 第2章--数组
- 【Java数据结构与算法04】 | 第2章--小结
- java数据结构与算法 第2章 数组
- java数据结构与算法 第4章 栈和队列
- 数据结构与算法描述第(第二章示例)
- 数据结构与算法javascript描述第2章
- 数据结构与算法分析笔记(1)第1章-数据结构和算法
- 数据结构与算法分析 第三天
- 数据结构与算法(第一天)
- 【数据结构与算法】:倒数第K个数
- 学习数据结构与算法 第一天
- 数据结构与算法学习笔记第一天--什么是数据结构
- Ubuntu 12.04常用快捷键
- vim中的sort和unique
- 火狐浏览器快捷键
- poj 3624 Charm Bracelet(01背包)
- 展望未来10年的新兴市场和技术趋势
- 第01章 数据结构与算法
- NYOJ 676 小明的求助
- 那些你不知道的默认构造函数~~
- MESI协议
- FZOJ 2129 子序列个数
- The incident LOST_EVENTS occured on the master. Message: error writing to the binary log, Error_code
- 字符串反转
- Python 文件操作
- 二叉树的二叉链表存储表示