线性表
1.基本数据结构
按逻辑结构划分:集合(无逻辑关系)
线性结构(线性表)【一维数组,队列,栈】
非线性结构【树,图,多维数组】
按存储结构划分:顺序存储结构
链式存储结构
索引存储结构
散列存储结构
2.线性表
1)顺序表
元素在内存上连续存储,如一维数组。
2)链表
元素在内存上离散存储,逻辑上为一个整体。
3)链表的类别
单链表,双链表,循环链表
4)链表的操作
节点的插入,删除
5)栈
后进先出
6)队列
先进先出
7)循环队列
1.基本数据结构
按逻辑结构划分:集合(无逻辑关系)
线性结构(线性表)【一维数组,队列,栈】
非线性结构【树,图,多维数组】
按存储结构划分:顺序存储结构
链式存储结构
索引存储结构
散列存储结构
2.线性表
1)顺序表
元素在内存上连续存储,如一维数组。
2)链表
元素在内存上离散存储,逻辑上为一个整体。
3)链表的类别
单链表,双链表,循环链表
4)链表的操作
节点的插入,删除
5)栈
后进先出
6)队列
先进先出
7)循环队列