数据结构
不怕慢,就怕站
一点一点改变自己!
展开
-
使用单链表实现数据的排序
链表插入的主要思路:1.把temp.next域给新节点.next 即 newNode.next=temp.next2.temp.next指向新节点 即 temp.next=newNodepublic class LinkList { public static void main(String[] args) { //进行测试 //先创建节点...原创 2020-01-20 10:52:40 · 1069 阅读 · 0 评论 -
使用环形数组简单实现队列
主要区别是front和rear从0开始,以前front指向第一个元素的前一个位置,rear指向最后一个元素,现在改成front直接指向头元素rear指向最后一个元素的下一个位置,队列最后预留出一个约定位置,队列实际使用大小是maxSize-1.public class CircleArrayQueue { public static void main(String[] args...原创 2020-01-20 10:47:22 · 228 阅读 · 0 评论 -
用数组简单实现队列
public class SpartArray { public static void main(String[] args) { //测试一把 ArrayQueue arrayQueue = new ArrayQueue(3); char key = ' '; Scanner scanner = new Scanner...原创 2020-01-20 10:40:01 · 191 阅读 · 0 评论 -
普通数组和稀疏数组的转化
public class SpartArray { public static void main(String[] args) { //创建一个原始的二维数组 11*11 //0表示没有棋子 1表示黑子 2表示蓝子 int[][] chessArray=new int[11][11]; chessArray[1][2]...原创 2020-01-20 10:36:11 · 196 阅读 · 0 评论 -
简单认识数据结构
数据结构数据结构和算法的关系?程序=数据结构+算法而数据结构是算法的基础字符串替换 ----单链表五子棋 ----二维数组、稀松数组约瑟夫 ----单向环形链表修路问题 ---最小生成树(加权) +普利姆算法最多短路径问题 ---图+弗洛伊德算法汉诺塔 ---分治算法八皇后问题 ---回溯算法数据结构主要包括线性结构和非线性结构线性结构 包括顺序存储结构和链式存储...原创 2020-01-20 10:27:02 · 116 阅读 · 0 评论