计算机科学与技术本科学位课程.pptVIP

计算机科学与技术本科学位课程 数据结构 第一章 绪论 数据结构是研究数据的逻辑结构、存储结构及其处理方式等的一门课程，是计算机科学技术专业的综合性的核心专业基础课。 数据结构的基本术语和概念 算法和算法分析简介 小结 over 数据结构的基本术语和概念 数据(data)---- p1 是描述和量化客观事物和信息等的符号，在计算机领域是指所有能输入计算机并能被计算机系统和程序所识别、存储、加工和处理的符号的总称。 next 数据元素(data element)----p1-2 是数据的基本单位，在计算机程序中通常把数据元素作为一个整体来存储和处理，往往被称为记录。 可以是单个数据项，也可以由多个数据项复合组成。 数据项是数据不可分割的最小单位 next 数据结构(data structure)----p2 是相互之间存在一种或多种特定关系的数据元素的集合，数据元素间的关系成为结构。 研究的目的是要把数据合理、有效地存储到计算机上进行处理，着眼点放在数据间的位置关系、数据间是否存在直接或间接的联系等方面。 next 逻辑结构----p2 指数据元素间的逻辑(抽象)关系，有4类基本结构。 物理结构(存储结构storage structure)----p2 指数据的逻辑结构在计算机中的表示，它包括数据元素的表示和关系的表示。 同一逻辑结构可根据实际应用需要采用不同的存储方式。 next 集合----p2 结构中的数据仅有“同属于一个集合”的关系。 线性结构----p2 结构中数据元素的位置间存在一对一的关系。 next 树形结构----p2 结构中的元素间存在一对多的关系。 next 图状结构(网状结构)----p2 结构中的数据元素存在多对多的关系。 back 数据对象(data object)----p2 是数据的一个子集，是性质相同的数据的集合。 back 算法和算法分析简介 程序设计的要素包括：算法语言、算法、数据结构和程序设计技术。 其中算法和数据结构是密切相关的，算法必须要有恰当的数据结构才能有效地发挥作用，而数据结构的设计必须充分考虑能适应算法的要求。 next 算法(algorithm)----p3 是解决特定问题的方法，是特定问题求解步骤的一种描述。算法是计算机学科中最具方法论性质的核心概念，是计算机科学的灵魂。 算法具有五个特性。 next 有穷性：算法应在执行有穷步之后结束。 确定性：每步定义都是确切、无歧义的。 可行性：算法中描述的操作都可通过以实现的基本操作执行有限次来实现。 有零个或多个输入 有一个或多个输出