内容发布更新时间 : 2024/5/3 8:44:03星期一 下面是文章的全部内容请认真阅读。

轻松入门 实战应用 传智播客C++课程

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

传智扫地僧

1、 数据结构概念

1.1数据结构相关概念 1.1.1疑惑

1、我学完了C语言，可是现在感觉还是写不出代码。 2、为什么会有各种各样的程序存在？ 3、程序的本质是什么？

程序是为了具体问题而存在的 程序需要围绕问题的解决进行设计 同一个问题可以有多种解决方案 如何追求程序的“性价比”？

是否有可量化的方法判别程序的好坏？

1.1.2数据结构起源

计算机从解决数值计算问题到解决生活中的问题 现实生活中的问题涉及不同个体间的复杂联系 需要在计算机程序中描述生活中个体间的联系

数据结构主要研究非数值计算程序问题中的操作对象以及它们之间的关系 不是研究复杂的算法

1.1.3数据结构中的基本概念

数据 – 程序的操作对象，用于描述客观事物 (int a, int b,) 数据的特点：

可以输入到计算机 可以被计算机程序处理

数据是一个抽象的概念，将其进行分类后得到程序设计语言中的类型。如：int，float，char等等

数据元素：组成数据的基本单位

数据项：一个数据元素由若干数据项组成

数据对象 – 性质相同的数据元素的集合 （比如：数组，链表）

轻松入门 实战应用 传智播客C++课程 //友情提示，来自结构体课堂代码 //声明一个结构体类型 struct _MyTeacher //一种数据类型 { char name[32]; char tile[32]; int age; char addr[128]; }; int main21() { } struct _MyTeacher t1; //数据元素 struct _MyTeacher tArray[30]; //数据对象 memset(&t1, 0, sizeof(t1)); strcpy(t1.name, \数据项 strcpy(t1.addr, \数据项 strcpy(t1.tile, \数据项 t1.age = 1; 数据元素之间不是独立的，存在特定的关系，这些关系即结构

数据结构指数据对象中数据元素之间的关系

如：数组中各个元素之间存在固定的线性关系

编写一个“好”的程序之前，必须分析待处理问题中各个对象的特性，以及对象之间的关系。

基本概念总结：

轻松入门 实战应用 传智播客C++课程

1.1.4数据的逻辑结构

指数据元素之间的逻辑关系。即从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。逻辑结构可细分为4类：