2014年10月_zwycaogen

原创链队列的自我练习

//LinkQueue.h #ifndef LISTSTACK_H #define LISTSTACK_H #include using std::cout; using std::endl; template struct Node { T data; Node*next; }; template class LinkQueue { public: LinkQueue(); ~L

2014-10-29 19:56:11 333 1

原创循环队列的自我练习

//cirqueue.h #ifndef CIRQUEUE_H #define CIRQUEUE_H #include using namespace std; const int QueueSize=100; template class CirQueue { public: CirQueue(){front=rear=QueueSize-1;} void EnQueue(T x);

2014-10-25 13:49:06 551 1

原创链栈的自我练习和发现了一个好“过瘾”的问题（还没解决）

//linkstack.h #ifndef LINKSTACK_H #define LINKSTACK_H #include using std::cout; using std::cin; using std::endl; template struct Node { T data; Node *next; }; template class LinkStack { public:

2014-10-22 21:34:59 575 2

原创两栈共享自我练习

//bothstack.h #ifndef BOTHSTACK_H #define BOTHSTACK_H #include using namespace std; const int Stacksize=20; template class BothStack { public: BothStack(){top1=-1;top2=Stacksize;} void Push(int

2014-10-21 17:02:40 381 1

原创顺序栈的自我练习

//seqstack.h #ifndef SEQSTACK_H #define SEQSTACK_H #include using namespace std; const int stacksize=20; template class SeqStack { public: SeqStack(){top=-1;} void Push(T x); T Pop(); T GetTop(

2014-10-21 16:54:17 370 1

原创第二章线性表总结（包括知识总结导图）

这个星期，第二章的课已经学完了，我也不再细xi

2014-10-18 20:01:32 577 2

原创间接寻址的自我练习

//indirectaddresslinklist.h #ifndef INDIRECTADDRESS #define INDIRECTADDRESS #include using std::cout; using std::cin; using std::endl; const int Maxsize=50; template struct Node { T data; }; templ

2014-10-18 15:58:51 549 1

原创循环双链表的自我练习

//dou_circular_linklist.h #ifndef DOU_CIRCULAR_LINKLIST #define DOU_CIRCULAR_LINKLIST #include using namespace std; template struct Node { T data; Node*prior,*next; }; template class Dou_Circula

2014-10-15 21:39:57 449 1

原创约瑟夫问题

一、约瑟夫问题　　假设n个依次顺序编号1，2，…，n的竞赛者排成一个环形队列。每人均持有一个密码m，从第1个人开始，从1开始循环计数，每数到第m时，则让让其出队列。然后从下一个人开始重新从1开始计数，继续进行下去。这个过程一直进行到所有的人都出队列为止。最后出列者为优胜者。请输出给定条件下出队列的顺序。

2014-10-13 00:13:41 534 1

原创关于顺序表插入算法和删除算法的一些注意事项

对于顺序表，由于数据的下标是由0开始，而顺序bi

2014-10-11 11:14:07 1806 2

原创《数据结构》实验二：线性表实验--------------第一题

1.建立一个N个学生成绩的顺序表，对表进行插入、删除、查找等操作。分别输出结果。要求如下： 1）用顺序表来实现。 2）用单链表来实现。 2.解决约瑟夫问题设有编号为1，2，3，n的n(n>0)个人围在一起，每人持有一个密码m，从第一个人开始报数，报到m时停止报数，报m的人出圈，再从下一个人开始重新报数，报到m时停止报数，报m的人出圈，……直到的所有人出圈为

2014-10-07 22:46:50 994 1

原创单链表操作个人归纳（总结）

在我一开始学单链表时，原理明白，但是yi

2014-10-02 10:13:04 793 4

zwycaogen的专栏