2011年11月9日

循环队列的基本实现

摘要: /*2. 完成对循环队列结构的定义,以及对循环队列的各种基本运算的实现(每种基本运算用一个函数来实现)。 基本运算包括: 初始化Init_sqqueue运算、 判队空Empty_sqqueue运算、 入队En_sqqueue运算、 出队De_sqqueue运算、 取队头元素Gethead_sqqueue运算。*/ #include<iostream> using namespace std; typedef char datatype; const int maxsize=100; //队列的容量,元素最多不能超过它 typedef struct { datatype data[m 阅读全文

posted @ 2011-11-09 22:10 1.曲待续 阅读(435) 评论(0) 推荐(0) 编辑

链队列基本运算的实现

摘要: //链队列基本运算的实现 #include<iostream> using namespace std; typedef char datatype; //队列元素类型,假设为字符型 typedef struct node * pointer; //结点指针类型 struct node //链队结点结构 { datatype data; pointer next; }; typedef struct { pointer front; pointer rear; } lkqueue; //初始化 lkqueue * Init_lkqueue() { lkqueue *... 阅读全文

posted @ 2011-11-09 21:55 1.曲待续 阅读(681) 评论(0) 推荐(0) 编辑

链栈基本运算的实现

摘要: //链栈基本运算的实现 #include<iostream> using namespace std; typedef char datatype; typedef struct node * pointer; struct node { datatype data; pointer next; }; //链栈结点类型 typedef struct { pointer top; } lkstack; //链栈类型 //栈的初始化 lkstack* Init_lkstack( ) { lkstack *ls = new lkstack; ls->... 阅读全文

posted @ 2011-11-09 21:52 1.曲待续 阅读(585) 评论(0) 推荐(0) 编辑

导航