1.2数据结构概论 二、数据结构的图形表示 如:反映家庭成员间辈分关系的数据结构可以用图 形来表示。 第一章计算机软件技术基础
第一章 计算机软件技术基础 如：反映家庭成员间辈分关系的数据结构可以用图 形来表示。 1.2 数据结构概论 二、数据结构的图形表示
1.2数据结构概论 、线性结构与非线性结构 数据的逻辑结构有两大类: (1)线性结构 线性结构的逻辑特征:若结构是非空集,则有 且仅有一个开始结点和一个终端结点,并且所有 结点都最多只有一个直接前趋和一个直接后继 线性表是一个典型的线性结构。栈、队列、串 等都是线性结构 (2)非线性结构 非线性结构的逻辑特征:一个结点可能有多个直 接前趋和直接后继。数组、广义表、树和图等数 据结构都是非线性结构 第一章计算机软件技术基础
第一章 计算机软件技术基础 数据的逻辑结构有两大类： （1）线性结构 线性结构的逻辑特征：若结构是非空集，则有 且仅有一个开始结点和一个终端结点，并且所有 结点都最多只有一个直接前趋和一个直接后继。 线性表是一个典型的线性结构。栈、队列、串 等都是线性结构。 （2）非线性结构 非线性结构的逻辑特征：一个结点可能有多个直 接前趋和直接后继。数组、广义表、树和图等数 据结构都是非线性结构。 1.2 数据结构概论 三、线性结构与非线性结构
1.3算法及算法分析 、算法 1.算法 所谓算法是指解题方案的准确而完整的描述。 2.算法的基本特征 (1)可行性 (2)确定性 (3)有穷性 (4)拥有足够的情报 第一章计算机软件技术基础
第一章 计算机软件技术基础 1．算法 所谓算法是指解题方案的准确而完整的描述。 2．算法的基本特征 （1）可行性 （2）确定性 （3）有穷性 （4）拥有足够的情报 1.3 算法及算法分析 一、算法
1.3算法及算法分析 、算法 3.算法的基本要素 个算法通常由两种基本要素组成:一是对数据 对象的运算和操作,二是算法的控制结构。 (1)算法中对数据的运算和操作 基本的运算和操作有以下四类: ①算术运算:主要包括加、减、乘、除等运算。 ②逻辑运算:主要包括“与”、“或”、“非” 等运算 ③关系运算:主要包括“大于”、“小于” “等于”、“不等于”等运算 ④数据传输:主要包括赋值、输入、输出等操作。 第一章计算机软件技术基础
第一章 计算机软件技术基础 3．算法的基本要素 一个算法通常由两种基本要素组成：一是对数据 对象的运算和操作，二是算法的控制结构。 （1）算法中对数据的运算和操作 基本的运算和操作有以下四类： ①算术运算：主要包括加、减、乘、除等运算。 ②逻辑运算：主要包括“与” 、 “或” 、 “非” 等运算。 ③关系运算：主要包括“大于” 、 “小于” 、 “等于” 、 “不等于”等运算： ④数据传输：主要包括赋值、输入、输出等操作。 1.3 算法及算法分析 一、算法
1.3算法及算法分析 、算法 (2)算法的控制结构 算法的控制结构给出了算法的基本框架,它不仅 决定了算法中各操作的执行顺序,而且也直接反 映了算法的设计是否符合结构化原则。描述算法 的工具通常有传统流程图、NS结构化流程图 算法描述语言等。一个算法一般都可以用顺序 选择、循环三种基本控制结构组合而成 第一章计算机软件技术基础
第一章 计算机软件技术基础 （2）算法的控制结构 算法的控制结构给出了算法的基本框架，它不仅 决定了算法中各操作的执行顺序，而且也直接反 映了算法的设计是否符合结构化原则。描述算法 的工具通常有传统流程图、N-S结构化流程图、 算法描述语言等。一个算法一般都可以用顺序、 选择、循环三种基本控制结构组合而成。 1.3 算法及算法分析 一、算法