13003《数据结构与算法》（全国）-速记宝典-自考计算机科学与技术.pdfVIP

数据结构与算法

（13003适用全国）

速记宝典

一、简答题

命题来源：围绕学科的基本概念、原理、特点、内容。

答题攻略：

（1）不能像名词解释那样简单，也不能像论述题那样长篇大论，但需要加以简要扩展。

（2）答案内容要简明、概括、准确，即得分的关键内容一定要写清楚。

（3）答案表述要有层次性，列出要点，分点分条作答，不要写成一段；

（4）如果对于考题内容完全不知道，利用选择题找灵感，找到相近的内容，联系起来进行作答。

如果没有，随意发挥，不放弃。

考点1：简述常用存储方法

数据结构常用的存储方法有以下4种。

（1）顺序存储方法。逻辑上相邻的数据元素，存储到物理位置相邻的存储单元中。

（2）链式存储方法。逻辑上相邻的数据元素，不要求其存储的物理位置也相邻。

（3）索引存储方法。除了保存数据元素以外，索引存储方法还针对数据元素建立索引表。

（4）散列（哈希）存储方法。散列存储方法是一种特殊方法，它根据数据元素的关键字计算出该元

素的物理存储位置。

考点2：栈的存储及其实现

1.顺序栈及其实现

在顺序栈中，栈中的元素保