当前位置:首页 » 数据结构精品文章 - 第3页

09月03日

数组和广义表的相关重要概念!!

发布 : xiaohuanglv | 分类 : 数据结构精品文章 | 评论 : 0 | 浏览 : 1687次
数组和广义表的相关重要概念!!

1、什么是数组,有哪些基本操作?1)数组=(数据,顺序)。数组在程序设计中,为了处理方便,把具有相同类型的若干变量按有序的形式组织起来。这些按序排列的同类数据元素的集合称为数组。在C语言中,数组属于构造数据类型。一个数组可以分解为多个数组元素,这些数组元素可以是基本数据类型或是构造类型。因此按数组元素的类型不同,数组又可分为数值数组、字符数组、指针数组、结构数组等各种类别。2)基本操作4个(1) InitArray(&A,n,bound1,…,boundn)建A 若维数n和各维长度合法,则构造相应的数组A,并返回OK(2) DestroyArray(&A)删A 销毁数组A(3) Value(A,&e,index1,…,indexn)取a

09月03日

关于串,你知道哪些?

发布 : xiaohuanglv | 分类 : 数据结构精品文章 | 评论 : 0 | 浏览 : 1730次

1、串的ADT定义及基本操作ADTString{数据对象D={aiIai∈字符集,i=1,2,...,n,n≥0)数据关系R={<ai.1,ai>Iai.1,ai∈D,i=2,...,n)基本操作13个P71}ADTString 基本操作13个串赋值  StrAssign(&T,chars)串复制  StrCopy(&T,S)判空串  StrEmpty (S)串比较  StrCompare (S,T)求串长  StrLength (S)串清空  ClearString (&S)串联结 

09月03日

栈的相关定义

发布 : xiaohuanglv | 分类 : 数据结构精品文章 | 评论 : 0 | 浏览 : 1679次
栈的相关定义

1、栈的定义和相关基本概念?限定运算在线性表尾进行的线性表允许插入、删除的返一端称为栈顶另一个固定端称为栈底。当表中没有元素时称为空栈定义仅是在线性表上规定了操作点,操作受限的、线性的后进先出线性表LIFO2、对于栈,常做的基本运算有哪些?1)栈初始化InitStack(s) 栈S不存在,构造一个空栈2)销毁栈 DstoryStack(&s) 栈S存在,将S销毁3)清为空栈 ClearStack(&s)栈S存在,将S清空4)判栈空 StackEmpty(s)   栈S己存在,若S为空栈返回TRUE,否则返回FALSE5)清空栈 Stacklength(s)  

09月03日

线性表相关定义和操作

发布 : xiaohuanglv | 分类 : 数据结构精品文章 | 评论 : 0 | 浏览 : 1613次

1、线性表的定义?n个数据元素的有限序列(a1,a2,….,an) 。 DS =(D,R)    LIST=(D,R), D={ai∣ai∈数据对象集,i∈1..n,n³0}元素R={<ai-1, ai>∣ai-1,ai∈D,i∈2..n}关系元素:是相同特性的数据对象关系:是顺序排列的位置次序2、线性表的特性有哪些?请举例说明。线性关系 满足以下4点:(1)有一个头结点, 无前驱(a1);(2)有一个尾结点,无后继(an);(3)ak(1<k<n)在ak-1之后,即ak为ak-1的后继;(4)ak在ak+1之前,即ak为ak+1的前

09月03日

数据结构相关基本概念

发布 : xiaohuanglv | 分类 : 数据结构精品文章 | 评论 : 0 | 浏览 : 1864次

1、什么是数据结构?数据的组织形式。一门技术:着重存储结构。“简单来说,数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间关系和操作的学科。”一门课:着重逻辑结构相互之间存在一种或多种特定关系的数据元素的集合。是一种实用性很强的专业技术。具体存储形式线性 数组、串、表、队、栈非线性 树、图文件 非线性/线性  即可视为….又可视为….2、数据结构有哪些内容?数据结构一般包括以下三方面内容:数据的逻辑结构:它从逻辑关系上描述数据,与数据的存储无关,是独立于计算机的。数据的存储结构:它是逻辑结构用计算机语言的实现,依赖于计算机语言。数据的运算:即对数据施加的操作。数据的运算定义在数据的逻辑结构上,每种逻辑结构都有一个运算的集

08月18日

学习数据数据结构的意义

发布 : xiaohuanglv | 分类 : 数据结构精品文章 | 评论 : 0 | 浏览 : 2050次
学习数据数据结构的意义

数据结构是计算机科学与技术专业、计算机信息管理与应用专业,电子商务等专业的基础课,是十分重要的核心课程。所有的计算机系统软件和应用软件都要用到各种类型的数据结构。因此,要想更好地运用计算机来解决实际问题,仅掌握几种计算机程序设计语言是难以应付当前众多复杂的课题。要想有效地使用计算机、充分发挥计算机的性能,还必须学习和掌握好数据结构的有关知识。打好“数据结构”这门课程的扎实基础,对于学习计算机专业的其他课程,如操作系统、数据库管理系统、软件工程、编译原理、人工智能、图视学等都是十分有益的。在计算机发展的初期,人们使用计算机的目的主要是处理数值计算问题。当我们使用计算机来解决一个具体问题时,一般需要经过下列几个步骤:首先要从该具体问题抽象出一个适当的数学模型,然后设计或选择一个解此数学模型的算法

