数据结构
小张在努力
努力努力再努力
展开
-
【Java】算法——冒泡排序
冒泡排序:冒泡排序思想:循环遍历数组,两个相邻的数进行比较,依次将最大的数排到后边public class Solution{ public static int[] bubblesort(int[] arr){ int i,j; for (i=0;i<arr.length-1;i++){ //前后两个数进行比...原创 2019-12-04 18:47:49 · 115 阅读 · 0 评论 -
【Java】数据结构——单链表的实现
链表是一种物理存储结构上非连续、非顺序的存储结构,数据元素的逻辑是通过链表中的引用链接次序实现的。顺序表:物理上和逻辑上都连续。链表:物理上不一定连续,逻辑上一定是连续的。数据结构中:先定义一个接口public interface ILinked { //头插法 void addFirst(int data); //尾插法 void ...原创 2019-08-24 11:00:52 · 184 阅读 · 0 评论 -
【Java】数据结构——删除链表中给定值val的所有值
题目:删除链表中给定值val的所有值/* * *@Author: *@Date: *@Description:删除链表中给定值val的所有值 */public class SingleList { class Node { public int val; private int data; public Node next;...原创 2019-08-24 12:19:14 · 169 阅读 · 0 评论 -
【Java】数据结构——(OJ题)反转一个单链表
题目描述:反转一个单链表图示:/* * *@Author: *@Date: *@Description:反转一个单链表 */public class ListNode { private ListNode next; private ListNode reverseHead; class Solution{ public Li...原创 2019-08-25 09:11:36 · 162 阅读 · 0 评论 -
【Java】数据结构——(OJ题)给定一个带有头结点 head 的非空单链表,返回链表的中间结点。如果有两个中间结点,则返回第二个中间结点
题目描述:给定一个带有头结点 head 的非空单链表,返回链表的中间结点。如果有两个中间结点,则返回第二个中间结点/* * *@Author: *@Date: 2019- 2019/8/25- 9:07 09:07 *@Description:给定一个带有头结点 head 的非空单链表,返回链表的中间结点。 * 如果有两个中间结点,则返回第二个中间结点 */public cl...原创 2019-08-25 09:32:31 · 458 阅读 · 0 评论 -
【Java】数据结构——顺序表的实现
线性表线性表(linear list)是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使用的数据结构.常见的线性表有:顺序表、链表、栈、队列、字符串...线性表在逻辑上是线性结构,也就是连续的一条直线;但在物理结构上并不一定是连续的。因为线性表在物理存储时,通常以数组和链式结构的形式存储。(线性表在逻辑上连续,在物理结构上不一定连续)顺序表顺序表是...原创 2019-08-18 08:43:47 · 304 阅读 · 0 评论