
数据结构
文章平均质量分 94
HyHarden
大家一起摇啊摇啊摇,让我们一起摇摆着舞蹈。
展开
-
队列的理解与使用
1、概念与理解队列在实际生活中是经常遇到的,比如上班高峰期地铁站限流。回归到本质,队列其实也是一种运算受限制的线性表,它的特点是,只可以在对头删除元素,在队尾插入元素,所以这是一种先进先出的数据结构。它和栈不一样,栈是只有一端可以执行插入删除的操作,因此定义栈的运算的时候,只要一个标记能够标志顶点元素就可以。但是在队列中,它是有两端的,并且两端各执行不一样的操作,所以定义一个数据结构来原创 2016-08-17 23:41:24 · 3909 阅读 · 0 评论 -
二叉树的基本性质及使用实现
1、前言在现实生活中,大部分事物之间的关系都是非常复杂的,单从事物联系的数量来说,有的是一对一的关系,有的是一对多的关系,有的是多对多的关系。这就诞生了除了线性结构以外,还包含了树结构和图结构。树结构通常来免回一对多的关系,图结构则总是用在多对多的关系。前者比如族谱,后者比如交通图。因此,对于它们的了解,可以加强我们对现实生活的事物之间的抽象理解,这样才可以开发处符合现原创 2016-08-30 16:01:51 · 3638 阅读 · 0 评论 -
鞍点的求解以及对称矩阵的存储和数据的获取
1.鞍点如果在一个矩阵中,出现了一个数,它在矩阵中的所在的行里是最小的,但在所在的列里是最大的,测称这个数是这个矩阵的一个鞍点。2、鞍点求解思路首先先求出第一行中最小的数,然后求该数在所在列是否是最小,是的话说明是鞍点,否的话继续求下一行最小的数,接着循环求证是否是所在列最小。代码如下:/*鞍点,如果aij在第i行中最小但在第j列中最大,就原创 2016-08-25 14:59:32 · 1190 阅读 · 0 评论 -
单链表的理解与使用及拓展
1、前言由于顺序表要求将元素存储在一块连续的空间中,因此对顺序表的元素进行插入,删除时需要对元素进行移动,这些操作会耗费大量的时间。所以就有了链式表的产生。链式表不要求使用连续的存储空间来存储元素,它是通过连接的方式,来将不连续的物理空间连接成一条链式的逻辑上是相邻的结构。对链式表进行插入,删除等操作就不需要移动元素了,这样大大提高了效率。接下来介绍单链表,它是链式表中最基本的一种结构原创 2016-08-14 22:14:37 · 2533 阅读 · 0 评论 -
顺序栈和链式栈的理解与使用
1、前言栈在很多地方都有涉及,它也是作为一种最基本的数据结构而存在。它的特点是,越后进来的元素越先出去。即,我们对栈进行插入,删除操作,都是通过栈顶元素来操作的。栈其实在逻辑结构上就是线性表,但是它的运算却是受到限制的。在栈中,允许插入删除的一端叫做栈顶,还有另一个固定端作为栈底,如果栈中没有元素则叫做空栈。因为栈是后进先出的,并且是线性表的一种,所以栈也称为后进先出线性表。由原创 2016-08-15 14:58:59 · 8559 阅读 · 0 评论