数据结构
java中常见数据结构
自由梦想程序员
即将秃头的大学生一枚
展开
-
数据结构中的栈
数据结构中的栈PS:出栈(POP) 入栈(PUSH)实现栈的思路:1.使用数组来模拟栈2.定义一个top来表示栈顶,初始化为-13.入栈的操作: 当有数据加入时 top++ stack[top]=data4.出栈的操作: int value=stack[top];top–;retrurn value;...原创 2022-03-24 10:55:01 · 147 阅读 · 0 评论 -
数据结构中的链表
数据结构中的链表线性表的链式存储结构称为链表,由于线性表中的每个元素最多只有一个前去元素和一个后继元素,所以当采用链式存储结构时,一种最简单、最长用的方法就是在每个结点中除包含有数据域以外只设置一个指针域,用于指向其后继节点,这样构成的链表称为线性单向链表,简称单链表;另一种可以采用的方法是在每个节点中除包含数值域之外设置两个指针域,分别指向其前驱结点和后继结点,这样构成的链表称为双向链表,若一个结点中的某个指针域不需要指向其他任何结点,则将他的值置为空。用常量null表示。在线性表的链式存储中,通常每原创 2022-02-21 23:46:44 · 712 阅读 · 0 评论 -
数据结构与算法介绍
数据结构与算法介绍原创 2022-02-15 20:54:53 · 217 阅读 · 0 评论 -
数据结构的队列
队列1、介绍2、数组模拟队列代码实现方式一:package demo1;public class Main { public static void main(String[] args) { }}//使用数组模拟队列-编写一个ArrayQueQue类class ArrayQueQue{ private int maxsize;//表示数组的最大容量 private int front;//队列头 private int rear;//队列尾 private i原创 2022-02-16 13:17:58 · 367 阅读 · 0 评论 -
线性结构和非线性结构
线性结构和非线性结构因为二维数组的很多默认值是0,因此记录了很多没有意义的数据–>稀疏数组举例说明:应用实例:数组转换分析:public class demo { public static void main(String[] args) { //创建一个原始的11*11的二维数组 //0表示没有棋子 1表示白棋 2表示蓝棋 int chessArr1[][] = new int[11][11]; chess原创 2022-02-15 22:40:01 · 235 阅读 · 0 评论