第二讲程序设计数据结构精要.pptx

1;2;3;4;程序设计要经过以下4个基本步骤：;6;7;步骤1: 1*2=2 步骤2: 2*3=6 步骤3: 6*4=24 步骤4: 24*5=120 ;Y;当今计算机数据处理的特点： 所处理的数据量大且具有一定的关系； 对其操作不再是单纯的数值计算，而更多地是需要对其进行组织、管理和检索。 数据结构是指相互有关联的数据元素的集合。 ;数据结构主要研究和讨论以下三个方面的问题： 一、数据集合中各数据元素之间所固有的逻辑关系---- 逻辑结构。 ;数据结构主要研究和讨论以下三个方面的问题： 二、数据处理时，数据元素在计算机中的存储关系----- 存储结构。 ;数据结构主要研究和讨论以下三个方面的问题： 三、对各种数据结构进行的运算。 ;大量具有固有逻辑关系的数据集是数据结构，其中包含的个体称为数据元素。 在数据处理领域中，通常把数据元素之间的这种固有的关系简单地用前后件关系来描述。 数据元素的逻辑结构常用图形表示。 ;线性 有且只有一个根结点（没有前件的结点）。 每一个结点最多只有一个前件，也最多只有一个后件。 线性结构任意删除一个元素后，仍然是线性结构。;非线性 如果数据结构不满足线性结构的条件，则称之为非线性结构。;17;18;19;20;21;首地址 ADR(a1);;24;线性表的链式存储结构;26;链式存储结构的特点;28;线性链表的删除运算;30;顺序查找（线性查找）;32;33;34;35;栈的定义 栈：限定只能在表的一端进行插入和删除的特殊的线性表,此种结构称为先进后出(FILO)或后进先出(LIFO) 设栈s=（a1，a2，. . . ,ai，. . . ，an） 其中a1是栈底元素， an是栈顶元素。 栈顶（top)：允许插入和删除的一端； 栈底（bottom):不允许插入和删除的一端。 约定用指针top始终指向栈顶的位置， 用指针bottom指向栈底。;栈的顺序存储结构及其基本运算;;K;40;41;;43;44;45;46;二叉树的遍历;48;49;50