算法与数据结构公共基础.pptVIP

数据：凡是能被计算机识别、存取和加工处理的符号、字符、图形、图像、声音、视频信号、程序等一切信息。 结构：数据之间的逻辑关系。 数据结构指相互有关联的数据元素的集合。 数据、数据元素之间的关系：数据元素是数据的基本单位 数据的逻辑结构：数据的逻辑结构是指数据元素之间的逻辑关系，与数据的存储无关，是独立于计算机的。 数据的逻辑结构可分成2类：线性结构、非线性结构 线性逻辑结构又称为线性表，栈和队列都是特殊的线性表。 树型结构和图都属于非线性结构。 数据的存储结构又称为物理结构，是指数据元素及其关系在计算机内存中的表示，即数据的逻辑结构在计算机存储空间中的存放形式。 数据的存储结构可分为哪4类？ 顺序结构、链式结构、索引结构、散列结构 数据的存储结构与逻辑结构的关系？ 同一逻辑结构可以采用不同的存储结构 线性表必须满足的3个条件： 有且只有一个根节点a1，它无前件； 有且只有一个终点an，它无后件； 除了起点和终点，其余结点只有一个前件，也只有一个后件。 线性表的长度： 结点个数n称为线性表的长度，当n=0时，称为空表。 顺序表——线性表的顺序存储结构 特点：1、所有元素所占的存储空间是连续的 2、各元素在存储空间中是按逻辑顺序存放的 线性链表——线性表的链式存储结构 特点：指针域指向前一个或后一个数据元素，体现各数据元素的逻辑顺序 循环队列是队列的一种顺序存储