程序设计数据结构.pptxVIP

第二节 程序设计基础语言是人们交流思想、传达信息的工具。如汉语和英语等，通常称为自然语言。另一方面，人们为了某种专门用途，创造出种种不同的语言，例如旗语和哑语等，通常称为人工语言。专门用于人与计算机之间交流信息的各种人工语言称为计算机语言或程序设计语言。用计算机解决一个问题，必须事先设计好计算机处理信息的步骤，把这些步骤用计算机能够识别的指令编写出来并送入计算机执行，计算机才能按照人的意图完成指定的工作。软件和程序并不是同一个概念（软件 ≠ 程序）。软件是程序、数据和相关的文档资料的总和。 软件=程序+数据+相关文档资料编制程序的工作就是程序设计（Programming），而软件开发（Software development）包括需求文档、设计概要、详细设计、编码、测试、发布，而程序设计则主要是指程序代码的编写，是软件开发的一部分。程序设计也不是简单的编写程序代码，它反映了利用计算机解决问题的全过程。先要对问题进行分析并建立数学模型或提出对数据处理的需求，然后进行算法设计，并用某一种程序设计语言编写程序，最后调试程序，使之运行后能产生预期的结果，这个过程称为程序设计。 程序设计要经过以下4个基本步骤：（1）分析问题，确定数学模型。弄清问题的要求，输什么数据、得什么结果、输出什么。把实际问题简化，用数学语言来描述它，建立数学模型。选择计算方法（用计算机求解该数学模型的近似方法）。（2）设计算法（Algorithm），画出流程图。把问题的数学模型或处理需求转化为计算机解题的步骤。解决一个问题，可能有多种算法。通过分析、比较，挑选一种最优的算法。算法设计后，要用流程图把算法形象地表示出来。S1：n=1S2：i=2S3：n*i→nS4：i+1→iS5：如果i的值不大于5，重新执行S3和S4，否则，算法结束。步骤1: 1*2=2步骤2: 2*3=6步骤3: 6*4=24步骤4: 24*5=120开始n=1流程图i=2n*i→ni+1→iNi5Y结束当今计算机数据处理的特点：所处理的数据量大且具有一定的关系；对其操作不再是单纯的数值计算，而更多地是需要对其进行组织、管理和检索。数据结构主要研究和讨论以下三个方面的问题：1.数据集合中各数据元素之间所固有的逻辑关系----逻辑结构。处理大量数据时，要找到这些数据之间的固有关系。如学生成绩处理：每一个元数据包含学号、姓名、分数等，查询分数时常常按学号值的次序查找，学号决定该数据元素在集合中的位置，位置的前后次序就是我们要找的固有关系，称之为数据的“逻辑结构”。数据结构主要研究和讨论以下三个方面的问题：2.数据处理时，数据元素在计算机中的存储关系-----存储结构。处理数据时，要将这些数据存入计算机的存储器中，存储数据时要保留数据元素的固有关系，不能随意存储。存储数据的方式称之为数据的“存储结构”。常用的“存储结构”有：顺序存储和链式存储。数据结构主要研究和讨论以下三个方面的问题：3.对各种数据结构进行的运算。“存储结构”确定后，程序员通过“存储结构”可以推导出数据的“逻辑结构”从而对数据实现：插入、删除、修改、查找、排序等操作。描述数据结构大量具有固有逻辑关系数据集是数据结构，其中包含的个体称为数据元素。在数据处理领域中，通常把数据元素之间的这种固有的关系简单地用前后件关系来描述。数据元素的逻辑结构常用图形表示。线性有且只有一个根结点（没有前件的结点）。每一个结点最多只有一个前件，也最多只有一个后件。线性结构任意删除一个元素后，仍然是线性结构。ABCD非线性如果数据结构不满足线性结构的条件，则称之为非线性结构。ABCD非线性结构——树形结构 全校学生档案管理的组织方式线性表的定义 线性表是n个元素的有限序列，它们之间的关系可以排成一个线性序列： a1，a2，…… ，ai，…… ，an其中n称作表的长度，当n=0时，称作空表。学号姓名成绩9861109张卓1009861107刘忠赏959861103胡孝臣86ABC线性表——结点间是以线性关系联结学 生 成 绩 表张卓刘忠赏胡孝臣线性表的特点：1.线性表中所有元素的性质相同。2.除第一个和最后一个数据元素之外，其它数据元素有且仅有一个前件和一个后件。第一个数据元素无前件，最后一个数据元素无后件。3.数据元素在表中的位置只取决于它自身的序号。在线性表上常用的运算有：初始化、求长度、取元素、修改、前插、删除、检索、排序。ABCD学号姓名成绩9861109张卓1009861107刘忠赏959861103胡孝臣86线性表的顺序存储结构在计算机中存放线性表，采用顺序存储是一种简单方便的方法。 线性表顺序存储结构的特点： 1、线性表所有元素所占的存储空间是连续的。 2、线性表各数据元素在存储空间中是按逻辑顺序依次存放的。 学 生 成 绩 表