2010赛前知识点讲解（队栈、哈希表）.pptVIP

队、栈、哈希表 2010赛前知识点梳理 数据结构（Data Structure） 一般包括以下三方面内容： ①数据元素及其关系在计算机存储器内的表示，称为数据的存储结构（Storage Structure）； ② 数据的逻辑结构（Logical Structure）； ③ 数据的运算，即对数据施加的操作。 　　 数据的运算定义在数据的逻辑结构上，每种逻辑结构都有一个运算的集合。最常用的检索、插入、删除、更新、排序等运算实际上只是在抽象的数据上所施加的一系列抽象的操作。　 也叫物理学结构，是数据的逻辑结构在计算机中的存储方式。它不仅要实现数据元素本身的存储还要实现 数据之间逻辑关系的存储。 方法主要有顺序与链式。 数据的逻辑结构分类 （1）线性结构 线性结构的逻辑特征是：若结构是非空集，则有且仅有一个开始结点和一个终端结点，并且所有结点都最多只有一个直接前趋和一个直接后继。 线性表是一个典型的线性结构。数组、栈、队列、串等都是线性结构。 （2）非线性结构 非线性结构的逻辑特征是：一个结点可能有多个直接前趋和直接后继。数组、广义表、树和图等数据结构都是非线性结构。 顺序队:队列的顺序存储表示。用一组地址连续的存储单元(Q[m])依次存放从队列头到队列尾的元素，指针front和rear分别指示队头元素和队尾元素的位置。 入队，尾指针增1，rea