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

文章目录


线性结构和非线性结构

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

1. 线性结构

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

2. 非线性结构

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

相关推荐
passer__jw7677 分钟前
【LeetCode】【算法】283. 移动零
数据结构·算法·leetcode
爱吃生蚝的于勒43 分钟前
深入学习指针(5)!!!!!!!!!!!!!!!
c语言·开发语言·数据结构·学习·计算机网络·算法
羊小猪~~1 小时前
数据结构C语言描述2(图文结合)--有头单链表,无头单链表(两种方法),链表反转、有序链表构建、排序等操作,考研可看
c语言·数据结构·c++·考研·算法·链表·visual studio
脉牛杂德2 小时前
多项式加法——C语言
数据结构·c++·算法
一直学习永不止步2 小时前
LeetCode题练习与总结:赎金信--383
java·数据结构·算法·leetcode·字符串·哈希表·计数
wheeldown10 小时前
【数据结构】选择排序
数据结构·算法·排序算法
躺不平的理查德14 小时前
数据结构-链表【chapter1】【c语言版】
c语言·开发语言·数据结构·链表·visual studio
阿洵Rain14 小时前
【C++】哈希
数据结构·c++·算法·list·哈希算法
Leo.yuan14 小时前
39页PDF | 华为数据架构建设交流材料(限免下载)
数据结构·华为
半夜不咋不困15 小时前
单链表OJ题(3):合并两个有序链表、链表分割、链表的回文结构
数据结构·链表