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中进