数据结构
文章平均质量分 93
黑衣侠客
这个作者很懒,什么都没留下…
展开
-
数据结构——串(五)
数据结构——串(五)作者:黑衣侠客一、串的定义串是由零个或多个字符组成的有限序列,又名字符串。一般记为s=“a1a2…an”(n≥0),其中,s是串的名称,用双引号(有些书用单引号)括起来的字符序列是串的值,注意单引号不属于串的内容。ai(1≤i≤n)可以是字母、数字或其他字符,i就是该字符在串中的位置。串中的字符数目n称为串的长度,定义中我们说到了有限是指长度n是一个有限的数值。零个字符的串称为空串,它的长度为零,可以直接用双引号表示,也可以用希腊字母“Φ”来表示。所谓的序列,说明串的相邻字符原创 2020-08-23 15:27:54 · 1019 阅读 · 1 评论 -
数据结构——栈与队列(四)
数据结构——栈与队列(四)作者:黑衣侠客栈与队列:栈是限定仅在表尾进行插入和删除操作的线性表。队列时只允许在一端进行插入操作、而在另一端进行删除操作的线性表。一、栈的定义1. 栈的定义栈:栈是限定仅在表尾进行插入和删除操作的线性表。我们把插入和删除的一端称为栈顶,另一端称为栈底,不含任何数据元素的栈称为空栈。栈又称为后进先出的线性表,简称LIFO结构。理解栈的定义需要注意:首先,它是一个线性表,栈元素之间具有线性关系,即前驱和后继关系。只不过,它是一种特殊的线性表而已。定义中说在线性表的原创 2020-08-20 09:28:55 · 1584 阅读 · 0 评论 -
数据结构——线性表(三)
数据结构——线性表(三)作者:黑衣侠客一、线性表的定义线性表,从名字来看,可以发现,是具有像线一样性质的表线性表:零个或多个数据元素的有限序列。首先,它是一个序列,也就是说,元素之间是有顺序的,若元素存在多个,则第一个元素无前驱,最后一个元素无后继,其他每个元素都有且只有一个前驱和后继。然而,线性表强调是有限的,指元素个数有限。事实上,在计算机中处理的对象都是有限的,那种无限的数列,只存在于数学的概念中。用数学语言,我们可以将线性表定义成:若将线性表记为(a1,…,ai-1,ai,ai原创 2020-08-11 15:55:11 · 619 阅读 · 0 评论 -
数据结构——算法(二)
数据结构——算法(二)作者:黑衣侠客算法:算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作。一、算法的定义算法是什么呢?算法是描述解决问题的方法,算法这个单词最早出现在波斯数学家阿勒·花剌子密在公元825年(相当于我们中国唐朝时期)所写的《印度数字算数》中。那么现如今,公众普遍认为的定义为:算法是解决特定问题求解的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作。世界上,现实中的问题千奇百怪,算法也当然就千变万化,从来原创 2020-08-03 17:02:48 · 667 阅读 · 0 评论 -
数据结构——数据结构的绪论(一)
数据结构——数据结构的绪论(一)作者:黑衣侠客一、前言数据结构在学校学了快半年了,但是感觉始终没有学好,对一些知识总是模棱两可,思路也一直不清晰,因此,利用这个暑假,想重新将数据结构学习一遍,本次学习采用的教材选用清华大学出版社的《大话数据结构》,本书我是一点点看的,前面的序言部分也是认真的读了一遍,希望在开学之前可以学到很多知识,由于博客也很长时间没有去写了,所以,利用学习数据结构期间,把博客也赶赶,本次数据结构的博客我会以多篇博客的方式,将内容呈现出来。二、数据结构的起源数据结构是一门研究非原创 2020-07-29 15:32:26 · 384 阅读 · 0 评论 -
数据结构——排序
数据结构——排序作者:黑衣侠客一、前言及相关概念在我们上网查一些东西的时候,或是在网上买东西的时候,在搜索一件物品时,我们会发现每次搜索时会搜索到很多的物品,那么,我们该如何选择,根据不同的需求,营销商给了我们不同的排列顺序,例如:可以按销量、可以按价格从高到低或是价格从低到高排序,那么网站如何做到快速而又准确的将商品按照某种规则进行排序的呢?这就是我们今天要说的排序。1.1 排序的...原创 2019-12-24 17:58:43 · 308 阅读 · 0 评论 -
数据结构-----迷宫问题(C语言)
数据结构-----迷宫问题作者:黑衣侠客前言最近学习数据结构中,需要完成老师布置的作业,所以,研究了下迷宫问题,看起来很难的迷宫问题,其实,解决方法有很多,下面我将为大家介绍,用栈是如何解决迷宫问题的。思路首先,我们应该在代码中布置迷宫的地图,在布置迷宫地图时,以二维数组来存储每个点的数值,二维数组的好处是可以用坐标进行表示,此时,我设的是1为障碍物(墙),0为通路,下面来看一下,我...原创 2019-10-07 15:07:30 · 20806 阅读 · 13 评论