数据结构的根基

程序设计=数据结构+算法

类比与:我们的人生=认清自己所在的位置+解决目前问题的能力

哈哈哈哈，格局太小了吧！怎么样，格局大了起来吧

——基本概念

注意注意！！！千万不要觉得简单，因为你模糊不清，所以觉得简单好理解

 

1.1数据

俗话说:巧妇难为无米之炊"，再强大的计算机，也要有米才可以下锅才可以干活，否则就是一堆破铜烂铁。这个"米"就是数据

数据必须具备的前提

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

对于整型、实型等数值类型，可以进行数值计算。

对于字符数据类型，就需要进行非数值的处理。而声音、图像、视频等其实是可通过编码的手段变成字符数据来处理的。

1.2数据元素(由若干个数据项组成)

一类事物/一个整体

例如人，动物

1.3数据项(是数据不可分割的最小单位)

比如人这样的数据元素，可以有眼睛、耳朵、鼻子、嘴巴、手、脚这些数据项，也可以有姓名、年龄、性别、家庭地址、联系电话、邮政编码等数据项，具体有哪些数据项，要由你做的系统来决定(由你的需求决定)。

数据元素与数据项的元素是不是很像结构体与结构体成员变量之间的关系

数据项通俗来说就是数据元素的属性，特征

有了这些概念铺垫，我们的主角登场了:那就是数据结构

数据结构分为逻辑结构与物理结构

1. 逻辑结构:指的是数据元素之间的关系1.集合结构

分为以下四种结构

集合结构：集合结构中的数据元素除了同属于个集合外，它们之间没有其他关系。他们之间是平等”的，它们的共同属性是“同属于一个集合”。数据结构中的集合关系就类似于数学中的集合

线性结构：线性结构中的数据元素之间是一对一的关系

树形结构：树形结构中的数据元素之间存在

一种一对多的层次关系。

图形结构：图形结构的数据元素是多对多的系

 

             2.物理结构:数据的逻辑结构在计算机中的储存形式

分为以下俩种

• 顺序存储结构:就是把数据元素放在连续的存储单元
• 链式存储结构:是把数据元素存放在任意的存储单元里，这组存储单元可以是连续的，也可以是不连续的。

逻辑结构是面向问题的，而物理结构就是面向计算机的，其基本的目标就是将数据及其逻辑关系存储到计算机的内存中。

怎么样把逻辑结构(元素之间的关系)转换成物理结构(存储空间)存储在计算机中是重中之重。

介绍了数据结构的基本概念与分类，关键是逻辑结构与物理结构的分类。它们之间的转换后面会学到，会引用链表，二叉树举例。

学了这个内容，你就不用担心学校的老师听不懂了，即使听不懂了，那有如何，我有这篇笔记。

请先点赞，与我共同进步，共同学习，再加➕微信，更易通过