PHP数据结构之一：PHP数据结构基本概念—数据结构

末蓝、 2022-07-19 01:53 312阅读 0赞

学习任何一种技术都应该先清楚它的基本概念，这是学习任何知识的起点！本文是讲述数据结构的基本概念，适合对数据结构已经有一定基础的程序员，更是适合想要学习数据结构的code一族！让我们开始PHP数据结构的篇章吧！

一、基本概念

（一）编写解决实际问题的程序的一般过程：

1.如何用数据形式描述问题，即将问题抽象为一个数学模型；

2.问题所涉及到的数据量的大小及数据之间的关系；

3.如何在计算机中储存数据及体现数据之间的关系；

4.处理数据时需要对数据执行的操作；

5.编写的程序的性能是否良好。

（二）数据(Data) ：

是客观事物的符号表示，在计算机科学中指的是所有能输入到计算机中并被计算机程序处理的符号的总称。

（三）数据元素(Data Element) ：是数据的基本单位，在程序中通常作为一个整体来进行考虑和处理。一个数据元素可由若干个数据项(Data Item)组成。数据项是数据的不可分割的最小单位。数据项是对客观事物某一方面特性的数据描述。

（四）数据对象(Data Object)：是性质相同的数据元素的集合，是数据的一个子集。如字符集合C=\{‘A’,’B’,’C,…\} 。

（五）数据结构：相互之间具有一定联系的数据元素的集合。

（六）数据的逻辑结构：数据元素之间的相互关系称为逻辑结构。

（七）数据的逻辑结构有四种基本类型：

1.集合：结构中数据元素之间除了“属于同一个集合”外,再也没有其他的关系；

2.线性结构：结构中的数据元素存在一对一的关系；

3.树形结构：结构中的数据元素存在一对多的关系；

4.网状或者图状结构：结构中的数据元素存在多对多的关系；

（八）数据结构的储存方式：由数据元素之间的关系在计算机中有两种不同的表示方法顺序表示和非顺序表示，从则导出两种储存方式，顺序储存结构和链式储存结构

1.顺序存储结构：用数据元素在存储器中的相对位置来表示数据元素之间的逻辑结构(关系)。

2.链式存储结构：在每一个数据元素中增加一个存放另一个元素地址的指针(pointer )，用该指针来表示数据元素之间的逻辑结构(关系)  
顺序结构：数据元素存放的地址是连续的；  
链式结构：数据元素存放的地址是否连续没有要求。  
数据的逻辑结构和物理结构是密不可分的两个方面，一个算法的设计取决于所选定的逻辑结构，而算法的实现依赖于所采用的存储结构

（九）数据操作： 对数据要进行的运算

（十）数据类型(Data Type)：指的是一个值的集合和定义在该值集上的一组操作的总称。

（十一）算法(Algorithm)：是对特定问题求解方法(步骤)的一种描述，是指令的有限序列，其中每一条指令表示一个或多个操作。

（十二）算法具有以下五个特性

1.有穷性： 一个算法必须总是在执行有穷步之后结束，且每一步都在有穷时间内完成。

2.确定性：算法中每一条指令必须有确切的含义。不存在二义性。且算法只有一个入口和一个出口。

3.可行性： 一个算法是能行的。即算法描述的操作都可以通过已经实现的基本运算执行有限次来实现。

4.输入： 一个算法有零个或多个输入，这些输入取自于某个特定的对象集合。

5.输出： 一个算法有一个或多个输出，这些输出是同输入有着某些特定关系的量。

（十三）算法和程序是两个不同的概念：一个计算机程序是对一个算法使用某种程序设计语言的具体实现。算法必须可终止意味着不是所有的计算机程序都是算法。

（十四）评价一个好的算法有以下几个标准

1.正确性(Correctness )： 算法应满足具体问题的需求。

2.可读性(Readability)： 算法应容易供人阅读和交流。可读性好的算法有助于对算法的理解和修改。

