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

逻辑结构

逻辑结构有以下几种关系

没关系

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

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

该四种关系有以下别名

集合 线性表 树 图

存储结构

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

顺序结构

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

按照一定的存储顺序排列

如上是一个顺序结构

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

该片存储空间是连续的

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

链式结构

存储单元随意排列

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

以黑框为例

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

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

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

即一个数据域一个指针域

设置一个节点

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

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

相关推荐
开发者工具分享21 分钟前
如何应对敏捷转型中的团队阻力
开发语言
gregmankiw28 分钟前
C#调用Rust动态链接库DLL的案例
开发语言·rust·c#
roman_日积跬步-终至千里43 分钟前
【Go语言基础【20】】Go的包与工程
开发语言·后端·golang
秦少游在淮海1 小时前
C++ - string 的使用 #auto #范围for #访问及遍历操作 #容量操作 #修改操作 #其他操作 #非成员函数
开发语言·c++·stl·string·范围for·auto·string 的使用
const5441 小时前
cpp自学 day2(—>运算符)
开发语言·c++
心扬1 小时前
python生成器
开发语言·python
阿蒙Amon1 小时前
06. C#入门系列【自定义类型】:从青铜到王者的进阶之路
开发语言·c#
虾球xz1 小时前
CppCon 2015 学习:CLANG/C2 for Windows
开发语言·c++·windows·学习
CodeWithMe2 小时前
【C/C++】namespace + macro混用场景
c语言·开发语言·c++
蓝婷儿2 小时前
6个月Python学习计划 Day 17 - 继承、多态与魔术方法
开发语言·python·学习