学而时习之,不亦乐乎,大家好,我是张杰。今天来讲一下常用的数据结构、数据结构存储
一、数据结构
大致概括集合、线、树、面
- 集合结构。集合结构是一个包含多个元素的集合,元素之间没有特定关系。
- 线性结构。线性结构是指一系列线性排列的元素,每个元素都与前一个和后一个元素有明确的一对一关系。
- 树形结构。树形结构是指一个由节点(元素)组成的结构,这些节点通过分支(关系)相互连接,形成类似树的结构,每个节点可以有多个子节点。
- 图形结构。图形结构是指元素之间存在多对多的关系,没有明确的顺序或方向。
二、数据结构的存储方式
通常分为顺序存储和链式存储两种:
- 顺序存储结构。顺序存储结构是将数据元素按照一定的顺序顺序存储在计算机的存储器中,如数组。
- 链式存储结构。链式存储结构是通过数据元素之间的指针(地址)来链接元素,而不是按照线性顺序存储,如单向链表、双向链表和循环链表。