3.健壮性(Robustness)： 算法应具有容错处理。当输入非法或错误数据时，算法应能适当地作出反应或进行处理，而不会产生莫名其妙的输出结果。

4.通用性(Generality)： 算法应具有一般性 ，即算法的处理结果对于一般的数据集合都成立。

5.效率与存储量需求： 效率指的是算法执行的时间；存储量需求指算法执行过程中所需要的最大存储空间。一般地，这两者与问题的规模有关。

（十五）算法的时间复杂度：算法中基本操作重复执行的次数是问题规模n的某个函数，其时间量度记作   T(n)=O(f(n))，称作算法的渐近时间复杂度(Asymptotic Time complexity)，简称时间复杂度。

（十六）算法的空间复杂度：是指算法编写成程序后，在计算机中运行时所需存储空间大小的度量。记作：   S(n)=O(f(n)),其中n为问题规模

发表评论取消回复

表情：

评论列表（有 0 条评论，312人围观）

还没有评论，来说两句吧...

相关阅读

相关数据结构之基本概念

目录 1.什么是数据结构 2.什么是算法 3.时间复杂度与空间复杂度 4.时间复杂度的计算 5.最大子列和应用实例 1.什么是数据结构

Myth丶恋晨/ 2022年12月25日 13:57/ 0 赞/ 260 阅读

相关数据结构对php,数据结构，数据结构与算法_PHP教程

数据结构，数据结构与算法线性表：零个或多个数据元素的有限序列(注：以下都是用的整型数据模拟) 一顺序存储结构(用一段地址连续的存储单元一次存储线性表的数据元素) 1.

你的名字/ 2022年11月12日 09:53/ 0 赞/ 170 阅读

相关 PHP数据结构之一：PHP数据结构基本概念—数据结构

学习任何一种技术都应该先清楚它的基本概念，这是学习任何知识的起点！本文是讲述数据结构的基本概念，适合对数据结构已经有一定基础的程序员，更是适合想要学习数据结构的code一族！让

末蓝、/ 2022年07月19日 01:53/ 0 赞/ 313 阅读

相关 [数据结构]数据结构的基本概念

什么是数据结构？感觉学过数据结构后有必要再区分一下基本的概念，这样才能更加容易深层次理解后续的内容。那么要搞清楚什么是数据结构那么首先来看一下数据结构的一些基本概念:

电玩女神/ 2022年07月16日 04:42/ 0 赞/ 259 阅读

相关数据结构的基本概念

（一）什么是数据结构数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存

拼搏现实的明天。/ 2022年05月31日 00:48/ 0 赞/ 248 阅读

相关数据结构（一）基本概念

一、数据结构 1. 其他定义数据结构是数据对象，以及存在于该对象的实例和组成实例的数据元素之间的各种联系。这些联系可以通过定义相关的函数来给出。 ——Sar

逃离我推掉我的手/ 2022年05月08日 07:10/ 0 赞/ 308 阅读

相关数据结构的基本概念

（一）什么是数据结构数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运

柔光的暖阳◎/ 2022年04月06日 12:20/ 0 赞/ 355 阅读

相关数据结构-1基本概念

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5

太过爱你忘了你带给我的痛/ 2022年03月27日 12:35/ 0 赞/ 287 阅读

相关数据结构（一）——数据结构的基本概念

一、数据结构的基本概念 ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZ

「爱情、让人受尽委屈。」/ 2021年10月30日 01:46/ 0 赞/ 452 阅读

相关数据结构（1）--基本概念

数据结构（1）–基本概念 1.数据：数据是信息的载体，是描述客观事物属性的数、字符以及所有能够输入到计算机并被程序识别和处理的符号集合。 2.数据元素：数据元素是数据

╰+哭是因爲堅強的太久メ/ 2021年09月23日 03:50/ 0 赞/ 564 阅读