基本数据结构---栈--队列-的结构的理解和代码实现
发布日期:2021-11-02 12:35:08 浏览次数:2 分类:技术文章

本文共 1175 字,大约阅读时间需要 3 分钟。

文章目录

1.栈

栈特点:

先进后出

栈像手枪子弹夹一样,最先装进去地子弹,最后出来;

import java.util.Arrays;import java.util.Scanner;import javax.management.RuntimeErrorException;/** 栈地实现*/public class Stack{
public static void main(String [] args){
MyStack array=new MyStack(); array.push(2); array.pop(); array.show(); } }class MyStack{
int[] elements; public MyStack(){
elements=new int[]{
}; } //将元素压入栈 public void push(int element){
int[] newarray=new int[elements.length+1]; //将旧数组中地元素复制到新的数组 for(int i=0;i

2.队列:

特点:先进先出

就如排队买票:先排队的,则先买到票。

代码结果:

先加入的元素是09,最后得到的结果也是从09

import java.util.Arrays;/**队列的实现*/public class Queue{
public static void main(String[] args){
MyQueue array=new MyQueue(); //压入元素 for(int i=0;i<10;i++){
array.push(i); //取出第一个元素 System.out.println(array.pop()); } }}class MyQueue{
int[] elements; public MyQueue(){
elements=new int[]{
}; } //将元素压入队列 public void push(int element){
int[] newarray=new int[elements.length+1]; //将旧数组中地元素复制到新的数组 for(int i=0;i

转载地址:https://blog.csdn.net/weixin_43919632/article/details/90606280 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:数据结构--单链表-循环链表-双向循环链表--单链表中删除节点--插入节点到单向链表 的理解和以及代码实现
下一篇:算法--查找数组中元素

发表评论

最新留言

做的很好,不错不错
[***.243.131.199]2024年03月30日 05时31分15秒