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 索引
    
13. 
    
14.         // Queue构造方法:有参构造
    
15.         Queue(int size) {
    
16.                 q = new char[size];        // 给队列分配内存
    
17.                 putloc = getloc = 0;        //初始化索引为0
    
18.         }
    
19. 
    
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.                 }
    
29. 
    
30.                 q[putloc++] = ch;
    
31.         }
    
32. 
    
33.         /**
    
34.         检索或取出元素，用get()方法。
    
35. 
    
36.         */
    
37.         char get() {
    
38.                 if(getloc == putloc) {        //此时队列为空
    
39.                         System.out.println("--队列是空的");
    
40.                         return (char) 0;
    
41.                 }
    
42. 
    
43.                 return q[getloc++];
    
44.         }
    
45. }
    
46. 
    
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;
    
54. 
    
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.                 }
    
67. 
    
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();
    
77. 
    
78.                 System.out.print("smallQ的内容：");
    
79.                 for(i=0; i<5; i++) {
    
80.                         ch = smallQ.get();
    
81. 
    
82.                         if(ch != (char) 0) {
    
83.                                 System.out.print(ch);
    
84.                         }
    
85.                 }
    
86.         }
    
87. }

复制代码

1. 
   
2. /*output:
   
3. 用bigQ来储存字母表。
   
4. bigQ 的内容: ABCDEFGHIJKLMNOPQRSTUVWXYZ
   
5. 
   
6. 用smallQ来形成错误信息。
   
7. 企图存储：Z
   
8. 企图存储：Y
   
9. 企图存储：X
   
10. 企图存储：W
    
11. 企图存储：V--队列是满的。
    
12. 
    
13. 
    
14. smallQ的内容：ZYXW--队列是空的
    
15. 请按任意键继续. . .
    
16. 
    
17. */

复制代码

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 索引
    
13. 
    
14.         // Queue构造方法:有参构造
    
15.         Queue(int size) {
    
16.                 q = new char[size];        // 给队列分配内存
    
17.                 putloc = getloc = 0;        //初始化索引为0
    
18.         }
    
19. 
    
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.                 }
    
29. 
    
30.                 q[putloc++] = ch;
    
31.         }
    
32. 
    
33.         /**
    
34.         检索或取出元素，用get()方法。
    
35. 
    
36.         */
    
37.         char get() {
    
38.                 if(getloc == putloc) {        //此时队列为空
    
39.                         System.out.println("--队列是空的");
    
40.                         return (char) 0;
    
41.                 }
    
42. 
    
43.                 return q[getloc++];
    
44.         }
    
45. }
    
46. 
    
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;
    
54. 
    
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.                 }
    
67. 
    
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();
    
77. 
    
78.                 System.out.print("smallQ的内容：");
    
79.                 for(i=0; i<5; i++) {
    
80.                         ch = smallQ.get();
    
81. 
    
82.                         if(ch != (char) 0) {
    
83.                                 System.out.print(ch);
    
84.                         }
    
85.                 }
    
86.         }
    
87. }

复制代码

1. 
   
2. /*output:
   
3. 用bigQ来储存字母表。
   
4. bigQ 的内容: ABCDEFGHIJKLMNOPQRSTUVWXYZ
   
5. 
   
6. 用smallQ来形成错误信息。
   
7. 企图存储：Z
   
8. 企图存储：Y
   
9. 企图存储：X
   
10. 企图存储：W
    
11. 企图存储：V--队列是满的。
    
12. 
    
13. 
    
14. smallQ的内容：ZYXW--队列是空的
    
15. 请按任意键继续. . .
    
16. 
    
17. */

复制代码