数据结构第2讲队列

曾经终败给现在 2022-03-08 01:16 167阅读 0赞

一、概述  
队列：一种只允许在一端进行插入，在另一端进行删除的线性表结构。运行插入的一端叫队尾，允许删除的一端叫队头。  
二、顺序存储结构的队列基本操作以及算法实现  
基本操作：入队、出对、队列里的元素数量、置空队列、判断是否为空、读取队列头部首元素等。  
![image.png][]

//数组实现"队列"，只能存储int数据
    public class Array {
      private int[] array;
      private int count;
      
      private Array(int size){
    	array = new int[size];
    	count = 0;
      }
      // 将t添加到队列的末尾
      public void add(int t){
    	  array[count++] = t;
      }
      // 返回"队列开头元素"
      public int front(){
    	  return array[0];
      }
      // 返回"栈顶元素值"，并删除"栈顶元素"
      public int pop(){
    	  int ret = array[0];
    	  count--;
    	  for (int i =1; i <=count; i++) {
    		array[i-1] = array[i];
    	}
    	  return ret;
      }
      // 返回"栈"的大小
      public int size() {
          return count;
      }
    
      // 返回"栈"是否为空
      public boolean isEmpty() {
          return size()==0;
      }
    
      public static void main(String[] args) {
          int string= 30;
          Array stack = new Array(12);
    
          // 将10, 20, 30 依次推入栈中
          stack.add(10);
          stack.add(20);
          stack.add(30);
    
          // 将"栈顶元素"赋值给string，并删除"栈顶元素"
          string = stack.pop();
          System.out.printf("string=%d\n",string);
    
          // 只将"栈顶"赋值给string，不删除该元素.
          string = stack.front();
          System.out.printf("string=%d\n",string);
    
          stack.add(10);
    
          System.out.printf("isEmpty()=%b\n", stack.isEmpty());
          System.out.printf("size()=%d\n", stack.size());
          while (!stack.isEmpty()) {
              System.out.printf("size()=%d\n", stack.pop());
          }
      }
    }

![image.png][image.png 1]

![image.png][image.png 2]

[image.png]: /images/20220308/f704bde06737469cbb74bea81ccab12e.png
[image.png 1]: /images/20220308/745a5c854207458f81a1ab9108a51869.png
[image.png 2]: /images/20220308/59e07f68ab73448b8c3b29e327a3b50f.png