数据结构几个基本概念
数据结构 几个 基本概念
2023-09-11 14:20:51 时间
程序设计 = 数据结构 + 算法
数据结构：是互相之间存在一种或多种特定关系的数据元素的集合
数据：
数据：是描述客观事物的符号，是计算机可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合，，，
其实数据不仅仅是什么整形，浮点型，而是所有的具备可以输入到计算机中，能被计算机处理的，，都可以叫做数据，，比如说非数值型数据：声音，图片，视频等都是可以用编码手段编程字符数据来处理的，，
数据元素：
数据元素：是作出数据的，有一定意义的基本单位，在计算机中通常作为整体处理，也被称为记录，，，
其实可以这样理解：犬科是数据，，而它的数据元素就是狗，狼，，，就像一个父类，和子类的关系似的，
数据项
数据项：一个数据元素可以由若干个数据项组成
接着上面那个举例，狼的嘴，眼睛，鼻子，这些数据项，也可以有名字，种类等数据项，，，
数据项是数据不可分割的最小单位，其实只要知道数据项是数据的最小单位就可以了，我们真的要研究的是数据而不是数据项，，就像我们去看电影，回来讨论的时候讨论的是电影角色这样的数据元素，而不是它的姓名这样的数据项，，，
数据对象
数据对象：是性质相同的数据元素的集合，是数据的子集，
数据结构
结构，简单的理解就是关系，比如分子结构，就是说组成分子的原子之间的排列方式，严格的说，结构是指各个组成部分互相搭配和排列的方式，在现实世界中，不同的数据元素之间是不独立的，而是存在特定的关系，我们将这些关系称为结构，拿数据结构是什么呢？
数据结构：是相互之间存在一种或者多种特定关系的数据元素的集合
在计算机中，数据元素并不是孤立，杂乱无序的，而是具有内在联系的数据集合，数元素之间存在的一种或多种特定关系，也就是数据的组织形式，，，
因此为了编写出一个好的程序，我们必须分析带处理对象的特性及处理个对象之间存在的关系，这也就是研究数据结构的意义所在。
逻辑结构和物理结构
逻辑结构：是指数据对象中数据元素之间相互关系，，逻辑结构分为以下四种结构：
1，集合结构：集合结构中的元素除了同属于一个人集合外，他们之间没有其他关系，可以理解为数学中的集合
2，线性结构：线性结构中数据元素之间一对一的关系，就像这样：1-2-3-4-5-6-7-8
3，树形结构：树形结构中的数据元素之间存在一种一对多的层次关系，，如下图
4，图形结构
图形结构：图形结构的数据元素是多对多的关系，如下图：
物理结构：
物理结构：是指数据的逻辑结构在计算机中存储形式，，，（也叫存储结构）
数据是数据元素的集合，那么根据物理结构定义，实际上就是如何把数据元素存储的计算机的存储器中，存储器注意针对内存而言的，，，
数据的存储结构应正确反映数据元素之间的逻辑关系，这才是最为关键的，如何存储数据元素之间的逻辑关系，是实现物理结构的重点和难点，
数据元素的存储结构形式有两种：顺序存储，和链式存储
顺序存储结构：是把数据元素存放在地址连续的存储单元里，其数据键的逻辑关系和物理关系式一致的，，简单的说：顺序存储就像排队一样，大家按顺序排好，也不会有插队这样说，，还可以理解为一个数组，一个一个赋值，后来的就在后面排着就可以了，，
链式存储结构：
链式存储：是把数据元素存放在任意的存储单元里，这组存储单元可以是连续的也可以是不连续的，，简单的说就像我们去银行办业务：去了领取号码，排队，，但是你可以随意的坐在那里，你需要注意的就是你的前一个号码，，其他的无所谓，，只要叫你的时候你来就可以了，，如下图：
