1、数据结构
是指相互之间具有(存在)一定联系(关系)的数据元素的集合。
元素之间的相互联系(关系)称为逻辑结构。数据元素之间的逻辑结构。
元素之间的逻辑结构有四种基本类型:
集合:结构中的数据元素除了“同属于一个集合”外,没有其它关系。
线性结构:结构中的数据元素之间存在一对一的关系。
树型结构:结构中的数据元素之间存在一对多的关系。
图状结构或网状结构:结构中的数据元素之间存在多对多的关系。
2.数据结构的存储方式
数据结构大计算机内存中的存储包括数据元素的存储和元素之间的关系的表示。
元素之间的关系在计算机中有两种不同的表示方法:顺序表示和非顺序表示。由此得出两种不同的存储结构:顺序存储和链式存储结构。
顺序结构:按顺序连续排列的 多个存储位置之间就是顺序结构可以随时使用其中任何一个存储位置,这叫做随机访问能力,有可能造成空间的浪费,
不适合进行插入删除操作。
链式结构:由多个互相无关的 存储位置构成,每个存储 位置中包含多个指针,每个指针用来记录另外一个存储位置的地址。链式存储结构的长度可以随时调整,
链式存储结构中的每个结点都采用动态分配的方式获得,这样就可以实现随意调整长度的效果。
3、逻辑结构和物理结构
逻辑结构和物理结构之间没有 一一对应关系(一个逻辑结构可以用多个物理结构实现,一个物理结构可以 实现多个逻辑结构)。
4、数据结构的运算
创建/销毁
插入/删除
获取/修改
排序/查找
5、结语:
今天就先到这,今天总结的是总的概论,分开总结和具体代码实现等有空再上传。