计算机软件技术基础.ppt

计算机软件技术基础教师：曾晓东电话_mail:zengxiaodong@263.net

计算机软件技术基础数据结构概述第2章数据结构概述一、什么是数据结构二、有关数据结构的基本概念和术语三、算法四、算法描述语言和算法分析

计算机软件技术基础数据结构概述第2章数据结构概述 一、什么是数据结构 程序=算法+数据结构例：表达式解释6+5*4=？字符串匹配串“ABCAC”出现在另一个串“ABCABCACAC”的第几个位置上排序一个序列，如何最快地对其进行排序压缩编码AAAABBBCDDE??图的最短路径地理研究中的交通网络

计算机软件技术基础数据结构概述第2章数据结构概述一、什么是数据结构1、数值型与非数值型数据（1）学生表格

计算机软件技术基础数据结构概述一、什么是数据结构(2)选课表(3)UNIX的文件系统

计算机软件技术基础数据结构概述一、什么是数据结构2、数据结构 简单来说，就是相互之间存在一种或多种特定关系的数据元素的集合。 如线性关系、层次关系、网状关系等。

计算机软件技术基础数据结构概述第2章数据结构概述 二、有关数据结构的基本概念和术语1、数据(data)：计算机程序所处理的一切数值性的和非数值性的信息。2、数据元素(dataelement)：是数据集合中的一个个体，是数据的基本单位。如数据集合N={1，2，3，4，5}中整