计算机公共基础(资料).pdfVIP

计算机公共基础 数据结构与算法 一、基本概念：  数据 (Data)：信息的载体，能够被计算机识别、存储和加工处理的物理符号。包括文本 类型的数据 (如：字母、数字、汉字)和多媒体类型的数据 (如：声音、动画、图像)。  数据元素 (Data Element)：是数据的基本单位，有时也称为元素、结点、顶点、记录， 可以有若干个数据项（字段、域、属性）组成。  数据结构（Data Structure）：指的是数据之间的相互关系，即数据的组织形式。其包 括三个部分： 1、逻辑结构：数据元素之间的逻辑关系 2、存储结构：数据元素及其关系在计算机存储器内的表示。 3、数据的运算（算法）：即对数据施加的操作  数据的逻辑结构有两大类： 1、线性结构： 特征是：若结构是非空集，则有且仅有一个开始结点和一个终端结点，并且所有结点最多只 有一个直接前趋和一个直接后继。 例：一维数组、链表、栈、队列、串 2、非线性结构： 特征是：一个结点可能有多个直接前趋和直接后继。 例：多维数组、广义表、树、图  数据的存储结构有以下基本存储方法： 1、顺序存储方法： 该方法是将逻辑