线性表知识点总结

一、考点归纳与分析

    1. 线性表的定义及存储结构：概念，顺序存储、链式存储，特点，适用范围，应用

    2. 线性表的顺序存储：存储结构，定义，特点，适用范围，应用

    3. 线性表的链式存储：存储结构，定义，特点，适用范围，应用

    4. 双向链表存储结构

    5. 循环链表存储结构

    4. 栈的定义和出栈、入栈，栈的存储结构：出入栈顺序，存储结构（循环栈），出栈、入栈操作，栈空、栈满判断，

    5. 队列的定义和出队，入队，队列的存储结构：出入对顺序，存储结构（

 

二、 线性表的定义

    1. 线性表是n个数据元素组成的有限序列（n>=0)；