![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 80
My_Epoch
这个作者很懒,什么都没留下…
展开
-
[数据结构]链表的实现(c++/类模板)
#include #include using namespace std;//用struct定义LinkNode类.使用这种方法使该类失去封装性,但简化了描述.//在Link类中把first封装在了其内部,属于该Link的所有LinkNode实例都成为Link实例的私有成员,保证不被外界直接访问.//结点模板的定义templatestruct LinkNode{ Ty原创 2017-10-17 22:02:55 · 3997 阅读 · 0 评论 -
[数据结构]栈的实现(c++/类模板)
#include #include using namespace std;template class SeqStack{private: T* elements; int top; int maxSize;public: SeqStack(const int sz = 100) { maxSize = sz;原创 2017-10-17 22:04:51 · 457 阅读 · 0 评论 -
[数据结构]循环链表(c++/类模板)用例JosephRing
/***约瑟夫环编号为1,2,3,……,n的n个人按顺时针方向围坐一圈。任选一个正整数作为报数上限m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有人全部出列为止。设计程序输出出列顺序。***//**输入人数n 报数上限m人员记录1 (格式为:姓名 学号 性别 年龄 班级 健康状况)原创 2017-10-17 22:07:20 · 441 阅读 · 0 评论 -
[数据结构] 顺序表的实现(c++/类模板)
#include #include using namespace std;const int defaultSize = 100;templateclass SeqList{private: T* data; int maxSize;//最大空间 int last;//最后一个有效数据所在的位置,last=-1为空表 void Resize(i原创 2017-09-10 22:24:44 · 998 阅读 · 3 评论