qq_40409115的博客

线性表——顺序表线性表线性表：n（n>=0）个数据元素组成的一个有限序列，可以在任意位置进行插入和删除操作的线性数据结构。 从数据在物理内存存储形式上线性表可分为：顺序表和链表从上图可以看出：    线性表中数据与数据之间存在一对一的关系，即除第一个元素和最后一个元素外，没给元素都有唯一的直接前驱和唯一的直接后继，第一个元素没有前驱，最后一个元素没有后继。顺序表     顺序表：用一段地址连...

排序1.定义：所谓排序，即是整理文件中的内容，使其按照关键字递增或递减的顺序进行排列。输入：n个记录，n1,n2……，其对应1的关键字为k1,k2……输出：n(i1),n(i2)……，使得k(i1)<=k(i2)……（形象点讲就是排排坐，调座位，高在前低在后；或者低在前高在后）2.排序算法的评价的专业术语（1）稳定性 稳定：在排序的文件中，若存在多个关键字相同的记录...

判断两个链表是否相交，若相交，求交点。（假设链表不带环）step1：在不带环的情况下对链表是否相交进行判断，即遍历两个链表，链表的最后一个节点的值相等则表明链表相交。step2:求交点，我们可以先对两链表的长度进行比较，使得长的链表先走长度差步，然后两个链表一起走，当两个链表遇到第一个所对应节点的值相等时，则就是交点。/** *@Description: 判断两个链表是否相交...

查找单链表的中间节点，要求只能遍历一次链表在只能遍历一遍链表的基础上我们需要查找到中间节点，则需设置一个快慢节点fast&slow，当我们每次只让慢节点走一步快节点走两步，则当快节点为空时，则慢节点即为要查找的中间节点。package com.struct.interview_question.list_interview_question.findmiddlenode;...

逆置/反转单链表同从尾到头打印单链表一样，我们可以分别采用递归和栈来进行操作。单链表排序（冒泡排序&快速排序）冒泡排序：对相邻的两个节点的值进行比较，若是逆序则交换其值。package com.struct.interview_question.list_interview_question.listsort;public class BubbleSort ...

从尾到头打印单链表（知道链表的头结点）针对从尾到头打印链表，我们可以采用两种方式：（1）利用栈的特性（先进后出），遍历链表将元素入栈，当链表为空时，依次出栈。（2）采用递归方法，但是当数据量足够大时可导致栈溢出。package com.struct.interview_question.list_interview_question;//定义链表的节点public class...

                                        JVM 一、概念虚拟机：通过软件模拟的具有完整硬件功能的运行在一个完全隔离环境中的完整操作系统。JVM：软件虚拟Java字节码指令集。HoSpot是Java默认的虚拟机。二、Java内存区域与内存溢出异常Java虚拟机所管理的内存包括如下几个运行时数据区域：（1）线程私有区域（随线程的创建与销毁而创建与销毁）：程序计数...

package struct;interface IQueue{ //入队列 void add(Object obj); //出队列 Object remove(); //队列中元素个数（栈大小） int size(); //判断队列是否为空 boolean isEmpty(); //取队头元素 Object getQueueHead(); //取队尾...

package struct;//接口interface ILinkStack{ //栈中元素个数（栈大小） int size(); //取栈顶元素 Object top(); //判断栈是否为空 boolean isEmpty(); //入栈 Object pop(); //出栈 Object push(Object value); //清空栈 void clear...

package struct;//接口interface IArrayStack{ //栈的容量 int length(); //栈中元素个数（栈大小） int size(); //取栈顶元素 Object top(); //判断栈是否为空 boolean isEmpty(); //入栈 Object pop(); //出栈 Object push(Object v...

package struct;/** * * @作者：dyy * @公司：陕西科技大学 * @修改日期： * @邮箱：1101632375@qq.com * @描述：Java实现几种常见排序 *///选择排序类class SelectSort{ public void selectSort(int[] arr){ for(int i = 0;i < arr....

package struct;interface Tree{ //插入元素 void insert(int value); //中序遍历 void inOrder(); //先序遍历 void perOrder(); //后序遍历 void postOrder(); //层序遍历 //void levelOrder(); //求最小值 int getMinValue()...

//所提供的接口LinkList.javapackage Struct;public interface LinkList { //判断链表为空 public boolean linkListIsEmpty(); //尾插 public void linkListPushBack(Object obj); //尾删 public void linkListPopBack(); //头插 publi...

双向链表 链表是是一种重要的数据结构，有单链表和双向链表之分；本文我将重点阐述不带头结点的双向链表：                                不带头结点的带链表我将对双链表的增加和删除元素操作进行如下解析   1.增加元素（采用尾插法）（1）链表为空     新建结点，将头结点first和尾节...

接口 LinkList.javapackage Struct;public interface LinkList { //判断链表为空 public boolean linkListIsEmpty(); //头插 public void linkListPushFront(int value); //头删 public SNode linkListPopFront(); //打印链表 public...

5.快速排序（1）算法描述 快速排序是一种划分交换排序，采用分治的策略（分治法）。通过一趟排序 将待排序序列划分为两个独立的部分，其中一部分的记录的关键字均小于另 外一部分的关键字。 分法法的基本思想：将原问题分解为若干个规模更小但是结构和原问题相似 的子问题，递归地解决这些子问题，然后将这些子问题的解组合成原问题的解。（2）算法实现 ...