线性表顺序存储结构:用数组(连续存放的)来存储的线性表就是顺序表;
线性表链式存储结构:存储在链表上:单链表,双链表,循环链表. 栈和队列:只是属于逻辑上的概念,实际中不存在,仅仅是一种思想,一种理念;栈和队列的实现可以用顺序存储结构或链式存储结构。
当线性表需要频繁查找,较少插入和删除时,宜采用顺序存储结构。若需要频繁插入和删除,宜采用单链表
循环链表是线性结构还是非线性结构
线性表顺序存储结构:用数组(连续存放的)来存储的线性表就是顺序表;
线性表链式存储结构:存储在链表上:单链表,双链表,循环链表. 栈和队列:只是属于逻辑上的概念,实际中不存在,仅仅是一种思想,一种理念;栈和队列的实现可以用顺序存储结构或链式存储结构。
当线性表需要频繁查找,较少插入和删除时,宜采用顺序存储结构。若需要频繁插入和删除,宜采用单链表