数据结构
IBLiplus
这个作者很懒,什么都没留下…
展开
-
Java顺序栈
栈的定义栈是一种只能在一端进行插入或删除操作的线性表。其中允许进行插入或删除操作的一段叫栈顶。栈顶由一个称为栈顶指针的位置的位置指数器(其实就是一个变量,对于顺序栈,就是记录栈顶元素所在数组位置标号的一个整形变量;对于链式栈,就是记录栈顶元素所在结点地址的指针)来指示,它是动态变化的。栈的另一端成为栈底,栈底一般是固定不变的。栈的插入和删除操作一般称为入栈和出栈。栈的特点栈的主要特点是...原创 2018-09-08 00:10:11 · 484 阅读 · 0 评论 -
Stack中的常用方法----Java
package stack;import java.util.List;import java.util.Stack;public class StackTest { public static void main(String[] args) { Stack stack = new Stack(); stack.push(1);//入栈 System.out.p...原创 2018-09-08 01:05:18 · 9161 阅读 · 4 评论 -
事务的ACID特性及概念
事务的概念所谓事务是用户自定义的一个数据库操作序列,这些操作要么全做,要么全不做,是一个不可分割的工作单位。例如,在关系数据库中,一个事务可以是一条sql语句,一组sql语句或整个程序。事务和程序是两个概念,一般来讲,一个程序中包含多个事务。事务的开始与结束可以由用户显示控制。如果用户没有显示的定义事务,则由数据库管理系统按默认规定自动划分事务。在SQL中,定义事务的语句一般有三条:...原创 2018-09-17 23:13:57 · 4388 阅读 · 0 评论 -
选择排序(Java代码实现)
每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。从选择排序的思想出发,我们都不难看出:寻找最小的元素需要一层循环 逐个被选出也是需要一层循环的下面是实现的代码:package array;/* * 选择排序: 3,1,5,2,4,9,6,8,7 * 稳点性差 */public...原创 2018-09-10 22:09:57 · 6355 阅读 · 1 评论 -
堆排序(java实现)
堆排序 堆排序是利用堆这种数据结构而设计的一种排序算法,堆排序是一种选择排序,它的最坏,最好,平均时间复杂度均为O(nlogn),它也是不稳定排序。首先简单了解下堆结构。堆 堆是具有以下性质的完全二叉树:每个结点的值都大于或等于其左右孩子结点的值,称为大顶堆;或者每个结点的值都小于或等于其左右孩子结点的值,称为小顶堆。如下图:同时,我们对堆中的结点按层进行编号,将这种逻辑结...原创 2018-09-10 22:25:16 · 4313 阅读 · 2 评论