数据结构基础讲义.pptxVIP

数据结构传智播客--肖兴贵主要内容1 概要2 线性表3 栈和队列4 树和二叉树 5 查找和排序处理问题的策略编制出的指令集处理问题用计算机给出问题的数学模型1.1 讨论的范畴问题构建数学模型程序实现算法+数据结构 = 程序设计 1.1 讨论的范畴例1 求小红C语言和数据结构两门语言的考试的平均成绩成绩和总成绩。全省的呢？例2 酒店管理中的客房分配问题。例3 煤气管道的铺设问题。等等…… 例子中的数学模型正是数据结构要讨论的问题。1.2 定义数据结构是一门讨论描述现实世界实体的数学模型及其上的操作在计算机中如何表示和实现的学科。 a. 在解决问题时可能遇到的典型的逻辑结构（数据结构） b. 逻辑结构的存储映象（存储实现）c. 数据结构的相关操作及其实现。(算法)通俗点讲，数据结构研究的是数据的存储和操作。 线性表栈 线性结构 队列 数据的逻辑结构 树形结构 非线性结构图形结构 顺序存储 数据的存储结构 链式存储 数据的运算：查找、排序、插入、删除、修改等 1.3 三个方面1.3 逻辑和物理结构逻辑结构物理结构1.4 相关概念数学模型集合和关系数据和信息数据元素数据项关键码抽象数据类型1.5 算法的定义算法是特定问题求解步骤的描述，在计算机中表现为指令的有限序列，算法是独立存在的一种解决问题的方法和思想。对于算法而言，语言并不重要，重要的是思想。数据结构和算法的关系：数据结构是专门