【C++算法与数据结构学习笔记------单链表实现多项式】
摘要:本文除了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...
阅读全文
【C++算法与数据结构学习笔记------栈】用数组实现栈
摘要:一个简单的实现例子,初始化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...
阅读全文