
——【数据结构】
文章平均质量分 75
白衣染霜陈
你只管努力,剩下的交给时光。
展开
-
【大话数据结构】——-线性表之链式存储
三、线性表的链接存储 什么是线性表的链式存储? 说白了就是线性表的存储结构是链式的。 常见的链式存储结构有:单链表、循环链表和双向链表。 其中最简单的是单链表。 现实生活最接近单链表的就是我们都坐过的火车了。 四、单链表 五、其他链表 六、顺序实现说链接实现的比较 总结原创 2017-03-17 23:55:01 · 418 阅读 · 0 评论 -
【数据结构】——-树和二叉树(一)
树, 本文紧介绍树。 一、什么是树? 首先,树也是一种数据结构,但是和之前介绍的线性表、栈、队列等线性结构不同,树 是一种非 线性结构。 二、树的基本操作 1)初始化: 2)为指定节点添加字节点。 3)判断树是否为空。 4)返回根节点。 5)返回指定节点的父节点。 6)返回指定节点的所有子节点。 7)返回指定节点的第i个子节点。 8)返回该树的深度 9)返回指原创 2017-04-25 22:34:47 · 524 阅读 · 2 评论 -
【数据结构】——-栈、队列和数组(三)
本篇我们来介绍下数据结构中的数组: 在程序设计语言中,数组是我们较为熟悉的一种数据类型。几乎所有的程序设计语言都把数组类型设定为固定的类型。 一、数组的逻辑结构和基本运算 数组可以看成是线性表的一种推广,一维数组又称为常量, 一维数组“: 官方解释:由一组具有相同类型的数据元素组成,并存储在一组连续的存储单元中的数组元素我们称之为数组。 二维数组: 若一维数组中的数据原创 2017-04-14 20:45:06 · 3833 阅读 · 1 评论 -
【大话数据结构】——-线性表之顺序存储
一、什么是线性表?二、线性表的顺序存储三、线性表的链接存储四、单链表五、其他链表六、顺序实现说链接实现的比较总结原创 2017-03-16 20:56:39 · 640 阅读 · 3 评论 -
【数据结构】——-线性表分析(顺序表与链表的对比)
一、线性表的两种实现对比 对比如下图: 二、线性表的功能(线性表与数组对比) 从某种程度来看,线性表是数组的加强版,线性表比数组多了如下几个功能。 1)线性表的长度可以动态改变,而JAVA数组的长度是固定的。 2)线性表可以插入元素,而数组无法插入元素。 3)线性表可以删除元素,而数组无法删除元素,数组只能将指定元素赋值为NULL,但各种元素依然存在。 4)线性表提供方法来搜原创 2017-03-25 17:18:46 · 856 阅读 · 0 评论 -
【大话数据结构】——-数据结构
数据结构,顾名思义:就是计算机存储、组织数据的方式。 定义: 数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。 使用数据结构的好处: 通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。 数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。记为:Data_Structure=(原创 2017-02-06 23:20:25 · 3422 阅读 · 0 评论 -
【大话数据结构】——-数据结构概述
一、什么是数据结构? 简单的说: 数据结构是指一组相互之间存在一种或多种特定关系的数据的组织方式和它们在计算机内的存储方式。 优点:合理的数据结构可以降低程序的复杂性,提高程序的执行效率。 计算机解决具体问题一般经过以下几个步骤: 1)从具体的问题中抽象出一个适当的数学模型; 2)设计一个求解该数学模型的算法; 3)用某种计算机语言编写实现该算法的程序,然后调试——运行直至最原创 2017-03-15 12:18:09 · 854 阅读 · 0 评论 -
【数据结构】——-栈、队列和数组(二)
本篇暂且只介绍:队列。 队列 一、定义 队列(Queue)也是一种运算受限特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作, 它的运算限制与栈不同,是两头都有限制,插入只能在表的一端进行(只进不出),而删除只能在表的另一端进行(只出不进), 允许删除的一端称为队尾(rear),允许插入的一端原创 2017-04-07 20:29:31 · 469 阅读 · 0 评论 -
【数据结构】——-栈、队列和数组(一)
本篇暂且只介绍:栈(Stack)。 栈(stack)又名堆栈,它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。 定义:栈是限定原创 2017-03-27 23:56:15 · 651 阅读 · 1 评论 -
【数据结构】——-树和二叉树(二)
二叉树: 1:术语 其实树中有很多术语的,这个是我们学习树形结构必须掌握的。 父节点,子节点,兄弟节点 这个就比较简单了,B和C的父节点就是A,反过来说就是B和C是A的子节点。B和C就是兄弟节点。 结点的度 其实”度“就是”分支数“原创 2017-04-27 20:51:04 · 612 阅读 · 0 评论