qq_44970368的博客

Jesephus问题 1.题目2.题目分析3.伪代码4.代码及截图检验你的老师留这个作业了吗？1.题目编程题:Jesephus问题(猴子选大王)有n个人围一圈，从第s人开始数数，s为1，依次数到m，m出局，至最后一人为主。要求:用c语言编写一程序，读入n，s，m，建立一个循环链表，每个节点依次装入自然数1，2，……，n，实现上述操作，且每一个出圈者加入同一链栈中，最后输出大王序号，及...

栈的顺序存储结构简称为顺序栈，本实验通过数组来实现顺序栈。栈空并不能表示使用的数组也为空栈满一定表示所用数组已满顺序栈的说明：可以阅读堆栈或者其他文章进行了解。步骤说明在注释里步骤说明在注释里步骤说明在注释里代码部分#include <stdio.h>#define STACK_INTSIZE 50 /*设定栈的最大存储空间*/typedef char ...

具体算法说明理解可以进入https://blog.csdn.net/qq_44970368/article/details/104099222阅读或其他文章进行理解。步骤说明全在注释里面了，不能再详细了；步骤说明全在注释里面了，不能再详细了；步骤说明全在注释里面了，不能再详细了；代码部分#include <stdio.h> /*线性链表实验*/#include...

树和二叉树的遍历;线索二叉树;

1 树的定义2. 二叉树2.1 二叉树定义2.2 二叉树性质3. 树的存储结构3.1 双亲表示法3.2 孩子表示法3.3 孩子兄弟表示法（二叉树表示法）3.4 顺序存储结构3.5 链式存储结构4. 树与二叉树转换4.1 将树转换成二叉树4.2 将二叉树转换成树4.3森林转换成二叉树4.4 二叉树转换成森林

1.数组的定义2.数组的顺序表示与实现3.矩阵的压缩存储3.1特殊矩阵3.2稀疏矩阵

1.线性表（linear list）1.线性表的定义2.线性表的逻辑特征3.线性表的特征4.线性表的运算1.线性表的定义线性表（linear list）是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列。在稍复杂的线性表中，一个数据元素可由多个数据项（item）组成，此种情况下常把数据元素称为记录（record），含有大量记录的线性表又称文件（file）。线性表中的个数n定...

串的表示和实现1.串的概念子串2.串的基本操作3.串的定长顺序结构4.串链式存储结构1.串的概念串(string)是零个或多个字符组成的有限序列。一般记 S=‘a1a2…an’ 其中，S是串名，单引号括起的字符序列是串值；ai（1<=i<=n）可以是字母，数字或其它字符；串中所包含的字符个数为该串的长度。长度为零的串称为空串，它不包含任何字符。 注意：空串和空白串的不同，例如 ’ ...

运算受限的线性表---队列1.队列的概念2.顺序队列2.1顺序队列的概念2.2非循环队列非循环队列中的溢出现象2.3循环队列循环队列的空满判别循环队列的基本运算3.链队列3.1 链队列的概念3.2链队列的基本运算1.队列的概念和栈一样，队列(Queue)也是一种运算受限的线性表。它只允许在表的一端进行插入，而在另一端进行删除。允许删除的一端称为队头(front)，允许插入的一端称为队尾(rea...

栈（stack）又名堆栈，它是一种运算受限的线性表。栈(stack)是限制在表的一端进行插入和删除运算的线性表，通常称插入、删除的这一端为栈顶(top)，另一端为栈底(bottom)。当表中没有元素时称为空栈。

线性表的链式表示和实现链表1.链表的概念2.链表的特点3.结点的组成单链表1.单链表概念2.单链表的描述3.C语言结构定义4.单链表的基本运算建立单链表1.头插法建表：2.尾插法建表：3.尾插法建表的改进算法查找运算1.按序号查找2.按值查找：插入运算1.后插操作2.前插操作3.改进的前插算法删除运算循环链表1.循环链表的概念2.循环链表特点3.C语言实现4.基本运算（12种）建立单循环链表销毁链...

线性表的顺序表示和实现1.顺序表的定义2.顺序表中数据元素的存储地址3.顺序表的表示4.顺序表的基本运算5.顺序表的优缺点1.顺序表的定义将表中元素一个接一个的存入一组连续的存储单元中，这种存储结构是顺序结构。采用顺序存储结构的线性表简称为“ 顺序表”。在顺序表中逻辑结构上相邻的数据元素，其物理位置（存储地址）也是相邻的。2.顺序表中数据元素的存储地址若一个数据元素仅占一个存储单元，其...