数据结构（计算机408考研科目）

首先我们提出一个问题：数据结构是在学习什么？

带着这个疑问我们来观察一下我们身边的世界。

从一日三餐，吃穿住行来看：

1.我们有时不想做饭时，我们可以打开手机去点外卖，不出多久，外卖即送餐上门。

2.不知大家有没有踩过我这样的“雷”：已经买了实体店的商品，回家上网搜了搜，结果发现网上购物平台打折出售我所购买的商品。

3.现在在我们外出旅游时，我们会浏览生活类APP，在上面定好机票或者是火车票，定好我们所要住的酒店，所要参观景点的门票。

观察后我们发现，如今的现代化世界对于我们的生活是很便利的，可以说，一个APP连接了我们所有的人，可以这样认为，在APP中，我们每个人的信息都好像是一行特定的代码（现实世界的问题信息化），APP在处理我们的请求时，将我们每个人的“特殊代码”发送给指定的商家（接收点）。

这样我们的出行就会变得高效。

看了上面的例子：
我们来回答

数据结构到底是在学什么？

1.如何用程序代码将现实世界的问题信息化

2.如何用计算机高效地处理这些信息从而创造价值

带着这两个如何，我们进入数据结构的世界。

对于我们来说，什么是数据？

画家用画笔描述世界，音乐家用音符描述世界，而我们呢？

我们用一行行代码来描述世界。

数据：数据是信息的载体，是描述客观事物属性的数、字符以及所有能输入到计算机中并能被计算机程序识别和处理的符号的集合。数据是计算机程序加工的原料。

早期的计算机，名副其实，就是以计算数据为主，各种方程，各种数学表达式。

而现在的计算机，主要是处理非数值类的问题。

比如说：我们使用社交软件来处理我们日常的信息，与他人联系。

使用视频软件观看我们喜欢的视频........

对于非数值类问题

1.我们关心每个个体的具体信息。

2.我们还关心个体之间的关系。

前面我们提到过：在计算机世界里，我们每个人的信息就好像是一行行特定的代码，也可以认为我们每个人的信息都是数据元素，若干个数据元素组成了数据。（可以类比结构体）

数据元素、数据项

数据元素是数据的基本单位，通常作为一个整体进行考虑和处理。

一个数据元素可由很多数据项组成，数据项是构成数据元素的不可分割的最小单位

数据元素
{数据项1；数据项2；....数据项n;
}

类比一下

struct student//数据元素
{int num;//数据项1double score;//数据项2char name[20];//数据项3
};

数据元素———描述一个个体

（学生信息结构体中每一个结构体变量是一个个体）

数据对象

数据对象是具有相同性质的数据元素的集合，是数据的一个子集。

数据结构是相互之间存在一种或多种特定关系的数据元素的集合。

上面这张图可以帮助大家记忆数据的组成。

两种数据结构

线性数据结构

网状数据结构（简单表示，现实中的网状结构比这个更加复杂）

总结三条规律:

1.同样的数据元素，可组成不同的数据结构。（可以组成线状或网状）

2.不同的数据元素，可组成相同的数据结构。（数据元素可以比做人，不同的人被分配到同一个表中）

3.同一个数据对象里的数据元素，可以组成不同的数据结构。(比如说：人所拥有的物品可以组成线状或网状数据结构）

今天的初识数据结构就到这里啦！感谢你的阅读，我们下篇再见。

数据结构——初识数据结构相关推荐

初阶数据结构初识二叉树
初阶数据结构初识二叉树一. 树 1. 基本概念 2. 常用术语 3. 代码表示 4. 实际运用二. 二叉树 1. 基本概念 2. 特殊的二叉树 3. .二叉树的顺序结构及实现 (1)顺序结构 ( ...
初识数据结构——“数据结构与算法”
各位CSDN的uu们你们好呀,今天小雅兰进入一个全新的内容的学习,就是算法和数据结构啦,话不多说,让我们进入数据结构的世界吧什么是数据结构? 什么是算法? 数据结构和算法的重要性如何学好数据结构和 ...
＜初识数据结构+算法实现＞数据结构（C语言版）
新晓本已悦人心,故知更加理解深! 目录前言: ●本篇博文基于<数据结构>(C语言版)严蔚敏教授.吴伟民教授.李冬梅教授编著的教材知识及框架主线,以及参考借阅其他相关资料,结合作者的学习所 ...
数据结构 python的书推荐-为什么程序员一定要学数据结构？数据结构书单推荐~...
原标题:为什么程序员一定要学数据结构?数据结构书单推荐~ 来自:程序员书库(ID:OpenSourceTop) 人们最初使用计算机是用来处理简单的数值计算问题,当你使用计算机来处理一个问题时,一般经过 ...
python需要学数据结构吗_Python新手学习基础之数据结构-对数据结构的认知
什么是数据结构? 数据结构是指:相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成. 举个列子来理解这个数据结构: 数据可以比作是书本, 数据结构相当于书架,书存放在书架上, ...
自考数据结构和数据结构导论_我跳过大学自学数据科学
自考数据结构和数据结构导论 A few months back, I decided I wanted to learn data science. In order to do this, I sk ...
mysql存储map数据结构_map数据结构
Go map实现原理 - 恋恋美食的个人空间 - OSCHINA - 中文开源技术交流社区 https://my.oschina.net/renhc/blog/2208417 // A header ...
数据结构 (一) ----- 数据结构基本概念基于数组实现线性表
相关文章: <数据结构 (一) ----- 数据结构基本概念&基于数组实现线性表> 文章目录数据结构基本概念一.逻辑结构二.存储结构三.数据结构定义四.数据结构的通用的几 ...
Day739.GEO经纬度数据结构自定义数据结构 -Redis 核心技术与实战
GEO经纬度数据结构&自定义数据结构 Hi,我是阿昌,今天学习记录的是关于GEO经纬度数据结构&自定义数据结构的内容,感谢您的关注和观看. Redis 的 5 大基本数据类型:Stri ...

数据结构——初识数据结构