摘要：照王晓东《数据结构》（C++语言版）上打的，以备留用。 1 #include <iostream> 2 using namespace std; 3 template<typename T> 4 class Queue{ 5 public: 6 Queue(int max=10000); 7 ~Queue(){delete [] que;} 8 bool empty()const {return que_front==que_rear;} 9 bool full()const {return (((que_rear+1)%max_size==que_front)... 阅读全文

摘要：本文除了polyAdd,polyMul,mergerPoly为原创，其他为本人的老师提供的源代码。C++单链表实现多项式加法(polyAdd)，多项式乘法(polyMul)，多项式合并同类项(mergerPoly)，多项式减法，多项式除法就不贴出来了。 1 #include<iostream.h> 2 template<class T> 3 class List; 4 template<class T> 5 class Node{ 6 friend class List<T>; 7 private: 8 T coef,exp; 9 No... 阅读全文

摘要：一个简单的实现例子，初始化26个英文字母。#include <iostream> using namespace std; template <typename T>class Stack{ public: Stack(int max=100); ~Stack(){delete[] stk;} bool empty()const {return stk_top==-1;} bool full()const {return stk_top==max_top;} int size()const {return stk_to... 阅读全文

摘要：一个简单的实现例子，只用到了插入函数以及输出函数，初始化26个英文字母 1 #include <iostream> 2 using namespace std; 3 template <typename T> 4 class List;//不写Node认不到List 5 template <typename T> 6 class Node{ //单链表的结点 7 friend class List<T>; 8 private: 9 T data; //储存表中元素 10 ... 阅读全文

摘要：一个简单的实现例子，只用到了插入函数以及输出函数，初始化26个英文字母。 1 #include <iostream> 2 using namespace std; 3 template <typename T> 4 class List{ 5 public: 6 List(int max_list_size=10); //构造函数 7 ~List(){delete [] data;} //析构函数 8 bool empty()con... 阅读全文