数据结构
sl1130398099
这个作者很懒,什么都没留下…
展开
-
数据结构-刷题总结
选择题栈是一种对所有插入、删除操作限于在表的一端进行的线性表,是一种后进先出型结构。 请问这句话的说法是正确的吗?(A)A.正确B.错误设有一个二维数组A[m][n],假设A[0][0]存放位置在644(10),A[2][2]存放位置在676(10),每个元素占一个空间,问A[3] [3] (10)存放在什么位置?(脚注(10)表示用10进制表示)(C)A.688B.678...原创 2018-11-05 18:12:17 · 1204 阅读 · 0 评论 -
二分搜索树
package p04.二分搜索树;import java.util.ArrayList;import java.util.LinkedList;import java.util.Queue;/** 树:元素与元素之间存在一对多的关系 层次关系 二叉树:就是一种特殊的树结构 元素节点最多有两个孩子节点二叉树怎么存? 动态数组 动态链表深度为h的二叉树 ...原创 2019-04-05 18:01:05 · 117 阅读 · 0 评论 -
树与二叉树定义
树与二叉树定义树的定义树的基本概念树是n(n>=0)个节点的有限集合T。当n=0时,称为空树;当n>0时,该集合满足如下条件1.其中必有一个称为根(root)的特定节点,它没有直接前驱,但又0个或多个直接后继2.其余节点可分为m(m>0)个互不相交的有限集T1、T2、……、Tm,其中每一个集合本身又是一棵树,并且称为根的子树(SunTree)。树的定义需要强调的两...原创 2019-04-05 17:56:15 · 206 阅读 · 0 评论 -
JAVA数据结构LinkedListRecursion(链表递归)
package p03.递归;public class LinkedListRecursion { private class ListNode{ int data; ListNode next; } private int size=0; private ListNode head; public LinkedListRecursion(){ head=new List...原创 2019-03-31 16:49:04 · 499 阅读 · 0 评论 -
JAVA数据结构之N皇后(递归)
package p03.递归;//N皇后问题public class NQueen { static int count=0; static int N=4; public static void main(String[] args) { int[][] arr=new int[N][N]; NQueen(0,arr); //0代表从第一行开始 } public sta...原创 2019-03-31 16:47:15 · 176 阅读 · 0 评论 -
JAVA数据结构之汉诺塔
package p02.动态链表;import p01.动态数组.Stack;public class LinkedStack<E> implements Stack<E> { private LinkedList<E> list; public LinkedStack(){ list=new LinkedList<>(); } ...原创 2019-03-31 09:15:54 · 703 阅读 · 1 评论 -
JAVA数据结构之递归
package p03.递归;/* * 递归: * 1.函数调用函数自身,基于栈 * 2.但是不能无限调用,必须要有一个终点(结束点) * 3.递归不能解决深度过大(n)的问题 * 4.到底用不用递归?但凡是迭代的问题都可以用递归,但是不代表递归的问题可以用迭代解决。 * 5.用迭代是人,用递归是神。 * * 分治算法:是一种思想 * (分而治之,就是将一个更大的问题拆分 拆...原创 2019-03-31 09:03:58 · 259 阅读 · 0 评论 -
JAVA数据结构LinkedListDoubleCircular(双向循环链表)
package p02.动态链表;import java.util.Arrays;import p01.动态数组.List;public class LinkedListDoubleCircular<E> implements List<E>{ private Node head; //头指针 private Node rear; //尾指针 privat...原创 2019-03-30 20:49:41 · 379 阅读 · 0 评论 -
JAVA数据结构LinkedListSinglyCircular(单向循环链表)以及约瑟夫环的实现
package p02.动态链表;import p01.动态数组.List;public class LinkedListSinglyCircular<E> implements List<E>{//单向循环链表 private Node head; //头指针 private Node rear; //尾指针 private int size; //元素个...原创 2019-03-30 20:06:23 · 384 阅读 · 0 评论 -
JAVA数据结构LinkedList(单链表)
package p02.动态链表;//这里实现的接口List已在ArrayList中体现,就不多赘述import p01.动态数组.List;//单链表public class LinkedList<E> implements List<E>{ private Node head; //头指针 private Node rear; //尾指针 private ...原创 2019-03-30 20:01:38 · 332 阅读 · 0 评论 -
JAVA数据结构ArrayStackDoubleEnd(双端栈)
package p01.动态数组;public interface Stack<E> { public void push(E e); //进栈元素e public E pop(); //出栈元素e public E peek(); //查看当前栈顶元素,不取出 public boolean isEmpty();//判断栈是否为空 public int getSiz...原创 2019-03-29 20:11:27 · 354 阅读 · 0 评论 -
JAVA数据结构ArrayQueueLoop(循环队列)
package p01.动态数组;public interface Queue<E> { public int getsize(); public boolean isEmpty(); public void enqueue(E e); public E dequeue(); public E getFront(); public E getRear(); publi...原创 2019-03-29 20:07:56 · 323 阅读 · 0 评论 -
JAVA数据结构ArrayList实现
package p01.动态数组;public interface List<E> { public int getSize(); //获取列表中元素的个数 public boolean isEmpty(); //判断当前列表是否为空 public void add(int index, E e);//在列表中指定角标index处,添加元素e public void ...原创 2019-03-29 19:56:21 · 227 阅读 · 0 评论 -
Day19刷题总结
选择题对以下二维数组的正确声明是( C )A.int a[3][];B.float a(3,4)C.double a[][4];D.float a(3)(4);()的遍历仍需要栈的支持(C)A.前序遍历B.中序遍历C.后序遍历以下操作中,数组比链表速度更快的是__ACE__A.原地逆序B.头部插入C.返回中间节点D.返回头部节点E.选择随机节点A.B.C....原创 2018-11-05 18:13:28 · 252 阅读 · 0 评论 -
JAVA数据结构,集合与映射
文章目录1.集合(Set)BSTSet基于二分搜索树实现的集合类定义LinkedListSet基于链表实现的集合类定义二分搜索树最坏情况映射map接口定义linkedListMapBSTMap基于二分搜索树实现的映射类定义1.集合(Set)集合:存储不重复元素的容器有序集合中的元素具有顺序性,基于搜索树实现无序集合中的元素没有顺序性,基于哈希表实现顺序性,是指按照元素的大小进行排序,并非...原创 2019-07-24 16:37:27 · 511 阅读 · 0 评论