![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
codertcm
这个作者很懒,什么都没留下…
展开
-
约瑟夫环问题
n个数据元素构成一个环,从环中任意位置开始计数,计到m将该元素从表中取出,重复上述过程,直至表中只剩下一个元素。思路用一个无头结点的循环单链表来实现n个元素的存储。循环单链表:尾指针指向头结点。这样指针可以循环移动。技巧1,开两个指针,一个指向需要操作的元素的指针q,另一个指向需要操作的元素的前一个元素的指针p。为什么要指针q?当需要删除q所指的元素时,需要知道q之前的元素的位置,因为要...原创 2018-10-30 22:48:34 · 737 阅读 · 0 评论 -
数据结构之栈
#include<stdio.h>#include<malloc.h>#define ERROR 0#define OK 1#define STACK_INT_SIZE 10 /*存储空间初始分配量*/#define STACKINCREMENT 5 /*存储空间分配增量*/typedef int ElemType; /*定义元素的类型*/typedef ...原创 2018-11-06 20:49:32 · 132 阅读 · 0 评论 -
数据结构之循环队列(顺序表实现)
#include<stdio.h>#include<malloc.h>#include<string.h>#define M 30#define TRUE 1#define FALSE 0#define MAXSIZE 50#define Qelemtype inttypedef struct{ Qelemtype element[MA...原创 2018-11-06 20:51:18 · 304 阅读 · 0 评论 -
数据结构之循环链表
#include&lt;stdio.h&gt;#include&lt;malloc.h&gt;#include&lt;string.h&gt;#define M 30#define TRUE 1#define FALSE 0#define MAXSIZE 50#define QelemType inttypedef struct Node{ QelemType dat原创 2018-11-06 20:52:18 · 184 阅读 · 0 评论