数据结构与算法(一)线性表

逻辑结构

逻辑结构有以下几种关系

没关系

一对一关系 一对多关系 多对多关系

a是b的前驱,c是b的后继

该四种关系有以下别名

集合 线性表 树 图

存储结构

存储结构分为顺序结构和链式结构

顺序结构

C语言是实现 int Array[7];

按照一定的存储顺序排列

如上是一个顺序结构

第一行是存储单元,第二行是相对应的内存地址

该片存储空间是连续的

此时只要知道第一个内存地址和一共有几个存储单元即可获取其中任何一个存储单元地址

链式结构

存储单元随意排列

第一行是存储单元,第二行是相对应的内存地址

以黑框为例

第一行A不仅包含了A存储单元还包含了ads1

即不仅存储了存储单元还存储了下一个存储单元的地址即指针

如上图,A为存储单元,箭头为下一个存储单元的指针

即一个数据域一个指针域

设置一个节点

定义一个指针L,为LNode节点分配空间,并将此空间地点存储在LNode中

顺序存储结构支持随机存取

相关推荐
1373i3 小时前
【Python】pytorch数据操作
开发语言·pytorch·python
努力努力再努力wz3 小时前
【C++进阶系列】:万字详解红黑树(附模拟实现的源码)
java·linux·运维·c语言·开发语言·c++
cccyi73 小时前
C/C++类型转换
c++
枫fengw3 小时前
9.8 C++
开发语言·c++
王璐WL3 小时前
【C语言入门级教学】内存函数
c语言·开发语言·算法
啃啃大瓜3 小时前
python常量变量运算符
开发语言·python·算法
JCBP_4 小时前
QT(3)
开发语言·汇编·c++·qt·算法
秃顶老男孩.4 小时前
web中的循环遍历
开发语言·前端·javascript
XFF不秃头4 小时前
力扣刷题笔记-三数之和
c++·笔记·算法·leetcode
滴滴滴嘟嘟嘟.4 小时前
Qt信号与槽机制
开发语言·qt