黑马程序员技术交流社区

标题: data structure 数据结构--queue [打印本页]
作者: James_01    时间: 2016-6-9 03:43
标题: data structure 数据结构--queue
  1. // data structure 数据结构
  2. /*
  3. 数据结构一种组织数据的方法。
  4. 最简单的数据结构是数组。
  5. 数组是一个支持随机访问它的元素的线性list（list）。
  6. */
  7. //queue支持两个基本操作：put和get
  8. // put操作将一个新元素放在队尾；
  9. // get取得队头的下一个元素,每个元素只能检索（取得）一次
  10. class Queue {
  11.         char q[]; //容纳队列的数组
  12.         int putloc, getloc; // put and get 索引

  14.         // Queue构造方法:有参构造
  15.         Queue(int size) {
  16.                 q = new char[size];        // 给队列分配内存
  17.                 putloc = getloc = 0;        //初始化索引为0
  18.         }

  20.         /**
  21.         put()方法，来存储元素（字符）
  22.         @param ch 接收一个char类型的字符
  23.         */
  24.         void put(char ch) {
  25.                 if(putloc == q.length) {        //判断队列是否满了
  26.                         System.out.println("--队列是满的。");
  27.                         return;
  28.                 }

  30.                 q[putloc++] = ch;
  31.         }

  33.         /**
  34.         检索或取出元素，用get()方法。

  36.         */
  37.         char get() {
  38.                 if(getloc == putloc) {        //此时队列为空
  39.                         System.out.println("--队列是空的");
  40.                         return (char) 0;
  41.                 }

  43.                 return q[getloc++];
  44.         }
  45. }

  47. // 测试the Queue class
  48. class QDemo {
  49.         public static void main(String[] args) {
  50.                 Queue bigQ = new Queue(100);
  51.                 Queue smallQ = new Queue(4);
  52.                 char ch;
  53.                 int i;

  55.                 System.out.println("用bigQ来储存字母表。");
  56.                 for(i=0; i<26; i++) {
  57.                         bigQ.put((char) ('A' + i));
  58.                 }
  59.                
  60.                 System.out.print("bigQ 的内容: ");
  61.                 for(i=0; i<26; i++) {
  62.                         ch = bigQ.get();
  63.                         if(ch != (char)0) {
  64.                                 System.out.print(ch);
  65.                         }
  66.                 }

  68.                 System.out.println('\n');
  69.                
  70.                 System.out.println("用smallQ来形成错误信息。");
  71.                 for(i=0; i<5; i++) {
  72.                         System.out.print("企图存储：" + (char)('Z' - i));
  73.                         smallQ.put((char) ('Z' - i));
  74.                         System.out.println();
  75.                 }
  76.                 System.out.println();

  78.                 System.out.print("smallQ的内容：");
  79.                 for(i=0; i<5; i++) {
  80.                         ch = smallQ.get();

  82.                         if(ch != (char) 0) {
  83.                                 System.out.print(ch);
  84.                         }
  85.                 }
  86.         }
  87. }
复制代码

  2. /*output:
  3. 用bigQ来储存字母表。
  4. bigQ 的内容: ABCDEFGHIJKLMNOPQRSTUVWXYZ

  6. 用smallQ来形成错误信息。
  7. 企图存储：Z
  8. 企图存储：Y
  9. 企图存储：X
  10. 企图存储：W
  11. 企图存储：V--队列是满的。


  14. smallQ的内容：ZYXW--队列是空的
  15. 请按任意键继续. . .

  17. */
复制代码






欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2