2022年 数据结构实用概念专题讲座.pdf

数据结构基本概念专题讲座 数据结构实用概念 疑惑 、我学完了 语言，可是现在感觉还是写不出代码。 1 C 2、为什么会有各种各样的程序存在？ 3、程序的本质是什么？ 程序是为了具体问题而存在的 程序需要围绕问题的解决进行设计 同一个问题可以有多种解决方案 如何追求程序的 “性价比”？ 是否有可量化的方法判别程序的好坏？ 数据结构起源 计算机从解决数值计算问题到解决生活中的问题 现实生活中的问题涉及不同个体间的复杂联系 需要在计算机程序中描述生活中个体间的联系 数据结构主要研究非数值计算程序问题中的操作对象以及它们之间的关系 不是研究复杂的算法 数据结构中的基本概念 数据 –程序的操作对象，用于描述客观事物 数据的特点： 可以输入到计算机 可以被计算机程序处理 数据是一个抽象的概念，将其进行分类后得到程序设计语言中的类型。如：int，float，char 等等 数据元素：组成数据的基本单位 数据项：一个数据元素由若干数据项组成 数据对象 –性质相同的数据元素的集合 //王保明，提醒你，来自结构体课堂代码 //声明一个结构体类型 struct _MyTeacher //一种数据类型 1 { char name[32]; chartile[32]; int age; char addr[128]; }; int main21() { struct _MyTeachert1; //数据元素 struct _MyTeachertArray[30]; //数据对象 memset(t1, 0, sizeof(t1)); strcpy(t1.name, name); //数据项 strcpy(t1.addr, addr); //数据项 strcpy(t1.tile, addr); //数据项 t1.age = 1; } 数据元素之间不是独立的，存在特定的关系，这些关系即结构 数据结构指数据对象中数据元素之间的关系 如：数组中各个元素之间存在固定的线性关系 编写一个“好”的程序之前，必须分析待处理问题中各个对象的特性，以及对象之间的 关系。 基本概念总结： 2 数据的逻辑结构 指数据元素之间的逻辑关系。即从逻辑关系上描述数据，它与数据的存储无关，是独立于计 算机的。逻辑结构可细分为 类： 4 数据的物理结构 3 数据的运算 算法 算法概念 算法是特定问题求解步骤的描述 在计算机中表现为指令的有限序列 算法是独立存在的一种解决问题的方法和思想。 对于算法而言，语言并不重要，重要的是思想。 算法和数据结构区别 数据结构只是静态的描述了数据元素之间的关系 高效的程序需要在数据结构的基础上设计和选择算法 程序 数据结构 算法 === = + 总结： 算法是为了解决实际问题而设计的 4 数据结构是算法需要处理的问题载体 数据结构与算法相辅相成 算法特性 输入 算法具有 个或多个输入 0 输出 算法至少有 个或多个输出 1 有穷性 算法在有限的步骤之后会自动结束而不会无限循环 确定性 算法中的每一步都有确定的含义，不会出现二义性 可行性 算法的每一步都是可行的 算法效率的度量 1、事后统计法 比较不同算法对同一组输入数