数据结构与算法设计1 数据结构的基本概念
在校大学生,不定时分享数据结构和算法分析的学习笔记,有什么不足之处,希望大家多多指正。
目录
1.1数据
1.2数据元素
1.3数据项
1.4数据对象
2.数据结构的三个方面
2.1逻辑结构:
2.2物理结构(存储结构)
1.顺序存储结构
2.链式存储结构
2.3数据的运算
1.1数据
所有所有能输入到计算机中并被计算机程序识别和处理的符号的集合。是计算机操作对象的的总称。
1.2数据元素
表示数据的基本单位,由若干个数据项组成。
1.3数据项
表示数据的最小单位。
1.4数据对象
数据的子集。
2.数据结构的三个方面
2.1逻辑结构:
数据之间的逻辑关系(算法设计,面向用户)包括四个方面
集合:结构中的数据元素除了同属于一种类型外,别无其它关系。
线性结构:数据元素之间一对一的关系(前趋后继,一一对应) 。
树形结构:数据元素之间一对多的关系。
图状结构或网状结构:结构中的数据元素之间存在多对多的关系。
2.2物理结构(存储结构)
逻辑结构在计算机中的物理存储方式。(算法实现,面向计算机)
1.顺序存储结构
借助元素在存储器中的相对位置来表示数据元素间的逻辑关系。
特点:(1)所有元素占用一整块连续的内存空间。
(2)逻辑上相邻的元素,物理上也相邻。
(3)地址可计算,可以实现随机访问 。
2.链式存储结构
借助指示元素存储地址的指针表示数据之间的逻辑关系。
特点:(1)一个逻辑元素用一个节点存储,每个节点单独分配,所有节点地址不一定连续。
(2)只能从前往后依次访问,无法实现随机访问。
2.3数据的运算
数据的运算:检索、排序、插入、删除、修改等。