传智播客C和C++与数据结构基础讲义

轻松入门 实战应用 传智播客 C++课程传智播客 C 和 C++ 与数据结构基础讲义传智扫地僧1、数据结构概念1.1 数据结构相关概念1.1.1 疑惑1、我学完了 C 语言，可是现在感觉还是写不出代码。2、为什么会有各种各样的程序存在？3、程序的本质是什么？ 程序是为了具体问题而存在的程序需要围绕问题的解决进行设计同一个问题可以有多种解决方案“”如何追求程序的 性价比 ？是否有可量化的方法判别程序的好坏？1.1.2 数据结构起源计算机从解决数值计算问题到解决生活中的问题现实生活中的问题涉及不同个体间的复杂联系需要在计算机程序中描述生活中个体间的联系 数据结构主要研究非数值计算程序问题中的操作对象以及它们之间的关系不是研究复杂的算法1.1.3 数据结构中的基本概念 – 数据程序的操作对象，用于描述客观事物 (int a, int b,)数据的特点：可以输入到计算机轻松入门 实战应用 传智播客 C++课程可以被计算机程序处理数据是一个抽象的概念，将其进行分类后得到程序设计语言中的类型。如：int，float，char 等等数据元素：组成数据的基本单位数据项：一个数据元素由若干数据项组成 – 数据对象性质相同的数据元素的集合 （比如：数组，链表）//友情提示，来自结构体课堂代码//声明一个结构体类型struct _MyTeacher //一种数据类型{charname[32];chartile[32];intage;charaddr[128];};int main21(){struct _MyTeacher t1; //数据元素struct _MyTeacher tArray[30]; //数据对象memset(&t1, 0, sizeof(t1));strcpy(t1.name, "name"); //数据项strcpy(t1.addr, "addr"); //数据项strcpy(t1.tile, "addr"); //数据项t1.age = 1;}数据元素之间不是独立的，存在特定的关系，这些关系即结构轻松入门 实战应用 传智播客 C++课程数据结构指数据对象中数据元素之间的关系 如：数组中各个元素之间存在固定的线性关系“”编写一个 好 的程序之前，必须分析待处理问题中各个对象的特性，以及对象之间的关系。基本概念总结：1.1.4 数据的逻辑结构指数据元素之间的逻辑关系。即从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。逻辑结构可细分为 4 类：轻松入门 实战应用 传智播客 C++课程1.1.5 数据的物理结构1.1.6 数据的运算轻松入门 实战应用 传智播客 C++课程1.2、算法1.2.1 算法概念算法是特定问题求解步骤的描述 在计算机中表现为指令的有限序列算法是独立存在的一种解...