《数据结构》实验指导/实验四:队列的存储及操作 L de queue(ref s text Box2 Text=s: (5)选择【调试】一【开始执行(不调试)】命令或按【crl+F5】组合键运行程序,并观 察运行情况。 (6)在循环顺序队列类中增加如下两个方法,编写方法代码: 求队列中数据元素个数: public int GetCount0 输出队列中所有元素的值: public string DispQueueO (7)在窗体中增加相应控件和代码,调用步骤(6)中的两个方法,调试运行并观察运行结 果 、仼务二:代码实现链队列抽象数据类型;编写应用程序,用相关数据验证运算算法。 实验步骤: (1)启动 isual Studio2010,创建窗体应用程序 (2)增加链队列类,代码参考如下: class Lin nOd ∥链队数据结点类 public string data ∥结点数据字段 public LinkNode next;∥指向下一个结点 }; class LinkQueue ∥链队结点类 public LinkNode front 指向队头结点 public LinkNode re ∥指向队尾结点 class LinkQueue Class 管理科学与工程学科/共7页第4页《数据结构》实验指导 / 实验四：队列的存储及操作 4 管理科学与工程学科 / 共7页,第4页 { string s = ""; L.deQueue(ref s); textBox2.Text = s; } （5） 选择【调试】 【开始执行（不调试）】命令或按【Ctrl+F5】组合键运行程序，并观 察运行情况。 （6） 在循环顺序队列类中增加如下两个方法，编写方法代码： 求队列中数据元素个数：public int GetCount()； 输出队列中所有元素的值：public string DispQueue()； （7）在窗体中增加相应控件和代码，调用步骤（6）中的两个方法，调试运行并观察运行结 果。 2、任务二：代码实现链队列抽象数据类型；编写应用程序，用相关数据验证运算算法。 实验步骤： （1） 启动 Visual Studio 2010，创建窗体应用程序。 （2） 增加链队列类，代码参考如下： class LinkNode //链队数据结点类 { public string data; //结点数据字段 public LinkNode next; //指向下一个结点 }; class LinkQueue //链队结点类 { public LinkNode front; //指向队头结点 public LinkNode rear; //指向队尾结点 }; class LinkQueueClass {