传播智客C和C及数据结构基础讲解.docxVIP

传智播客C和与数据结构基础讲义 传智扫地僧 数据结构概念 1.1数据结构相关概念 1.1.1疑惑 1、我学完了C语言，可是现在感觉还是写不出代码。 2、为什么会有各种各样的程序存在？ 3、程序的本质是什么？ 程序是为了具体问题而存在的 程序需要围绕问题的解决进行设计 同一个问题可以有多种解决方案 如何追求程序的“性价比”？ 是否有可量化的方法判别程序的好坏？ 1.1.2数据结构起源 计算机从解决数值计算问题到解决生活中的问题 现实生活中的问题涉及不同个体间的复杂联系 需要在计算机程序中描述生活中个体间的联系 数据结构主要研究非数值计算程序问题中的操作对象以及它们之间的关系 不是研究复杂的算法 1.1.3数据结构中的基本概念 数据 – 程序的操作对象，用于描述客观事物 ( a, b,) 数据的特点： 可以输入到计算机 可以被计算机程序处理 数据是一个抽象的概念，将其进行分类后得到程序设计语言中的类型。如：，，等等 数据元素：组成数据的基本单位 数据项：一个数据元素由若干数据项组成 数据对象 – 性质相同的数据元素的集合 （比如：数组，链表） 友情提示，来自结构体课堂代码 声明一个结构体类型 一种数据类型 { [32]; [32]; ; [128]; }; 21() { t1; 数据元素 [30]; 数据对象 (1, 0,