- 博客(5)
- 收藏
- 关注
原创 Java实现数据结构基本算法——顺序栈
Java实现数据结构基本算法——(第三章)栈一、栈的定义二、交换排序——冒泡排序1. 基本思想:2. 排序过程:3. 代码实现:4. 运行结果:三、交换排序——快速排序1. 基本思想:2. 排序过程:3. 代码实现:4. 运行结果:五、算法分析一、栈的定义栈是限制在表的同一端进行插入和删除的线性表。允许插入、删除的这一端称为栈顶,另一固定端称为栈底。栈中没有元素时称为空栈,故称栈为操作受限的线性表。如图所示,栈中有三个元素,进栈的顺序是s1,s2,s3,出栈时的顺序是s3,s2,s1,所以栈又被称为后
2021-08-31 14:51:43
419
原创 Java实现数据结构基本算法——排序——交换排序(Exchange Sort)
Java实现数据结构基本算法——(十一)排序——交换排序(Exchange Sort)一、交换排序的定义及分类二、交换排序——冒泡排序1. 基本思想:2. 排序过程:3. 代码实现:4. 运行结果:三、交换排序——快速排序1. 基本思想:2. 排序过程:3. 代码实现:4. 运行结果:五、算法分析一、交换排序的定义及分类交换排序的基本思想:交换排序主要根据序列中两个元素关键字的比较结果来交换这两个记录在序列中的位置分类:冒泡排序、插入排序。二、交换排序——冒泡排序1. 基本思想:冒泡排序算法
2021-08-11 22:15:03
711
原创 Java实现数据结构基本算法——排序——插入排序(Insertion_Sort)
Java实现数据结构基本算法——(十一)排序——插入排序(Insertion_Sort)一、插入排序的定义及分类二、插入排序——直接插入排序1. 基本思想:2. 排序过程:3. 代码实现:4. 运行结果:三、插入排序——折半插入排序1. 基本思想:2. 排序过程:3. 代码实现:4. 运行结果:四、插入排序——希尔排序1. 基本思想:2. 排序过程:3. 代码实现:4. 运行结果:五、算法分析一、插入排序的定义及分类插入排序的基本思想:每次将一个待排序的记录按其关键字大小插入到前面已经排好序的子序列中
2021-08-11 00:07:29
457
原创 Java实现数据结构基本算法——单链表
Java实现数据结构基本算法——(二)单链表的实现一、线性表的链式存储结构——定义二、线性表的链式存储结构——结构分析三、接口的声明四、类与方法的声明1. 单链表结点类——Node2. 单链表类——SinglyLinkedList五、具体的方法实现1. 构造空单链表;2. 构造指定头指针的点链表;3. 判断单链表是否为空,若空返回true;4. 返回单链表长度,单链表遍历算法;5. 返回序号为index的对象,若单链表空或序号错误则返回null;6.设置序号为index的对象为element,若操作成功,则
2021-08-06 00:43:10
491
原创 Java实现数据结构基本算法——顺序表
Java实现数据结构基本算法——(一)顺序表的实现一、线性表的顺序存储结构——定义二、线性表的顺序存储结构——结构分析三、接口的声明四、类与方法的声明五、具体的方法实现1. 创建指定容量的空表;2. 指定空表的默认容量;3. 判断顺序表是否为空,若空返回true;4. 返回顺序表长度;5. 返回index(初值为0),若序号无效,则返回null;6. 设置index位置的对象为element,若操作成功,返回原对象,否则返回null;7. 在index位置插入element对象,若操作成功返回true,不能
2021-08-05 01:11:32
546
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人