① 哪些是线性结构哪些是非线性结构
线性结构
(1) 线性结构作为最常用的数据结构,其特点是数据元素之间存在一对一的线性关系
(2) 线性结构有两种不同的存储结构,即顺序存储结构和链式存储结构。顺序存储结构的线性表称为顺序表,顺序表中的存储元素是连续的。
(3)链式存储的线性表称为链表,链表中的存储元素不一定是连续的,元素节点中存放数据元素以及相邻元素的地址信息。
(4)线性结构常见的有:数组、队列、链表和栈等。
非线性结构
非线性结构包括:二维数组,多维数组,广义表,树结构,图结构。
② 线性结构和非线性结构
数据结构包括:线性结构+非线性结构
线性结构:
1、线性结构是最常用的数据结构
2、特点:数据元素之间存在一对一的线性关系(例如:数组中a[0]=30)
3、线性结构有两种不同的存储结构:顺序存储结构(数组)和 链式存储结构(链表)
1)顺序存储的线性表称为顺序表,顺序表中存储的数据是连续的
2)链式存储的线性表称为链表,链表中存储的元素不一定是连续的,元素节点中存放数据元素以及相邻元素的地址信息
4、线性结构常见的有:数组、队列、链表、栈
非线性结构:
非线性结构包括:二维数组、多维数组、广义表、树结构、图结构
③ 数据的存储结构可以用什么和什么
数据的存储结构可以用集合、线性结构、树形结构和图形结构,具体如下:
(1)集合:数据结构中的元素之间除了“同属一个集合”的相互关系外,别无其他关系;
(2)线性结构:数据结构中的元素存在一对一的相互关系;
(3)树形结构:数据结构中的元素存在一对多的相互关系;
(4)图形结构:数据结构中的元素存在多对多的相互关系。
常用运算:
(1)检索。检索就是在数据结构里查找满足一定条件的节点。一般是给定一个某字段的值,找具有该字段值的节点。
(2)插入。往数据结构中增加新的节点。
(3)删除。把指定的结点从数据结构中去掉。
(4)更新。改变指定节点的一个或多个字段的值。
(5)排序。把节点按某种指定的顺序重新排列。例如递增或递减。
以上内容参考:网络-数据结构