pjh88的博客

何为队列队列是一种特殊的线性表只可以在头尾两端进操作队尾（rear）：只能从队尾添加元素，叫入队队头（front）：只可以从队头取出或则删除元素，叫出队先进先出原则：First in First out FIFO就好比我们生活中在食堂里排队买饭，先来的人先买饭，后来的人排在队尾队列的接口设计int size（）； //元素的数量boolean（）； //是否为空void clear（）；//清空元素void enQueue（E element）；//入队E deQueue（）； //

栈的定义后进先出，先进后出，是一种操作受限的线性表，只允许在一端插入和删除数据。大多数使用栈的场景都可以使用数组或者链表进行代替，但是数组和链表暴露了太多操作的接口，看上去很灵活，但是对应的风险增大了，更加地不可控。定容栈即在创建的时候就指定一个栈的大小创建一个定容栈未使用范型package com.pjh.Stack;public class FixedCapacityStack { /*定义一个数组*/ private String[] a; /*定义一个大小*/

数据结构与算法系列1之数组介绍与动态数组实现数组基本概念介绍本节讲解顺序1数组的概念2数组的定义2.1动态初始化2.2静态初始化3数组中的内存划分4两个数组指向一个地址5两个常见问题1数组的概念数组是用来存储固定大小的同类型元素。2数组的定义2.1动态初始化1 public class Test {2 public static void main(String[] args) {3 int[] arr=new int[100];4 }5

数据结构与算法系列3写在前面前面两章讲了链表和动态数组，我们这章来从内存的角度的来讲讲二者的区别什么是内存写在前面：由于本章是从内存的角度来讲述数组与链表，所以我们先来讲讲内存内存概述内存是计算机的重要部件之一。它是外存与CPU进行沟通的桥梁，计算机中所有程序的运行都在内存中进行。内存性能的强弱影响计算机整体发挥的水平。内存(Memory)也称内存储器和主存储器，它用于暂时存放CPU中的运算数据，与硬盘等外部存储器交换的数据。只要计算机开始运行，操作系统就会把需要运算的数据从内存调到CPU中进