全国计算机二级公共基础知识复习.docVIP

PAGE PAGE 1 PAGE PAGE 1 全国计算机二级公共基础知识 一、数据结构与算法 数据结构指的是数据之间的相互关系，即数据的组织形式。 数据结构用来反映一个数据的内部构成，即一个数据由哪些成分构成、以什么方式构成、呈现什么样的结构。数据结构有逻辑上的数据结构和物理上的数据结构之分。逻辑上的数据结构反映数据之间的逻辑关系，而物理上的数据结构反映数据在计算机内部的存储安排。数据结构是数据存在的形式。 算法是解题的步骤，是指令的有限序列。它们规定了解决某一特定类型问题的一系列运算，是对解题方案的准确与完整的描述。一个问题的解决方案要以算法为基础。 1.1 概念介绍 ◆ 算法