wmskywm

摘要： 栈（Stack），其为线性结构，元素在其内部操作规则是先进后出，其有栈顶与栈底。 添加元素为入栈 push，取出元素为出栈 pop。 代码实现： package dataStructureAtShangGuiGu; import java.util.Scanner; public class Sta 阅读全文

摘要： 单链表缺点： 仅存在后继，没有前驱，故只能正向遍历; 节点无法完成自我删除； 而我们的双链表刚好能够弥补这些缺点，使用代码实现一下环形双链表： package dataStructureAtShangGuiGu; public class DoubleLinkedListDemo { public 阅读全文

摘要： 约瑟夫环：假如有n(n≥1)个人手拉手围在一起，从m(1≤m≤n)个人开始报数，最后一下报数的人出列，则出列的人的左右两边的人手拉手构成一个新的环状。 依次类推，直到最后一个人出列。 思路分析：先创建一个环形单向链表。每次添加节点的时候，永远将最后一个节点的next指针指向头结点。 创建指针curI 阅读全文

摘要： 单链表： 链表是以节点的方式来存储数据的，是链式存储结构。 每个节点包含data域和next域，next域指向下一个节点。 链表的各个节点在内存中不一定是连续存储的。 链表分为带头节点的链表和不带头节点的链表，根据实际需求来确定。 单链表图示： 代码实现： package dataStructure 阅读全文

摘要： 虽然在数据结构与算法（Java版）_03_队列时已经对队列这种数据结构进行了简单的模拟， 但是这个模拟的小demo还是存在一些问题，就是这种方式模拟的队列只能使用一次。 那么如何解决这个问题呢，可以使用环形队列来解决这个问题。 优化方案： font指向第一个元素; rear指向最后一个元素的后一个位 阅读全文

摘要： 队列 队列是一个有序列表，可以用数组或者链表来实现。 队列遵循先进先出的原则，即先存入队列的数据先被取出。 代码实现： package dataStructureAtShangGuiGu; import java.util.Scanner; public class QueueDemo { publ 阅读全文

摘要： 稀疏数组使用场景： 当一个二维数组中很多元素为0或为同一个值时，可以用稀疏数组保存该数组。 稀疏数组使用方法 1.先统计原二维数组行和列数，以及有多少个不为0的数或多少个不同的数。 2.创建一个二维数组作为稀疏数组，第一行分别存放行数、列数、多少个不为0的数或多少个不同的数。 3.遍历数组，将每个不 阅读全文

摘要： 会CURD已经可以做项目了，为什么还要学习数据结构和算法？ 1.学习数据结构与算法能培养专业的程序设计思维； 2.学习数据结构与算法能编写出更优雅的代码，从而写出更优秀的程序; 数据结构有两种：线性结构和非线性结构。 线性结构特点是数据元素存在一对一线性关系。 线性结构有两种不同的存储结构，即顺序存 阅读全文

摘要： 一、GridView视图是什么样的一种效果？ GridView将自定义布局样式按照网格的方式进行显示，例如： GridView标签代码： <GridView android:id="@+id/gv1" android:layout_width="match_parent" android:layou 阅读全文

摘要： 一、ListView（列表视图）是一种什么样的效果？ ListView（列表视图）可以将自定义的布局根据一定数量显示在屏幕上。 比如： 其中：一张图片和文字就是自定义的布局样式： <?xml version="1.0" encoding="utf-8"?> <LinearLayout xmlns:a 阅读全文