数据结构(Java)
C丶超少爷
这个作者很懒,什么都没留下…
展开
-
数据结构之数组结构(二)
上篇文章我们对线性表和数组做个一些简单的了解。这篇我们通过代码来演示数组的使用。数学中的矩阵(matrix)用来描述二维数组的最好方式。那么本章主要来通过代码来讨论矩阵的相加,相乘以及稀疏矩阵,转置矩阵,上三角与小三角矩阵。矩阵相加package arrays;public class matrixAdd { /* * 两个矩阵相加 * */ priv原创 2016-04-11 21:56:23 · 477 阅读 · 0 评论 -
数据结构之单向链表
链表是由许多相同数据类型的元素按照特定的顺序排列而成的线性表,其特性是在计算机内存中的位置是不连续与随机存储的。 优点:数据的插入或者删除都相当方便,有新数据加入就向系统要一块内存空间,数据删除后,就把空间还给系统,不需要移动大量数据。 缺点:设计数据结构时较为麻烦,另外查找数据时,也无法向静态数据一样可随机读取数据,必须按照顺序找到该数据为止。 由于java中没有指针类型,我们可以声明链表L原创 2016-04-26 01:15:11 · 286 阅读 · 0 评论 -
数据结构之导论
1.1数据结构简介数据结构是一门和计算机软件和硬件都相关的学科,其中包含了算法,数据存储架构,排序,查找,程序设计概念,和哈希函数。数据:就是一种未经处理的原始文字,数字,图片,符号等,它所表达出来的只是一种没有评估价值的基本元素或项目。 信息:当数据经过处理,例如以特定的当时系统地整理,归纳甚至分析后就成为有用 的“信息”。 1.2算法为了解决某一工作或问题,所需要的有限数目的机械性或重复性指令与原创 2016-04-11 18:34:23 · 479 阅读 · 0 评论 -
数据结构之数组结构(一)
前面我们讨论了关于数据结构的一些基本概念了,对数据结构也有了一些初步的认识。今天我们来学习一下数组的数据结构,在学习之前,我们先来了解几个概念。2.1线性表(Linear List)线性表又称为有序列表。定义如下: ①:有序列表可以是空元素,或者可写成(a1,a2,,,,an)。 ②:存在唯一的第一个元素a1与存在唯一的最后一个元素an ③:除了第一个元素a1外,每一个元素都有原创 2016-04-11 19:07:52 · 897 阅读 · 0 评论