数据结构与算法
数据结构与算法
随缘。。。。
Java工程师
展开
-
数据结构—图
一、图的基本概念 图(graph)是一种数据结构。 抽象类型定义:1、数据对象V:V是具有相同特性的数据元素的集合,称为顶点集。2、数据关系R:R={VR} VR={<v,w>|v,w属于集合V,p(v,w)或序偶p<v,w>表示从顶点v,到w的弧}。无向图:边有向,例如有向图序偶p<v1,v2>有向图:边无向 p(v...原创 2020-05-11 22:21:01 · 740 阅读 · 0 评论 -
树和二叉树
一、概述 树型结构是一种重要的非线性数据结构,在计算机中存在广泛的应用。1、1树的定义及基本术语树(tree)是n(n>=0)个节点的有限集。...原创 2020-04-13 22:36:58 · 210 阅读 · 0 评论 -
串
一、简介串(string)是由零个或多个字符组成的有限序列,又交字符串。空串:由零个字符组成。应用:模式匹配二、串的存储结构2/1顺序存储结构串的顺序存储是用一组地址连续的存储单元来存储串中的字符序列,即为使用一维数组来实现。...原创 2020-03-29 14:14:43 · 176 阅读 · 0 评论 -
栈与队列
一、栈和队列的逻辑结构 栈和队列为特殊的线性表,因为它们独特的特性,在开发中,在解决业务问题而设计的算法中经常用到这种特性的线性表来存储数据。之前在工作中要求实现一个下转功能就是利用栈的先进后出功能,实现层级下转,然后依次返回上层,就是利用栈这种先进后出的特性来实现这个功能。在数据结构中的迷宫求解算法设计中就是利用到栈的这种特性来实现对路径的记录,以便回退到上一个走过的结点。栈...原创 2020-03-17 21:28:28 · 231 阅读 · 0 评论 -
线性表
一、线性表基础理论1.集合中必存在唯一的一个"第一元素"。2.集合中必存在唯一的一个 "最后元素" 。3.除最后一个元素之外,均有 唯一的后继(后件)。4.除第一个元素之外,均有 唯一的前驱(前件)。二、存储方式三、编码实现各类数据结构大编码实现都是基于该中数据结构的逻辑存储形式,采用合适的数据编码方法,要么数组方式、要么链表方式来实现存储的过程。...原创 2020-03-11 22:35:33 · 277 阅读 · 0 评论 -
数据结构与算法概述
一、基本概念和术语数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。数据元素:是组成数据的、有一定意义的基本单位,在计算机中通常作为整体进行处理。也被称为记录。数据项:一个数据元素可以由多个数据项组成。数据项是数据不可分割的最小单位。数据对象:是性质相同的数据元素的集合,是数据的子集。数据结构:是相互之间存在一种或多种特定关系...原创 2020-01-17 21:01:50 · 200 阅读 · 0 评论