第一章内容提要
• 计算机系统
• 什么是软件:软件一般被定义为程序及相关文档的总称
• 什么是程序:程序是为实现特定目标或解决特定问题而用计算机语言编写的命令序列的集合
• 什么是文档:文档是利用各种方法对程序的不同层面的描述
二叉树的基本性质• 软件特征:软件是一种逻辑的产品，是无形的，是脑力劳动的结晶
– 软件产品质量的体现方式不同    软件产品的成本构成不同    软件产品的生命周期和失败曲线不同  软件产品有静态、动态属性
• 软件分类:根据服务对象和服务功能的不同大致分为系统软件和应用软件两大类别
• 什么是操作系统，操作系统是控制和管理计算机软硬件资源，合理的组织计算机工作流程以及方便用户使用计算机的大型程序。
• 其主要作用:为用户提供方便、友好的环境，为其他软件提供丰富的功能支持
– 在计算机系统中，操作系统承担着控制和管理计算机系统的硬件、软件资源的作用
• 操作系统五大管理的基本任务:1,处理机管理 2，存储器管理 3，设备管理  4，文件管理  5,作业管理
• 什么是算法：算法是指解题方案的准确而完整的描述
• 算法的基本特征：(1)输入性：具有零个或多个输入量
– (2)输出性：至少产生一个输出
– (3)可行性：每条指令都应当在有限时间内完成，且能够实现并能达到预期目的
– (4)确定性：每条指令的含义必须明确，无二义，任何条件下只有唯一的一条执行路径
– (5)有穷性：每条指令的执行次数必须是有限次，任何情况下执行有限步骤就能中止
掌握算法描述方法，流程图法
• 算法的复杂度
• 数据结构
• 结构：数据元素之间的相互关系
• 数据结构：带有结构的数据元素集合及其运算
• 数据结构分为逻辑结构和物理结构两种
• 数据的逻辑结构：数据元素之间的逻辑关系
• 数据的物理结构：数据元素及其逻辑关系在计算机中的存储
• 数据结构实际上是数据的逻辑结构
• 一个数据结构中的各数据元素在计算机存储空间中的位置关系与逻辑关系是有可能不同的
• 数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构
• 在数据的存储结构中，不仅要存放各数据元素的信息，还需要存放各数据元素之间的前后件关系的信息
• 常用的存储结构有顺序、链接、索引、散列等存储结构
• ）顺序存储结构
• 顺序存储结构主要用于线性结构。在这种存储方式中，把逻辑上相邻的数元素结点存储在物理上相邻的存储单元中，各结点之间的关系由存储单元的邻接关系来体现。
• （2）链接存储结构
• 在链接存储结构中，每个存储结点要有两部分组成：一部分用于存放数据信息，另一部分用于存放指针。
• 其中指针用于指向该结点的前件或后件
• 线性表概念：线性表是由数据元素构成的，而这些元素的 。 有序序列即为线性表
• 线性表由一组数据元素构成。数据元素可以是简单项，或由若干个数据项组成
• 线性表是由n（n≥0）个数据元素组成的一个有限序列：(a1，a2，…，ai，…，an)。其中ai(i = 1，2，…，n)是属于数据对象的元素，通常也称其为线性表中的一个结点
线性表中结点的个数n称为线性表的长度。当n = 0时，称为空表。反之称非空线性表
● 非空线性表有如下一些结构特征：
① 有且只有一个根结点a1，它无前件。
② 有且只有一个终端结点an，它无后件。
③ 除根结点与终端结点外，其他所有结点有且只有一个前件，也有且只有一个后件。
在计算机中存放线性表，一般两种：顺序存储(数组)，链式存储(指针)
栈
● 栈的基本概念
栈实际上也是线性表，只不过是一种特殊的线性表
栈(stack)是限定在一端进行插入与删除的线性表
往栈中插入一个元素称为入栈运算，从栈中删除一个元素（即删除栈顶元素）称为退栈运算
栈顶指针top动态反映了栈中元素的变化情况
队列
● 队列的基本概念
队列（equeue）是指允许在一端进行插入、而在另一端进行删除的线性表
允许插入的一端称为队尾（rear）
允许删除的一端称为排头（front）
最先插入的元素将最先能够被删除，反之，最后插入的元素将最后才能被删除
往队列的队尾插入一个元素称为入队运算，从队列的排头删除一个元素称为退队运算
特性:先进先出(FIFO, First In First Out)

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。