数据结构与算法——线性结构和非线性结构
2021-08-26 21:02
741 查看
线性结构和非线性结构
数据结构包括:线性结构和非线性结构。
线性结构
1)线性结构作为最常用的数据结构,其特点是数据元素之间存在一对一的线性关系。
2)线性结构有两种不同的存储结构,即顺序存储结构和链式存储结构。顺序存储的线性表称为顺序表,顺序表中的存储元素是连续的
3)链式存储的线性表称为链表,链表中的存储元素不一定是连续的,元素节点中存放数据元素以及相邻元素的地址信息
4)线性结构常见的有:数组、队列、链表和栈
非线性结构
非线性结构包括:二维数组,多维数组,广义表,树结构,图结构
相关文章推荐
- 【小白学算法】1. 什么是线性结构与非线性结构
- 数据结构:线性结构与非线性结构
- JavaScript 数据结构与算法之美 - 非线性表中的树、堆是干嘛用的 ?其数据结构是怎样的 ?
- 数据结构与算法——线性表的顺序表示
- 数据结构与算法------线性查找
- 【数据结构与算法】浅析线性递归和尾递归
- 线性表5 – 数据结构和算法10
- 数据结构与算法之线性结构
- 数据结构之线性结构和非线性结构
- 数据结构与算法_1:线性表顺序存储结构常见操作
- Java数据结构与算法—及实现 线性表 顺序表、链表、栈、队列详解
- 【数据结构与算法】浅析线性递归和尾递归
- 【数据结构与算法】线性表之顺序表
- 【数据结构与算法】浅析线性递归和尾递归
- [课程复习] 数据结构之线性表、树、图、查找、排序经典算法复习
- 数据结构与算法--链式线性表操作
- 【数据结构作业一】写出顺序表的结构体类型定义及查找、插入、删除算法,并以顺序表作存储结构,实现线性表的插入、删除
- 数据结构与算法之线性表(超详细顺序表、链表)
- 数据结构与算法之散列(线性/平方/双平方探测法)<八>
- 数据结构课程要求算法--线性表(1.创建和删除)