随笔分类 -  数据结构

摘要:1.概述 我们知道,程序就是用来处理数据的。对于每一件现实中的问题,我们也是将其抽象成数据+对数据的操作。所以数据的格式决定着我们操作他们的形式。 我们可以想象在超市中排队结账的情景,很多人排成一条长队,而新来的人要排在队的后面,结账的人一定是在队列最前面的人。(不考虑没有素质的行为) 我们还可以想 阅读全文
posted @ 2019-05-13 13:37 xiaobai1202 阅读(270) 评论(0) 推荐(0)
摘要:说明:由于该数据结构是由java并且是原生实现,所以与C有一些出入,不过原理是相同的 1.链表的定义 为了表示线性表元素a与a+1的逻辑关系,存储数据时,除了存储元素本身的信息之外,还存储了直接后继元素的位置信息。这两部分组成的数据元素被称为“结点”,一个结点分为两部分,存放数据元素信息的部分被称为 阅读全文
posted @ 2019-05-01 10:06 xiaobai1202 阅读(419) 评论(0) 推荐(0)
摘要:说明:由于该数据结构是由java并且是原生实现,所以与C有一些出入,不过原理是相同的 1线性表的定义 一个线性表是由n个元素构成的有限序列(n>=0)。n=0时,线性表称为空表;当n>0时,线性表表示为(a1,a2,a3...an)a1称为线性表的第一个元素,an成为线性表的最后一个元素。除了第一个 阅读全文
posted @ 2019-04-30 23:21 xiaobai1202 阅读(266) 评论(0) 推荐(0)