数据结构及算法系列-数据结构和数据类型

2023-05-26 0 544

一已经开始的坚持总是容易的,因为青春还未后撤,青春活力仍在熔化,所以趁一股劲,本系列产品的首篇已经开始了!已经开始先期真正计算机系统程序和演算法的学习之前,须要先搞清楚一些简单的概念,比如计算机系统程序,正则表达式及抽象正则表达式。

数据内部结构和正则表达式

计算机系统是处置统计数据的电脑,而统计数据是信息的媒介,是叙述旨趣的数、字符、和所有能输出到计算机系统中,被计算机系统程序辨识和处置的记号的子集。

在第 0 篇中提及,依照维基:计算机系统程序 (data structure) 是计算机系统中储存、组织统计数据的形式。严老师在《计算机系统程序》中阐释的:

计算机系统程序:是相互直接存有一类或多种某一亲密关系的统计数据原素的子集,包括方法论内部结构和力学内部结构;正则表达式:是两个值的子集和定义在那个值集上的几组操作形式的概称;抽象正则表达式:是指两个数学方法和表述在该数学模型上的几组操作形式;

计算机系统程序:

是用以充分反映两个统计数据的内部形成,即两个统计数据由甚么样成份统计数据形成,以甚么形式形成,呈甚么内部结构。方法论上的数据内部结构充分反映成份统计数据间的辑亲密关系,力学上的计算机系统程序充分反映成份统计数据在计算机系统内的储存安排。计算机系统程序是统计数据存有的形式。

计算机系统程序,分成统计数据的方法论内部结构和力学内部结构

统计数据的方法论内部结构:统计数据原素间的方法论亲密关系 => 子集内部结构;非线性内部结构;树型内部结构;绘图内部结构

统计数据的力学内部结构:统计数据原素在计算机系统储存器中是如何储存的 => 顺序储存(存放在已连续的内存门牌号中);拉艾储存(统计数据通过操作符对准下一储存门牌号,不一定储存有已连续的门牌号空间)

统计数据类型:

统计数据是依照计算机系统程序进行分类的,具有相同计算机系统程序的统计数据属同三类。同三类统计数据的全体人员称为正则表达式。在面向对象高阶词汇中,正则表达式用以明两个统计数据在统计数据进行分类中的归属于。它是统计数据的一类特性。那个特性限量发行了该统计数据的变化范围。为了写作文的须要,依照计算机系统程序的种类,高阶词汇表述了一系列产品的正则表达式。相同的高阶词汇所表述的正则表达式各不相同。

正则表达式是两个值的子集和表述在那个值上的几组操作形式的概称。依照值的相同,高阶面向对象语言中正则表达式可分成三类:三类亦然内部结构的氢原子类别,另三类是内部结构类别。

抽象正则表达式

抽象正则表达式的含义可理解为正则表达式的进一步抽象。即把正则表达式和正则表达式上的运算捆在一起,进行封装。引入抽象正则表达式的目的是把正则表达式的表示和正则表达式上运算的实现与这些正则表达式和运算在程序中的引用隔开,使它们相互独立。

对于抽象正则表达式的叙述,除了必须叙述它的计算机系统程序外,还必须叙述表述在它上面的运算(过程或函数)。抽象统计数据类型上表述的过程和函数以该抽象正则表达式的统计数据所应具有的计算机系统程序为基础。

抽象正则表达式实际上就是对该计算机系统程序的表述。因为它表述了两个统计数据的方法论内部结构和在此内部结构上的几组演算法。

抽象正则表达式只是在统计数据的方法论内部结构上讨论问题,与统计数据的储存内部结构无关。

计算机系统科学中有两种常见的抽象:

procedural(functiona) abstraction: 过程抽象,指使用两个函数或方法而忽略它的具体实现。

data abstraction: 统计数据抽象,指正则表达式的特性(值和操作形式方法)与正则表达式的具体实现分离。

简言之,计算机系统程序是统计数据储存及方法论的具体表现和实现形式,它的目标是为了高效地储存和检索统计数据;而抽象正则表达式是正则表达式的抽象,它是通过其上的可执行的操作形式和这些操作形式的效果的数学约束的间接表述。

计算机系统程序和抽象正则表达式的一些典型例子:

数据结构及算法系列-数据结构和数据类型

作者:crxmai

來源:简书

相关文章

发表评论
暂无评论
官方客服团队

为您解决烦忧 - 24小时在线 专业服务