数据结构和算法
源码地址:https://gitee.com/yanyuan/algorithm
yanyuan1024
纸上得来终觉浅,绝知此事要躬行。
https://gitee.com/yanyuan
展开
-
数据结构-单向链表
基本定义单向链表(单链表)是链表的一种,其特点是链表的链接方向是单向的,对链表的访问要通过顺序读取从头部开始;链表是使用指针进行构造的列表;又称为结点列表,因为链表是由一个个结点组装起来的;其中每个结点都有指针成员变量指向列表中的下一个结点;链表是由结点构成,head指针指向第一个成为表头结点,而终止于最后一个指向-NULL的指针。链表优点单个结点创建非常方便,普通的线性内存通常在创建的时候就需要设定数据的大小。结点的删除非常方便,不需要像线性结构那样移动剩下的数据。结点的访问方便,可以原创 2020-05-11 09:08:03 · 346 阅读 · 0 评论 -
数据结构之循环队列
队列简介队列是一种在一端进行插入,而在另一端进行删除的线性表。队列的插入端为队尾,队列删除端为队头。队列的插入操作为入队,删除操作为出队。队空rear == front假满rear == maxsize && front != 0真满rear == maxesize && front == 0解决假满方法始终让front指向0不改变,当做出队操作时候,将剩余的元素,依次往队头方向移动一个位置,比如排队买车票等案例,比较浪费时间。将队原创 2020-05-09 12:26:22 · 223 阅读 · 0 评论 -
数据结构基础概念
数据所有能被输入到计算机中,且被计算机处理的符号的集合。数据元素是数据的基本单位,由若干个数据项组成,也称为节点。(相对于表中的行)。数据项是数据不可分割的最小单位,有时也称为域(字段)。数据对象是指相同性质,数据元素构成的集合(表)。数据结构是相互存在一种或多种数据元素的集合,数据元素之间的关系成为结构。逻辑结构1、集合2、线性结构一对一关系。( A->B-...原创 2020-05-08 09:05:27 · 181 阅读 · 0 评论 -
排序算法之冒泡排序(一)
简介最简单排序算法之一此算法具有二次方程增长阶,因此仅适合排序小列表通过列表重复扫描,比较相邻元素和错误顺序交互,此算法会有作用排序算法步骤设置通道(圈数)= 1重复步骤3,区分0到n-1通道中的j.如果索引j处的元素大于索引j+1的元素,则交换两个元素。按1递增通道,圈数加1如果通道<=n-1, 则转到步骤2。代码实现public class Bubb...原创 2020-04-30 09:31:04 · 150 阅读 · 0 评论