08月18日

有哪些研究数据结构的好的方法?

发布 : xiaohuanglv | 分类 : 数据结构精品文章 | 评论 : 0 | 浏览 : 1664次
有哪些研究数据结构的好的方法?

研究数据结构是为了编写程序,编写程序是为了解决问题。用计算机求解一个现实问题,一般可用以下的问题求解模型加以描述:现实问题→数学模型→算法→程序→解也就是说,首先要从现实问题出发,抽象出一个适当的数学模型,然后设计一个解此数学模型的算法,最后根据此算法编出程序,经过测试、排错、运行直至得到最终的解答。(现实)问题、数学模型、算法和程序是问题求解过程中出现的四个不同的概念。问题(problem):从直觉上讲,问题无非是一个需要完成的任务,即对应一组输入有一组相应的输出。在问题的定义中不应包含有关怎样解决该问题的限制。只有在问题被准确定义并完全理解后才有可能研究问题的解决方法。然而在问题的定义中应该包含对所有解决方案所需要的资源(比如说,计算机的主存储器和磁盘空间以及运行时间)的限制。数学模型(

08月18日

什么是算法? 算法的5个基本特性是什么? 算法设计的要求?

发布 : xiaohuanglv | 分类 : 数据结构精品文章 | 评论 : 0 | 浏览 : 2917次

算法的定义通常,定义算法为"为解决某一特定任务而规定的一个指令序列"。算法的5个基本特性①有输入。一个算法必须有0个或多个输入。它们是算法开始运算前给予算法的量。这些输入取自于特定的对象的集合。它们可以使用输入语句由外部提供,也可以使用赋值语句在算法内给定。②有输出。一个算法应有一个或多个输出,输出的量是算法计算的结果。③确定性。算法的每一步都应确切地、无歧义地定义。对于每一种情况,需要执行的动作都应严格地、清晰地规定。例1:void fa( ){ int x=5,y=10; z=x+++y;//解释为:x+(++y)?(x++)+y?printf("%d,%d,%d",x,y,z);}void 

08月18日

数据结构之线性表-基本概念和术语汇总

发布 : xiaohuanglv | 分类 : 数据结构精品文章 | 评论 : 0 | 浏览 : 1885次
数据结构之线性表-基本概念和术语汇总

1、线性关系如果把这两个变量分别作为点的横坐标与纵坐标,其图象是平面上的一条直线,则这两个变量之间的关系就是线性关系。从逻辑来讲,线性表的数据元素之间存在‘一对一’的逻辑关系,即为数据关系。2、线性表的长度n为线性表中包含的数据元素的个数,即为线性表的长度。长度为0的表称为空表,空表不包含任何数据元素。3、数据的逻辑结构从逻辑关系上描述数据,与数据的存储无关,是独立于计算机的。4、数据的存储结构是逻辑结构用计算机语言的实现(亦称为映象),它依赖于计算机语言。对机器语言而言,存储结构是具体的。一般,只在高级语言的层次上讨论存储结构。5、顺序存储方法把逻辑上相邻的结点存储在物理位置上相邻的存储单元里,结点间的逻辑关系由存储单元的邻接关系来体现。由此得到的存储表示称为顺序存储结构(Sequenti

08月18日

数据结构经典面试题:在字符串中找到出现频率大于50%的那个字符

发布 : xiaohuanglv | 分类 : 数据结构精品文章 | 评论 : 0 | 浏览 : 2166次
数据结构经典面试题:在字符串中找到出现频率大于50%的那个字符

问题描述:在某个字符串中(字符串可能很长,比如有几千万个字符),请找出某个出现频率大于50%的那个字符。例如:在字符串"aabcdaa"中,字符串长为7,字符'a'出现了4次,其出现频率大于50%,因此'a'就是最终要输出的字符。问题分析:思路1:解决这个问题最简单的方法就是遍历一遍字符串,针对每个字符都统计出其出现的次数,最后再遍历一遍这些次数,看哪个字符的次数超过了总次数的50%。该方法的优点是思路简单明了,缺点是额外的存储空间耗费大,算法时间复杂度高。思路2:首先对这个字符串中的字符按照某种次序排序(比如字符的字典序),得到一个有序的字符串,显而易见,该字符串中间的那个字符一定就是我们要找的那个出现频率超过50%的字符。该方法的优点是

网站分类

标签列表

最近发表

全站首页 | 数据结构 | 区块链| 大数据 | 机器学习 | 物联网和云计算 | 面试笔试

本站资源大部分来自互联网,版权归原作者所有!