数据结构复习提纲.doc

数据结构复习提纲

概述

掌握各种基本概念（数据、数据结构）特别是数据结构的三个方面以及这三个方面的关系。

掌握估算算法的时间复杂度的方法

线性表

线性表的逻辑特征

线性表的存储有几种（顺序表、链表）各有什么特点？

线性链表的运算：建一个链表，插入元素，删除元素及查找链表中的任一结点的算法。

栈与队列

栈与队列这两种数据结构的特点

掌握在顺序栈和链栈上实现的基本运算，注意栈满及栈空条件及它们的描述

注意队满和队空的描述方法

串

串的基本术语，

串的存贬结构有几种、比较其优劣

数组和广义表

熟悉数组在按行优先顺序的存贬结构中的地址计算方法

熟悉特殊矩阵在压缩存贬时的下标变换

理解稀疏矩阵常用的两种