软件技术基础ppt.pptVIP

软件技术基础(之一) 程序设计常用数据结构与算法 一.数据结构和算法的基本概念 数据结构:是相互之间存在一种或多种特 定关系的集合. 因为如果数据是孤立的存在,那么我们研究它是没有意义的,所以我们研究的对象是数据元素都不是孤立的存在,在它们之间存在着某种关系,这种数据元素相互之间的关系称为结构. 根据数据元素之间关系的不同特性,通常有下列四类基本结构. 四类基本结构: 集合:结构中的数据之间除了”同属于一个 集合”的关系外,别无其它关系. 线性结构:结构中的数据元素之间存在一 个对一个的关系. 四类基本结构: 树形结构:结构中的元素之间存在一个对 多个的关系. 图状或网状结构:结构中的元素之间存在 多个对多个的关系. 线性表的基本操作及存储结构 线性结