MengHen_0_0的博客

MyList虽然javaApi里面实现了ArryList类，但是尝试自己写一个可以存Object类型的MyList类。List接口为了面向接口开发，自定义List接口。public interface List { public void add(Object obj); public void remove(int index); public void remove(Object obj); public Object get(int index);}实现类

MyLinkedList虽然javaApi中提供了LinkedList类，但是想自定义一个MyLinkedList，可以存Object(除过null）。定义节点：public class Node { public Object data; public Node next;}定义List接口：public interface List { /** * 头插法 * @param obj */ public void a

数据结构概述什么是数据？但凡能够被计算机存储、识别和计算的东西都叫做数据（二进制）硬盘中：MP3、jpg、doc、avi、exe、txt内存中：变量、常量、数组、对象、字节码什么是结构？数据与数据之间的一种或多种特定的关系什么是数据结构？数据结构=数据+数据之间的关系数据结构主要解决什么样的问题？这个世界上，零散的数据总比连续的数据多如何将零散的...

栈的顺序存储结构== 栈是限定仅在表尾进行插入和删除操作的线性表 ==我们把允许插入和删除的一段称为栈顶(top),另一端称为栈底(bottom)不含任何数据元素的栈称为空栈栈有称为后进先出（Last In First Out）的线性表，简称LiFO结构栈本身是一个线性表，其数据元素具有线性关系，只不过它是一种特殊的线性表而已stack接口package com.oupeng.p...

线性表、栈、队列习题

链表什么是链表？链表是一种物理存储上非连续、非顺序的存储结构，数据元素之间是通过指针链接起来的。链表是由节点组成的，节点可在链表存储时动态生成。一个节点由它的数据域和指向下一个节点的指针域组成。由于线性表在插入元素和删除元素时的时间复杂度为O(n)，而链表的时间复杂度O(1)，所以链表适合执行插入元素和删除元素。但是链表没有索引，它的get方法是假索引，不支持角标操作，所...

栈的实现什么是栈？栈又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。插入元素的一端称为栈顶，相对应的另一端称为栈底。根据上一文所写LinkedList的类实现栈public class LinkedStack<E> implements Stack<E> { private LinkedList<E> list;...

88合并两个有序数组给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0,0,0], m = 3...