实训C++语言设计——STL链表、栈类、队列

目的：了解了链表的定义与实现,学会了其使用方法;了解了栈类的定义和实现,学会了其使用方法;了解了队列的定义和实现,学会其使用方式;了解了c++标准模板库STL的使用方式.     

内容

程序：
//Lab9_2.cpp

//linkedlist.h
#include<malloc.h>
#ifndef LINKEDLIST_CLASS
#define LINKEDLIST_CLASS
#include <iostream>
#include <cstdlib>
using namespace std;
#ifndef NULL
const int NULL = 0;
#endif  // NULL
template <class T>
class LNode
{private:
public:
T num;
      LNode<T> *_next;  
};
template <class T>
class LinkList
{ private:  
public:
 LNode<T> *_head;
 int _len;
 LNode<T> *initList(void)   // 建立一个带头节点的空链表的函数
 {LNode<T> *h;
  h=(LNode<T> *)malloc(sizeof(LNode<T>));
  h->num=0;   // 头节点的指数赋值为-1
  h->_next=NULL;
  return h; }
void CreatPolyn(LinkList<T> p,int m,T j); //创建链表};
template <class T>
void LinkList<T>::CreatPolyn(LinkList<T> p,int m,T j) //创建链表
 {  LNode<T> *h,*e,*q;
//!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 
  h=p.initList();   //创建一个带头节点的空链表
  q=e=h;
  p._head=h;
  p._len=m; 
  for(int i=1;i<=m;++i)
  { cout<<"请输入第"<<i<<"项的数：";// 输入数
   cin>>j;
   e=(LNode<T> *)malloc(sizeof(LNode<T>));
   e->num=j;     // 把新节点插入到链表中
   e->_next=NULL;
   q->_next=e;
   q=q->_next;}  
//!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 
  h=p._head;//显示构建的链表节点中的数值
  e=h->_next;
  int i1=1;
  while(e)
  { cout<<"链表中节点"<<i1<<"中存储的值是"<<endl;
   cout<<e->num<<endl;
   m--;
   e=e->_next; 
   i1++;} 
//!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 
  e=q=p._head;// 使用循环释放链表中每个节点的内存空间
  int i2=0;
  while(p._len+1)
  {   q=q->_next;
   cout<<"释放"<<i2<<"节点！"<<endl;
   free(e);        //释放链表中节点的内存空间
   e=q; 
   p._len--;
   i2++;} //  释放链表中节点的内存空间
 }#endif
//////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
//queue.h
#ifndef QUEUE_CLASS
#define QUEUE_CLASS
#include <iostream>
#include <cstdlib>
using namespace std;
#ifndef NULL
const int NULL = 0;
#endif  // NULL
#include "linkedlist.h"
template <class T>
class Queue
{  private:
    T j0;
    int m0; 
 public:  
 void CreatQueue(int m,T j) //创建
  {   j0=j;
   m0=m; 
   LinkList<T> L;
   L.CreatPolyn(L,m0,j0);
};
//成员函数的实现
#endif 
//////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
//Lab9_2
#include"queue.h"
void main()
{ int n;  
n1: cout<<"====================================="<<endl;
 cout<<"   **输入类型的菜单**"<<endl<<endl;
 cout<<"1.int型       2.float型 "<<endl<<"3.double型    4.char型"<<endl;
 cout<<"====================================="<<endl;
 cout<<"请选择你的输入类型：";
 int k1;  cin>>k1;
 cout<<"请输入你要输入的个数:";
 cin>>n;
 switch(k1)
 {
case 1:int j1;
 Queue<int> L1;
 L1.CreatQueue(n,j1);
 cout<<"====================================="<<endl;
 cout<<"你的操作选项有:"<<endl<<"1.继续操作   2.结束操作"<<endl;
 cout<<"====================================="<<endl;
 int m1;  cout<<"请输入你的选择:";  cin>>m1;
 if(m1==1) goto n1; 
else  break;
case 2:float j2;
 Queue<float> L2;
 L2.CreatQueue(n,j2);
 cout<<"====================================="<<endl;
 cout<<"你的操作选项有:"<<endl<<"1.继续操作   2.结束操作"<<endl;
 cout<<"====================================="<<endl;
 int m2;  cout<<"请输入你的选择:";
 cin>>m2;
 if(m2==1) goto n1;  
else  break;
case 3:double j3;
 Queue<double> L3;
 L3.CreatQueue(n,j3);
 cout<<"====================================="<<endl;
 cout<<"你的操作选项有:"<<endl<<"1.继续操作   2.结束操作"<<endl;
 cout<<"====================================="<<endl;
 int m3;  cout<<"请输入你的选择:";
 cin>>m3;
 if(m3==1) goto n1;
 lse  break;
case 4:char j4;
 Queue<char> L4;
 L4.CreatQueue(n,j4);
 cout<<"====================================="<<endl;
 cout<<"你的操作选项有:"<<endl<<"1.继续   2.结束操作"<<endl;
 cout<<"====================================="<<endl;
 int m4;  cout<<"请输入你的选择:";
 cin>>m4;
 if(m4==1) goto n1;
 else break;
default:
 cout<<"你的输入不合法!请重新选择!"<<endl;
 goto n1; 
 break;
 }
}
//Lab9_3.cpp
#include <iostream>
#include <deque>
using namespace std ;
int main()
{ int n; cout<<"请输入你要输入的个数:";
cin>>n; 
 deque<int> d; //构造一个队列用于存放整数
    int key, item;   
 for(int i=0;i <n;i++)// 输入n个整数依次向队列插入
 {cout<<"输入第"<<i+1<<"个值"<<endl;
     cin>>item;
     d.push_back(item);   //实现插入前一个数的后面的功能数值
//  d.push_front(item);  //实现插入前一个数的前面的功能数值}
//!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
 cout<<"输入的队列是:";                                // 输出队列
 deque<int>::iterator p=d.begin();
 while(p!=d.end())                                     //输出数据，直到队列尾
 {  cout <<*p << "  ";
        p++;  }
 cout<<endl<<"队列长度是"<<d.size()<<endl;            //输出队列长度
//!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
 d.pop_front();                                   //实现删除队列第一个值
// d.pop_back();                                   //实现删除队列最后一个值
    cout<<"用pop_front()删除第一个数后的队列是:";     // 输出队列
 deque<int>::iterator p1=d.begin();
    while(p1!=d.end())                                //输出各数据，直到队列尾
 {
  cout <<*p1 << "  ";
        p1++; 
 }
 cout<<endl<<"队列长度是"<<d.size()<<endl;         //输出队列长度 
//!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
    cout<<"d.empty()显示是"<<d.empty()<<endl;      //实现访问？？？
//!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
 return 0;
}