![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 52
heyhehey
这个作者很懒,什么都没留下…
展开
-
链式队列
#ifndef LINKEDQUEUE_H#define LINKEDQUEUE_H #include #include using namespace std; templateclass T>struct LinkNode //链式队列节点类的定义{ T data; //数据域 LinkNodeT> *link;原创 2009-05-10 10:27:00 · 313 阅读 · 0 评论 -
静态链表
注:此代码还没有完全完善,也不太想去完善了,等以后要用的时候再完善吧 #ifndef STATICLIST_H#define STATICLIST_H #include using namespace std; const int maxSize = 100; //静态链表大小 templateclass T>struct SLink原创 2009-05-10 10:24:00 · 476 阅读 · 0 评论 -
双向链表
#ifndef DBLLIST_H#define DBLLIST_H #include using namespace std; templateclass T>struct DblNode { T data; //链表结点数据 DblNodeT> *lLink,*rLink; //链表前驱(左链)、后继(右链)指针原创 2009-05-10 10:37:00 · 402 阅读 · 0 评论 -
顺序栈
#ifndef SEQSTACK_H#define SEQSTACK_H #include #include using namespace std; const int stackIncreament = 20; //栈溢出时扩展空间的增量 templateclass T>class SeqStack{public: SeqSt原创 2009-05-10 10:40:00 · 302 阅读 · 0 评论 -
多项式及其运算(用单链表表示)
#ifndef POLYNOMAL_H#define POLYNOMAL_H #include #include using namespace std; struct Term //多项式结点的定义{ float coef; //系数 int exp; //指数 Term *link; //链域 Term原创 2009-05-10 15:59:00 · 1328 阅读 · 0 评论 -
表达式的计算(链栈表示)
注:此代码只能完成简单的加减乘除四则运算,但是不支持单目运算,更复杂的形式留待以后有时间再进一步完善。 #include "LinkedStack.h"#include class Calculator{public: Calculator() { t.MakeEmpty(); t.Push(#原创 2009-05-11 13:05:00 · 555 阅读 · 0 评论 -
二叉搜索树
#ifndef BST_H#define BST_H #include using namespace std; templateclass K,class T>struct BSTNode //二叉搜索树结点类{ K key; //关键码域 T data; //数据域 BSTNodeK,T> *left,*righ原创 2009-05-23 10:59:00 · 528 阅读 · 4 评论 -
静态搜索表
#ifndef STATICSEARCHLIST_H#define STATICSEARCHLIST_H #include #include using namespace std; const int defaultSize = 100; templateclass K,class T>class StaticSearchList; //数据表类的前视定义原创 2009-05-23 10:57:00 · 386 阅读 · 0 评论 -
二叉树
#ifndef BINARYTREETWO_H#define BINARYTREETWO_H #include "LinkedQueue.h"#include "LinkedStack.h" template class T> struct BinTreeNode //二叉树结点类定义{ T data; //数据域 BinTreeNodeT>原创 2009-05-23 11:00:00 · 404 阅读 · 0 评论 -
随便写写
前一段时间很烦,做什么事都没效率,而且以前写的数据结构和算法方面的代码不小心被删掉了,好不容易找回来了,却成了乱码。花了一个周的时间,基本上把丢失的代码全部重写完毕,正好开通了这个BLOG,打算以后在这里安家了,遂决定把自己写过的发表在这里。原创 2009-05-10 10:13:00 · 268 阅读 · 0 评论 -
最小优先级队列(数组表示)
#ifndef PQUEUE_H#define PQUEUE_H #include #include const int DefaultPQSize = 50; //优先级队列数组的默认长度 templateclass T>class PQueue{public: PQueue(int sz = DefaultPQSize);原创 2009-05-10 10:45:00 · 454 阅读 · 1 评论 -
循环队列
#ifndef SEQQUEUE_H#define SEQQUEUE_H #include #include using namespace std; templateclass T>class SeqQueue{public: SeqQueue(int sz = 10); ~SeqQueue() {原创 2009-05-10 10:40:00 · 628 阅读 · 0 评论 -
循环链表
#ifndef CIRCLIST_H#define CIRCLIST_H #include using namespace std; templateclass T>struct CircLinkNode { T data; CircLinkNodeT> *link; CircLinkNode(CircLinkNodeT>原创 2009-05-10 10:43:00 · 369 阅读 · 0 评论 -
双端队列(链表表示)
#ifndef LINKEDDEQUE_H#define LINKEDDEQUE_H #include #include using namespace std; templateclass T>struct LinkNode //链式队列节点类的定义{ T data; //数据域 LinkNodeT> *link;原创 2009-05-10 10:33:00 · 396 阅读 · 0 评论 -
单链表
#ifndef LINKEDLIST_H#define LINKEDLIST_H #include using namespace std; templateclass T>struct LinkNode //链表节点类的定义{ T data; //数据域 LinkNodeT> *link; //链指针域 Lin原创 2009-05-10 10:17:00 · 499 阅读 · 0 评论 -
链式栈
#ifndef LINKEDSTACK_H#define LINKEDSTACK_H #include #include using namespace std; templateclass T>struct LinkNode //链栈节点类的定义{ T data; //数据域 LinkNodeT> *link; /原创 2009-05-10 10:28:00 · 328 阅读 · 0 评论 -
双端队列(数组表示)
#ifndef SEQDEQUE_H#define SEQDEQUE_H #include #include using namespace std; templateclass T>class SeqDeque{public: SeqDeque(int sz = 100); ~SeqDeque() {原创 2009-05-10 10:35:00 · 435 阅读 · 0 评论 -
顺序表
#ifndef SEQLIST_H#define SEQLIST_H #include using namespace std; const int defaultSize = 100;const int increasement = 50; templateclass T>class SeqList{public: SeqList原创 2009-05-10 10:38:00 · 408 阅读 · 0 评论 -
约瑟夫环问题(循环链表表示)
#include "CircList.h" templateclass T>void Josephus(CircListT> &Js,int n,int m) //n---总数,m---目标数{ CircLinkNodeT> *p = Js.GetHead()->link,*pre = NULL; for (int i = 0;i n-1;++原创 2009-05-10 10:44:00 · 383 阅读 · 0 评论 -
约瑟夫环问题
问题描述:n个人(编号从1到n),从1开始报数,报到m的退出,剩下的人继续从1开始报数。求胜利者的编号。 C语言指针版本 1: #include <stdio.h> 2: #include <stdlib.h> 3: 4: int main() 5: { 6: int n,m; ...2009-08-23 09:19:35 · 131 阅读 · 0 评论