程序设计数据结构讲解.pptx

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