数据结构(队列)

一、队列的循环数组实现。

1、初始化 空队列。
   令rear=front=0。

2、入队列
   约定rear指向队列尾元素的下一个位置。入队列时，先判断队列是否已满，而后将Array[rear]=x;然后rear++。

3、出队列
   约定front指向队列的首元素位置。出队列时，先判断队列是否为空，而后返回队首元素re=Array[front];然后front++；注意，出、入队列，指针都向上增加。

4、判断队列是否为空
   两种办法。第一种，设定一个标志为。第二种，约定rear==front相等时为空。(rear+1)%MAXsize==front时为满  

5、判断队列是否已满
   有两种办法。第一种，设定一个标志位。第二种，少用一个元素。也就是约定“若rear指针的下一位是front指针，则队列满”。

6、计算队列元素的个数
   (rear-front+MAXsize)%MAXsize. 注意，对数组长度取余！

二、C语言中，将变量放在.h文件和.c文件中的差异。
     .h文件中，为了防止重复定义，需要在.h文件中加入:
     #ifndef _STACK_H
     #define _STACK_H
     #endif
     可以参考 http://blog.sina.com.cn/s/blog_48bb31ff010002ve.html这篇文章。

     比如说一个结构体：
     struct Node{
         int id;
     }

     如果写在stack.c文件中，则只能在该stack.c文件中通过Node s;s.id来访问s中的id变量。若在main.c文件中Node s;s.id来访问，则会出现"left of 'id' specifies undefined struct/union 'Node'"错误。因为在这个main.c文件中找不到这个Node结构体,也无法引用到stack.c文件(或其他.c文件)中的变量！！！
     如果想在main.c文件中引用结构体内的变量，则需要将上面一段定义放在stack.h文件中，然后在main.c文件引用stack.h文件即可！

三、VC++6.0中如何对代码进行快速注释？(快捷键,小技巧)
     安装Visual assist后，选中要注释的代码行，按住键盘上的"/"键即可注释，再按一次则可以取消注释。