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

逻辑结构

逻辑结构有以下几种关系

没关系

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

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

该四种关系有以下别名

集合 线性表 树 图

存储结构

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

顺序结构

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

按照一定的存储顺序排列

如上是一个顺序结构

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

该片存储空间是连续的

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

链式结构

存储单元随意排列

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

以黑框为例

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

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

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

即一个数据域一个指针域

设置一个节点

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

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

相关推荐
Kratzdisteln1 小时前
【C语言】Dev-C++如何编译C语言程序?从安装到运行一步到位
c语言·c++
寻星探路1 小时前
Java EE初阶启程记13---JUC(java.util.concurrent) 的常见类
java·开发语言·java-ee
哲Zheᗜe༘1 小时前
了解学习Python编程之python基础
开发语言·python·学习
落日漫游2 小时前
数据结构笔试核心考点
java·开发语言·算法
Dream it possible!2 小时前
LeetCode 面试经典 150_栈_有效的括号(52_20_C++_简单)(栈+哈希表)
c++·leetcode·面试··哈希表
kyle~2 小时前
C++--- override 关键字 强制编译器验证当前函数是否重写基类的虚函数
java·前端·c++
寻找华年的锦瑟2 小时前
Qt-配置文件(INI/JSON/XML)
开发语言·qt
HY小海2 小时前
【C++】AVL树实现
开发语言·数据结构·c++
workflower2 小时前
Fundamentals of Architectural Styles and patterns
开发语言·算法·django·bug·结对编程
Roc-xb2 小时前
ModuleNotFoundError: No module named ‘conda_token‘
开发语言·python·conda