考试网 >> IT认证 >> 水平 >> 软件指导 >> 数据结构学习—栈和队列

发布时间：2006-06-28 05:13     点击：

     栈和队列是操作受限的线性表，好像每本讲数据结构的数都是这么说的。有些书按照这个思路给出了定义和实现；但是很遗憾，这本书没有这样做，所以，原书中的做法是重复建设，这或许可以用不是一个人写的这样的理由来开脱。 

栈和队列是操作受限的线性表，好像每本讲数据结构的数都是这么说的。有些书按照这个思路给出了定义和实现；但是很遗憾，这本书没有这样做，所以，原书中的做法是重复建设，这或许可以用不是一个人写的这样的理由来开脱。 

　　顺序表示的栈和队列，必须预先分配空间，并且空间大小受限，使用起来限制比较多。而且，由于限定存取位置，顺序表示的随机存取的优点就没有了，所以，链式结构应该是首选。 

　　栈的定义和实现 

　　#ifndef Stack_H 

　　#define Stack_H 

　　#include "List.h" 

　　template class Stack : List//栈类定义 

　　{ 

　　public: 

　　 void Push(Type value) 

　　 { 

　　 Insert(value); 

　　 } 

　　 

　　 Type Pop() 

　　 { 

　　 Type p = *GetNext(); 

　　 RemoveAfter(); 

　　 return p; 

　　 } 

　　 Type GetTop() 

　　 { 

　　 return *GetNext(); 

　　 } 

　　 List ::MakeEmpty; 

　　 List ::IsEmpty; 

　　}; 

　　#endif 

　　队列的定义和实现 

　　#ifndef Queue_H 

　　#define Queue_H 

　　#include "List.h" 

　　template class Queue : List//队列定义 

发表评论： 匿名发表 用户名: 查看评论

您将承担一切因您的行为、言论而直接或间接导致的民事或刑事法律责任 留言板管理人员有权保留或删除其管辖留言中的任意内容 本站提醒：不要进行人身攻击。谢谢配合。