第九章程序设计基础课件.pptVIP

第九章 程序设计基础 9.1 程序和程序设计语言 9.4 数据结构 2、程序设计语言及分类 计算机语言是编写计算机程序所用的语言, 是人与计算机进行交流的工具。 计算机语言和自然语言的比较: 交流、复杂和严谨。 计算机语言不仅是程序员和计算机交流的语言，还是程序员和程序员交流的工具。所以，要注重程序设计的风格。(code complete，代码大全) （2）计算机语言的分类 按照计算机语言的发展过程，分为： 机器语言 汇编语言 第二代语言，也称符号语言，便于识别记忆，用助记符表示一条机器指令。 如： ADD 表示加法 MOV 将数据送寄存器 高级语言 第三代语言：面向过程语言。 与人们日常熟悉的自然语言和数学 语言更接近。 如：FORTRAN、 BASIC、PASCAL、C等。 第四代语言：面向对象程序设计语言。 如：VB、VC++、VFP、Delphi、JAVA等 其他：LISP（用于人工智能） PROLOG（人工智能）、Ada（用于军事） 例如，要计算15+10，并输出结果，用Visual Basic编写的程序段： Dim A As Integer A=15+10 Print A 3、语言处理程序 汇编程序 总结:三种语言处理程序 3、常用计算机语言介绍 FORTRAN C、C++、Visual C++ Java Basic、Visual Basic Delphi 1．FORTRAN语言 FORTRAN语言是使用最早的高级语言。从50年代到现在，它始终在科学计算中保持着重要地位。许多大型科学计算的软件包是用FORTRAN语言编制的。它的特点是接近数学公式、简单易用，是进行大型科学和工程计算的有利工具。FORTRAN 95是目前的国际标准。提供向量和并行计算能力是FORTRAN语言发展的主要趋势。 2.C语言、C++语言与Visual C++ C语言 C++语言 在C语言基础上发展起来的面向对象的通用程序设计语言 Visual C++ Visual C++是Microsoft公司的Visual Studio开发工具箱中的一个C++程序开发包。 3．JAVA JAVA语言是有Sun公司开发的一种新型的跨平台分布式程序设计语言。 从广义上讲，JAVA不仅是一种编程语言，它还包括一个客户机/服务器模式下的开发和执行环境。它具有完全的平台无关性。 它基于C++，同时又抛弃了C++中的非面向对象和容易引起软件错误的地方，因此是一种简单而稳定的语言。 4．BASIC语言与Visual Basic语言 （1）BASIC 它最初是在60年代初期研制的一种交互式语言。它的特点是易学易用，人机对话能力强，非常适合于初学者。 （2）Visual Basic Basic既保持了原BASIC语言的简单、易学、易用的特点，又在编程系统中采用了面向对象、事件驱动的编程机制 Visual Basic 6.0多种版本 5．Delphi Delphi是著名的Borland公司开发的可视化软件开发工具，是一种当今流行的面向对象的编程工具，具有简单、高效、功能强大的特点。 Delphi还具有强大的数据库开发能力，用它可以轻松地开发数据库软件。它适应多种数据库系统结构。 9 程序设计基础 9.1 程序和程序设计语言 9.4数据结构 数据结构研究的内容 9.4 数据结构 1、数据结构的概念 2、数据的逻辑结构 3、数据的存储结构 4、数据的运算 2、数据的逻辑结构 数据的逻辑结构的定义 数据的逻辑结构是数据间关系的描述。它抽象地反映数据元素间的逻辑关系。 数据的逻辑结构的分类 根据各元素之间的前趋和后继关系的不同特性，可将数据的逻辑结构分为线性结构和非线性结构两大类。 线性结构：每个元素最多有一个前趋、一个后继，如线性表、堆栈、队列等。 非线性结构：如果一个数据结构不是线性结构，则称为非线性结构，如树、图等。 例如：中断，检验括号匹配问题 总结:数据的逻辑结构 集合 线性结构： 如线性表、堆栈、队列等。 非线性结构： 树形结构、图形结构等。 ①顺序存储结构 顺序存储结构的线性表的运算 插入运算：在线性表中插入一个新元素。 在一般情况下，要在第i个元素元素之前插入一个新元素时，首先要从最后一个元素开始，直到第n-i+1个元素依次后移一个位置，移动结束后，第i个位