摘要：
用队列自己实现String类，要求实现赋值，字符串拼接，求子串，字符串模式匹配，判断两字符串是否相等等功能。对队列的拷贝构造函数理解不够深，一开始犯了大错！头文件如下：struct StringNode{ char data; StringNode *link; StringNode(char d,StringNode* L=NULL){ data=d;link=L;}};class String{ private: StringNode *front,*rear; public: String(){front=NULL;... 阅读全文
随笔分类 - Data_Structure
数据结构学习的简单问题(三)：用链表实现多项式相加
2013-04-11 01:51 by liuzq2013, 343 阅读, 收藏,
摘要：
头文件：polynomial.h#include <iostream>using namespace std;struct Term {//多项式结点定义 float coef;//系数 int exp;//指数 Term *link;//链接指针 Term (float c, int e, Term *next = NULL) { coef = c; exp = e; link = next; }//构造函数 Term *InsertAfter ( float c, int e);//插入调用项之后 frie... 阅读全文
数据结构学习中的简单问题(二)：用循环链表求解简单约瑟夫问题
2013-04-11 00:52 by liuzq2013, 352 阅读, 收藏,
摘要：
头文件:CircList.htemplate <class T>struct CircLinkNode { //循环链表结点类定义!! T data; CircLinkNode<T> *link; CircLinkNode ( CircLinkNode<T> *next = NULL ) { link = next; } //构造函数不带数据 CircLinkNode ( T d, CircLinkNode<T> *next = NULL ) { data = d; link = next; } //带数据 bool operato... 阅读全文
数据结构学习中的简单问题(一)：用链表方式实现的队列输出杨辉三角
2013-04-11 00:42 by liuzq2013, 429 阅读, 收藏,
摘要：
之前没怎么花时间，面临数据结构考试了，看了一天的数据结构，把链表，栈，队列都看了一遍，写点示例程序加深一下印象。template <class T>struct QueueNode { T data; QueueNode<T> *link; QueueNode(T d = 0, QueueNode<T> *next = NULL) : data(d), link(next) { }};template <class T>class LinkedQueue { private: QueueNode<T> *front, *rear;// 阅读全文
浙公网安备 33010602011771号