【数据结构(一)】线性结构和非线性结构

文章目录


线性结构和非线性结构

数据结构包括:线性结构非线性结构

1. 线性结构

  1. 线性结构 作为最常用的数据结构,其特点是数据元素之间存在一对一的线性关系。
  2. 线性结构有两种不同的存储结构,即顺序存储结构(数组)链式存储结构(链表) 。顺序存储的线性表称为顺序
    表,顺序表中的存储元素是连续的。
  3. 链式存储的线性表称为链表,链表中的存储元素不一定是连续的 ,元素节点中存放数据元素以及相邻元素的地
    址信息。
  4. 线性结构常见的有:数组队列链表

2. 非线性结构

非线性结构 包括:二维数组多维数组广义表树结构图结构

相关推荐
.Cnn1 分钟前
用邻接矩阵实现图的深度优先遍历
c语言·数据结构·算法·深度优先·图论
2401_858286117 分钟前
101.【C语言】数据结构之二叉树的堆实现(顺序结构) 下
c语言·开发语言·数据结构·算法·
曙曙学编程9 分钟前
初级数据结构——树
android·java·数据结构
小技与小术12 分钟前
数据结构之树与二叉树
开发语言·数据结构·python
Beau_Will13 分钟前
数据结构-树状数组专题(1)
数据结构·c++·算法
爱吃烤鸡翅的酸菜鱼17 分钟前
Java算法OJ(8)随机选择算法
java·数据结构·算法·排序算法
寻找码源1 小时前
【头歌实训:利用kmp算法求子串在主串中不重叠出现的次数】
c语言·数据结构·算法·字符串·kmp
手握风云-1 小时前
数据结构(Java版)第二期:包装类和泛型
java·开发语言·数据结构
熬夜学编程的小王3 小时前
【C++篇】深度解析 C++ List 容器:底层设计与实现揭秘
开发语言·数据结构·c++·stl·list
阿史大杯茶3 小时前
AtCoder Beginner Contest 381(ABCDEF 题)视频讲解
数据结构·c++·算法