数据结构的基本概念线性表栈队列.PPT

下载文档 降价啦

0
0
约7.68千字
约 36页
2018-08-04 发布于天津
举报
版权申诉
保障服务

数据结构的基本概念线性表栈队列.PPT

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

数据结构的基本概念线性表栈队列

线性表（Linear List）是 n 个数据元素的有限序列（a1，a2，…，ai，…，an）。其中元素ai可以是一个数、或是一个符号、也可以是更复杂的信息。 2. 线性表 P123 上一页返回下一页栈结构定义：一种插入和删除操作都只能在尾端进行的线性表。允许插入和删除的一端，为变化的一端，称为栈顶(Top)，另一端为固定的一端，称为栈底(Bottom)。特点：是一种后进先出(LIFO)的线性表,也就是说，栈的操作是按后进先出(LIFO：Last In First Out) 的原则进行的。 2.栈重点上一页返回下一页 a1 a2 an-1 an … 栈底栈顶入栈出栈入栈和出栈的动画演示上一页返回下一页队列定义：仅允许在一端进行插入，另一端进行删除的线性表，称为队列(queue)。允许插入的一端称为队尾(rear)，允许删除的一端称为队头队列的特点：先进先出(FIFO)。 2. 队列上一页返回下一页出队列 a1 a2 … an 入队列队头队尾入队列和出队列的动画演示上一页返回下一页教学小结数据结构的基本概念线性表栈队列课后思考 P195 7、9、10、13、15。返回上一页计算机可以直接识别和执行，效率高指令的二进制代码难记住，人工编写机器语言很繁琐，易出错不同的计算机有不同的机器语言，因而通用性很差。面向过程的第四代语言。如SQL、PB、Delphi。面向对象的编程语言和网络语言，如VB、C++ 、 HTML和Java。各种软件开发工具，如CASE 不能为计算机硬件直接识别与执行，必须通过汇编器的系统软件“汇编”，才能被硬件执行。汇编语言指令与机器语言指令一一对应，为低级语言不同的计算机具有不同的汇编语言，记忆指令助记符较记忆指令二进制代码容易，但仍然繁琐。用高级语言编写的源程序必须通过“翻译”生成目标程序，才能被计算机所执行。不同计算机只要配备某种高级语言编译程序，可运行该高级语言源程序，通用性强与一般的自然语言相比，具有严格、小巧、没有二义性特点第一代机器语言第二代汇编语言第三代高级语言第四代语言第五代语言智能化语言，如PROLOG 3.3.1 程序设计语言发展概述P129 重点 FORTRAN COBOL PASCAL C 过程化编程语言面向对象编程语言面向人工智能的语言专用语言常用程序设计语言 C++ Java HTML SQL LISP语言 Prolog 上一页返回下一页概述面向过程的程序中，程序划分成一个主模块和若干个子模块。面向对象程序中，将数据以及处理这些数据的例程全部封装在一起形成一个类。 3.3.3 面向对象程序设计 P141 上一页返回下一页面向对象程序语言特征继承性多态性封装性将数据和操作这些数据的方法代码组织到一起，即将数据和方法放在同一个对象中，可提高数据的安全性一个接口能够做多种用途，而其特定的用途由其特定的环境所决定一个新类可以从现有的类中派生出来，新类具有父类中的所有特性，直接继承了父类的数据和方法上一页返回下一页重点教学目的介绍高级语言源程序是如何被计算机识别，对编译原理有大致了解教学重点与难点高级语言源程序是如何被计算机识别 3.5 编译原理教学引入我们向计算机编写的代码如何被计算机识别？返回下一页编译程序是实现将源程序“翻译”为目标程序的系统软件，它由若干个程序组成，故又称为编译系统。高级语言程序（源程序.C） C语言编译器连接装配程序运行机器语言程序目标程序 .obj 可执行程序 .exe 结果上一页返回下一页教学目的本讲主要介绍操作系统的定义、分类、功能教学重点与难点操作系统定义操作系统分类操作系统功能 3.6 操作系统教学引入在前面的学习中，我们知道计算机由硬件和软件组成，那么由谁来协调两者的工作？返回下一页操作系统：是由程序和数据结构组成的大型系统软件，它负责计算机的全部软硬件资源的分配、调度与管理，控制各类程序的正常执行，并为用户使用计算机提供良好的环境从用户角度看：操作系统可以看成是计算机的硬件扩充人机交互方式来看