数据结构
什么是数据结构

什么是数据结构数据结构是计算机科学中的一个重要概念,它涉及组织、管理和操作数据的方式和原则。
简单来说,数据结构是指存储和组织数据的方法,以便于其检索和修改。
在计算机程序中,数据通常以各种形式存在,比如数字、文本、图像等。
这些数据需要以一定的方式进行处理和存储,以便程序能够有效地访问和操作它们。
数据结构为我们提供了一种框架,使得我们可以根据需求选择适当的数据结构来存储和组织数据。
数据结构有很多种类,每种类型都有其特定的用途和适用场景。
以下是一些常见的数据结构:1. 数组:数组是一种线性数据结构,它将相同类型的元素存储在连续的内存位置上,并使用索引访问这些元素。
数组适用于需要随机访问元素的场景,但插入和删除元素的操作相对复杂。
2. 链表:链表也是一种线性数据结构,它使用指针将元素连接在一起。
每个节点都包含一个数据项和指向下一个节点的指针。
链表适用于需要频繁插入和删除元素的场景,但访问特定元素的效率较低。
3. 栈:栈是一种后进先出(LIFO)的数据结构,在栈上的元素的添加和删除操作都在同一端进行。
栈适用于需要维护最近操作记录的场景,比如函数调用和表达式求值。
4. 队列:队列是一种先进先出(FIFO)的数据结构,类似于排队。
元素从一端进入队列,从另一端离开。
队列适用于需要维护处理顺序的场景,比如任务调度和消息传递。
5. 树:树是一种非线性数据结构,由节点和边组成。
每个节点可以有零个或多个子节点,其中一个节点称为根节点。
树适用于组织层次结构数据的场景,比如文件系统和组织架构。
6. 图:图是一种非线性数据结构,由节点(顶点)和边组成。
图中的节点可以是任意对象,并且节点之间的关系可以是任意的。
图适用于表示复杂关系和网络结构的场景,比如社交网络和路由算法。
除了上述常见的数据结构,还有许多其他类型的数据结构,如哈希表、堆、字典树等。
每种数据结构都有其独特的特点和适用场景,程序员可以根据具体情况选择合适的数据结构来优化算法和提高程序的效率。
常用八种数据结构

常见的数据结构包括数组、链表、队列、栈、树、堆、哈希表和图,每种数据结构都有其特点,如下:常见数据结构• 1.数组• 2.链表• 3.队列• 4.栈• 5.树• 6.图•7.哈希表•8.堆1.数组特点:•固定大小的线性数据结构•支持快速随机访问•插入和删除效率比较低一般应用于需要快速随机访问元素的场景。
案例:2.链表特点:•动态大小的数据结构•插入和删除效率比较高•不支持快速随机访问适用于需要频繁插入和删除元素的场景案例:3.队列特点:•先进先出•插入操作在队尾进行,删除操作在队头进行应用于需要先进先出访问元素的场景,如任务调度、消息队列等案例:4.栈特点:•先进后出•插入和删除在栈顶进行应用于需要后进先出访问元素的场景,如函数调用栈、表达式求值等案例:5.树特点:•非线性,由节点和边组成•树中的节点有层次关系,一个节点可以有多个子节点应用于需要表示层次结构的场景,比如文件系统、组织结构等案例:6.图特点:•非线性,由节点和边组成•图中的节点可以通过边来相互连接应用于需要表示网络结构的场景,如社交网络、交通网络等。
案例:7.哈希表特点:•基于哈希函数实现的键值对数据结构•支持快速的插入、删除和查找操作应用于需要快速查找和插入操作的场景,如字典、缓存等。
案例:8.堆特点:•堆是一颗完全二叉树•分为最大堆和最小堆•最大堆:每个节点的值都大于或等于其子节点的值。
•最小堆:每个节点的值都小于或等于其子节点的值。
•支持快速获取最大值或最小值的操作。
适用于优先队列,堆排序和实现高效的合并K个有序链表问题。
案例。
什么是数据结构

什么是数据结构数据结构是计算机科学中的基础概念之一,它是指组织和存储数据的方式,以及数据之间的关系和操作。
在计算机程序设计中,数据结构是指特定数据的组织形式,这些数据可以是数字、字符、实体对象等。
数据结构的选择对于程序的效率和功能具有重要影响。
一、数据结构的基本概念数据结构主要包括以下几个基本概念:1. 数据元素:数据元素是构成数据的最小单位,可以是单个的基本数据类型,也可以是多个基本数据类型组合而成的复合数据类型。
2. 数据项:数据元素中的一个个数据项是可以进行操作的最小单位,也可以理解为一个字段或属性。
3. 数据对象:数据对象是指具有相同性质的数据元素的集合,是数据集合的抽象。
4. 数据结构:数据结构是指数据元素之间的关系以及支持的操作,可以是线性的、非线性的、顺序的、层次的等不同的组织方式。
5. 数据类型:数据类型是一种特定的数据结构,用于描述数据的存储格式和支持的操作。
常见的数据类型包括整型、浮点型、字符型等。
6. 数据存储:数据存储是指数据在计算机中的具体储存形式,可以是内存中的数组、链表,也可以是硬盘中的文件等。
二、常见的数据结构1. 数组:数组是把具有相同类型的数据元素按照一定顺序排列并以连续的内存空间表示的数据结构,通过下标可以快速定位元素。
2. 链表:链表是由若干个结点组成,每个结点包含数据元素和指向下一个结点的指针,它的特点是空间不连续,插入、删除操作较灵活。
3. 栈:栈是一种先进后出的数据结构,只允许在栈顶进行插入和删除操作,类似于弹夹。
4. 队列:队列是一种先进先出的数据结构,只允许在队尾插入元素,在队头删除元素,类似于排队。
5. 树:树是由若干个结点组成的层次结构,每个结点可以有多个子结点,用于表示具有层次关系的数据。
6. 图:图是由若干个结点和边组成,结点表示数据元素,边表示结点之间的关系,用于表示具有复杂关系的数据。
三、数据结构的应用数据结构在计算机领域有广泛的应用,常见的应用包括:1. 数据库管理系统:数据库中的数据需要通过适当的数据结构进行组织和管理,如B+树、散列表等。
数据结构详细简介

数据结构详细简介数据结构是计算机科学中非常重要的概念,它是用于组织和存储数据的方法和技术。
这些数据结构可以帮助我们有效地处理和操作数据,在解决实际问题中起到关键作用。
本文将详细介绍几种常见的数据结构,并探讨它们的特点和应用场景。
一、数组(Array)数组是一种线性数据结构,它由一系列相同类型的元素组成,这些元素按照顺序存储在连续的内存空间中。
数组的访问和修改操作非常高效,可以通过下标直接定位元素。
然而,数组的大小在创建时就需要确定,并且不能方便地插入或删除元素。
二、链表(Linked List)链表是另一种常见的线性数据结构,它通过节点来存储数据,并通过指针将这些节点链接在一起。
链表允许动态地插入和删除元素,相对于数组而言更加灵活。
然而,链表的访问效率较低,需要从头节点开始逐个遍历。
三、栈(Stack)栈是一种特殊的线性数据结构,它采用“后进先出”的原则。
栈具有两个主要操作,即入栈(Push)和出栈(Pop),可以在栈的顶部插入和删除元素。
栈经常用于处理符号匹配、逆波兰表达式等问题。
四、队列(Queue)队列也是一种线性数据结构,它采用“先进先出”的原则。
队列有两个关键操作,即入队(Enqueue)和出队(Dequeue),分别用于在队尾插入元素和在队头删除元素。
队列常用于任务调度、消息传递等场景。
五、树(Tree)树是一种非线性数据结构,它由一组节点和连接这些节点的边组成。
树的最顶部节点称为根节点,每个节点可以有零个或多个子节点。
树的应用非常广泛,如二叉树用于排序和搜索,平衡树用于数据库索引等。
六、图(Graph)图是一种复杂的非线性数据结构,它由顶点(Vertex)和边(Edge)组成。
图可以用来表示现实生活中的网络结构,如社交网络、地图等。
图的分析和算法设计都具有一定难度,广度优先搜索和深度优先搜索是常用的图算法。
七、哈希表(Hash Table)哈希表是一种根据关键字直接访问存储位置的数据结构,它通过哈希函数将关键字映射为数组的索引。
什么是数据结构

什么是数据结构什么是数据结构1. 数据结构的定义数据结构是计算机科学中研究数据组织、存储方式以及数据操作的一门学科。
它关注的是如何在计算机中高效地存储和组织数据,以及如何设计和实现有效的数据操作算法。
2. 数据结构的重要性在计算机领域中,处理和操作数据是一项基本任务。
无论是简单的文本文件,还是复杂的数据库系统,数据都是核心。
因此,合理的数据组织和高效的数据操作算法对于计算机程序的性能和质量至关重要。
3. 数据结构的分类数据结构可以根据数据的组织方式进行分类。
常见的数据结构包括:(1) 线性结构线性结构是数据元素之间存在一对一关系的结构。
它的特点是:数据元素之间只有前后关系,不存在分支。
常见的线性结构有数组、链表、栈和队列等。
(2) 树形结构树形结构是数据元素之间存在一对多的关系的结构。
它的特点是:每个元素之间都有一个明确的父节点和零个或多个子节点。
常见的树形结构有二叉树、堆和树等。
(3) 图形结构图形结构是数据元素之间存在多对多的关系的结构。
它的特点是:数据元素之间的关系可以是任意的。
常见的图形结构有无向图和有向图等。
4. 数据结构的基本操作在数据结构中,有一些基本操作是常用且必不可少的。
常见的数据结构基本操作包括:(1) 插入插入操作是向指定位置插入一个新的元素。
对于不同的数据结构,插入操作的实现方式也不同。
(2) 删除删除操作是从数据结构中删除指定位置的元素。
删除操作的实现方式也因数据结构的不同而有所差异。
(3) 查找查找操作是在数据结构中搜索并定位指定的元素。
不同的数据结构可能采用不同的查找算法。
(4) 修改修改操作是对数据结构中的指定元素进行更改。
(5) 遍历遍历操作是指按照某种方式访问并处理数据结构中的所有元素。
5. 数据结构的应用数据结构不仅仅是一种抽象的概念,它也具有广泛的应用。
以下是数据结构在实际应用中的一些常见用途:(1) 数据库系统在数据库系统中,数据结构被用来组织和管理存储在数据库中的数据。
数据结构定义

数据结构定义数据结构是一种组织和存储数据的方式,它描述了数据之间的关系和操作方法。
在计算机科学中,数据结构是编程语言中最基本的概念之一,它对于解决问题和设计高效算法起着重要的作用。
1. 数据结构的概念与分类数据结构是一种逻辑结构,它表示数据元素之间的关系。
根据数据元素之间的联系,常见的数据结构可以分为线性结构和非线性结构两类。
1.1 线性结构线性结构是指数据元素之间存在一对一的关系,数据元素之间的顺序是线性的。
常见的线性结构有数组、链表、栈和队列等。
1.1.1 数组数组是一种线性数据结构,它由相同类型的元素组成,并按照一定的顺序排列。
数组的特点是可以通过下标直接访问元素,但插入和删除操作比较低效。
1.1.2 链表链表也是一种线性结构,它由一系列节点组成,每个节点包含数据和指向下一个节点的指针。
链表的插入和删除操作比较高效,但访问元素需要遍历链表。
1.1.3 栈栈是一种特殊的线性结构,它的插入和删除操作只能在栈的一端进行。
栈的特点是先进后出(LIFO,Last In First Out),类似于餐厅中的盘子堆叠。
1.1.4 队列队列也是一种特殊的线性结构,它的插入和删除操作分别在队列的两端进行。
队列的特点是先进先出(FIFO,First In First Out),类似于排队买票。
1.2 非线性结构非线性结构是指数据元素之间存在一对多或多对多的关系,数据元素之间的顺序不是线性的。
常见的非线性结构有树和图等。
1.2.1 树树是一种非线性结构,它由节点和边组成。
树的节点之间存在父子关系,每个节点可以有多个子节点,但只能有一个父节点。
树的一个节点没有父节点的节点称为根节点。
1.2.2 图图是一种包含节点和边的复杂非线性结构。
图的节点之间可以有任意关系,边表示节点之间的连接关系。
图可以分为有向图和无向图两种类型。
2. 数据结构的作用与应用数据结构不仅仅是一种组织数据的方式,它还能够对数据进行高效的操作和处理。
什么是数据结构

什么是数据结构数据结构是计算机科学中的一个重要概念,它涉及组织和存储数据的方法和原则。
简单来说,数据结构是指在计算机内存中存储、组织和操作数据的方式。
它提供了一种逻辑和物理上的方式来组织和管理数据,以便能够有效地进行检索、插入、删除和修改。
1. 概述数据结构的重要性数据结构在计算机科学中扮演着至关重要的角色。
它为我们提供了一种能够高效处理数据的方式,这在大数据时代尤为重要。
数据结构的良好设计可以对程序的效率产生巨大的影响,可以显著减少时间和空间的消耗。
2. 常见的数据结构类型在计算机科学中,常见的数据结构类型包括数组、链表、栈、队列、树、图等等。
每种数据结构都有其自身的特点和适用范围。
例如,数组适用于索引访问和快速查找,链表适用于快速插入和删除,树适用于层次化结构的表示和操作。
3. 数组和链表的比较数据结构中的数组和链表是两种常见的线性结构。
数组是一种连续存储的数据结构,它提供了随机访问的能力,但在插入和删除操作上效率较低。
链表是一种非连续存储的数据结构,它通过指针将数据连起来,插入和删除操作更加高效,但访问操作相对较慢。
4. 栈和队列的应用场景栈和队列是两种常见的数据结构,它们都属于线性结构。
栈是一种后进先出(LIFO)的结构,常用于函数调用和递归等场景。
队列是一种先进先出(FIFO)的结构,常用于任务调度和消息传递等场景。
5. 树的应用和种类树是一种非线性结构,由多个节点组成。
树在计算机科学中有着广泛的应用,例如文件系统、数据库索引等。
常见的树结构包括二叉树、AVL树、红黑树等,每种树结构都有其自身的特点和适用范围。
6. 图的相关概念和应用图是一种由节点和边组成的非线性结构。
图在计算机科学中常用于表示网络、社交网络关系等。
图的常见算法有深度优先搜索(DFS)和广度优先搜索(BFS)等,它们可以用于图的遍历和路径搜索等操作。
7. 数据结构的算法和复杂度分析在设计和实现数据结构时,算法的选择和复杂度分析是非常重要的。
数据结构名词解释

数据结构名词解释数据结构名词解释:⒈数组(Array):是一种线性数据结构,存储相同类型的元素。
通过索引访问元素,具有随机访问的特性。
⒉链表(Linked List):是一种线性数据结构,由节点组成。
每个节点包含数据和指向下一个节点的引用。
链表分为单向链表和双向链表。
⒊栈(Stack):是一种后进先出(LIFO)的数据结构,只允许在栈的一端进行插入和删除操作。
⒋队列(Queue):是一种先进先出(FIFO)的数据结构,允许在队列的一端进行插入操作,在另一端进行删除操作。
⒌树(Tree):是一种由节点组成的层次结构,每个节点可以有零个或多个子节点。
常见的树结构包括二叉树、二叉搜索树、AVL 树等。
⒍图(Graph):是一种由节点和边组成的数据结构,在图中节点之间可以有直接或间接的连接。
⒎哈希表(Hash Table):是一种根据键值(Key-Value)对进行快速访问的数据结构。
通过哈希函数对键值进行映射,将其存储在数组中。
⒏堆(Heap):是一种完全二叉树的结构,满足特定的堆序性质。
堆可以用来实现优先队列、堆排序等。
⒐图算法(Graph Algorithm):是在图数据结构上进行的操作和计算,包括深度优先搜索、广度优先搜索、最短路径算法等。
⒑查找算法(Search Algorithm):是在数据集中查找目标元素的算法,包括线性查找、二分查找、哈希查找等。
1⒈排序算法(Sorting Algorithm):是将数据集中的元素按照特定顺序排列的算法,包括冒泡排序、插入排序、快速排序等。
1⒉动态规划(Dynamic Programming):是一种通过将问题划分为子问题,并将子问题的解记录下来以解决整个问题的算法。
1⒊贪心算法(Greedy Algorithm):是一种通过每一步选择局部最优解来达到全局最优解的算法。
1⒋回溯算法(Backtracking Algorithm):是一种通过试错的方式,在问题的所有可能解中搜索最优解的算法。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
int main() { int m,n,*ptr; printf("输入猴子数与出局时报的数\n");
scanf("%d %d",&n,&m); while(n<m)猴子数数
For(i=0;count!=0;ptr2++*ptr2=0 ?
(2)初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能;
(3)提高综合运用所学的理论知识和方法独立分析和解决问题的能力;
(4)训练用系统的观点和软件开发一般规范进行软件开发,巩固、深化学生的理论知识,提高编程水平,并在此过程中培养他们严谨的科学态度和良好的工作作风
(5)本次程序程序设计的主要目的是解决变相的“约瑟夫环”问题---猴子大王。从而使复杂的甄选工作变得明朗简单化。同样,这种解决问题的思想还可以运用到其他具有类似问题的领域,达到一点窥面的效果。
1、输入数据:输入m,n为整数
2、输出形式:中文提示按照m个猴子,数n个数的方法,输出为大王的猴子是几号,建立一个函数来实现此功能。
3、使用循环单链表实现。
二、正文(课程设计的主要内容,包括实验与观测方法和结果、仪器设备、计算方法、编程原理、数据处理、设计说明与依据、加工整理和图表、形成的论点和导出的结论等。正文内容必须实事求是、客观真切、准确完备、合乎逻辑、层次分明、语言流畅、结构严谨,符合各学科、专业的有关要求。)
最后,对于我来说,独立完成这项课程设计是十分困难的,在学习和复习知识的过程中,难免要请教同学老师,他们的热心,让我感受到了团队的力量和团队的温暖,使我能顺利的完成任务。
课程设计的结束并不代表着学习的结束。这次的设计,把我带入到了一个全新的不曾接触过的领域,让我在以往只是注重操作的基础上,更多的思考到了,这是如何实现的,运用我所学到的知识是不是可以同样做出这样的网站,实现不一样的操作,达到同样的效果?我似乎有所领悟了,学习的本质不是让你牢牢的掌握一个知识,而是让你掌握一种方法,一种思想。同时,我知识的局限是毋庸置疑的,在纵多高级语言中,如,C++,JAVA,C#,c语言编程是我目前唯一能做到的,并且还做得很不完善,所以在以后的学习中一定要抓紧现在的大好时光扩充自己的知识储备,掌握更多的方法,为将来实现更多领域功能所用!同时本次课程设计让我学习知识的同时,也锻炼了自己面对新问题时的抗压能力,直面困难,不抛弃不放弃,坚持到底!在以后的学习和生活中,我将发扬这些优点,劈荆斩浪,挑战自我,一步一步往前走。
for( i =0 ;i < n ;i++)
for( j =0 ;j < m; j++)
scanf("%d",&a[i][j]);
flag = 0;
printf("马鞍点输出(输出该点所在的行数与列数):\n");
for( i = 0; i < n ;i++)
{
for( j = 0; j < m; j++)
基本掌握程序设计的基本思路和方法。
利用所学的基本知识和技能,解决简单的程序设计问题各算法描述
培养我们的数据抽象能力。利用单向循环链表模拟此过程,输出选出的大王编号。通过本课程设计,可加深我们对链表的了解,对今后的学习有很大帮助。
3、内容
全程序以数据结构(c语言)中的循环单链表为主要的设计支柱,利用了c语言简洁紧凑、灵活方便,语法限制不太严格,程序设计自由度大,生成目标代码质量高,程序执行效率高等方面的优点。循环单链表是单链表的另一种形式,其结构特点是链表中最后一个结点的指针域不再是结束标记,而是指向整个链表的第一个结点,从而使链表形成一个环,基于这样的特点,它适合处理具有环形结构的数据元素序列。
4、开发及运行环境
C语言是一门通用计算机编程语言,应用广泛。C语言的设计目标是提供一种能以简易的方式编译、处理低级存储器、产生少量的机器码以及不需要任何运行环境支持便能运行的编程语言
课程设计使用c语言工具,
硬件平台:
CPU:P4 1.8GHZ
内存:256MB以上
软件平台:
操作系统:Windows XP/Win7
4号猴子报:1
7号猴子报:2
4号猴子报:3 4号猴被淘汰
7号猴子报:1
胜出:7号猴子Press any key to continue
M=8 n=3
运行结果如下:
得到了预期结果
6:程序源代码
#include<stdio.h>
#include<stdlib.h> //使用calloc()函数
void FindKing_pointer(int,int,int*);//移动指针法找大王
Initialize(n,ptr);
FindKing_pointer(m,n,ptr);
free(ptr); return 0; } /*在数组中依次填入1,2,3,4,…*/
void Initialize(int n,int *ptr) { int i; for(i=0;i<n;i++) ptr[i]=i+1; } /*循环一次指针向后移一位,所指元素不为0时计数器加1.移动指针,当计数器数到m时将指针所指元素设为0. */ void FindKing_pointer(int m,int n,int *ptr)
{
minn = a[i][j];
for( k = 0 ;k < m; k++)
{
if( minn > a[i][k])
break;
}
if( k == m)
{
maxx = a[i][j];
for( l = 0; l < n; l++)
{
if( maxx < a[l][j])
break;
}
if( l == n)
#include<stdio.h>
int main()
{
int n, m, i, j, k, l, minn, maxx, flag ;
int a[256][256];
while(1)
{
printf("请输入矩阵的行列数:\n");
scanf("%d %d",&n,&m);
printf("请输入与行列数相符的矩阵:\n");
5号猴子:5 5号猴子报:2
6号猴子:6 6号猴子报:3 6号猴被淘汰
7号猴子:7 7号猴子报:1
8号猴子:8 8号猴子报:2
1号猴子报:3 1号猴被淘汰
2号猴子报:1
4号猴子报:2
5号猴子报:3 5号猴被淘汰
7号猴子报:1
8号猴子报:2
2号猴子报:3 2号猴被淘汰
4号猴子报:1
7号猴子报:2
8号猴子报:3 8号猴被淘汰
4、主要任务
现在需要用数据结构(c语言)解决“猴子选大王”的问题,具体问题如下:
一堆猴子都有编号,编号是1,2,3 ...m ,这群猴子(m个)按照1-m的顺序围坐一圈,从第1开始数,每数到第N个,该猴子就要离开此圈,这样依次下来,直到圈中只剩下最后一只猴子,则该猴子为大王。
要求解决问题的程序必须满足以下条件:
{
printf("%d %d %d\n",i , j ,a[i][j]);
flag = 1;
}
}
}
}
if( flag == 0)
printf("此矩阵没有马鞍点");
printf("\n");
}
return 0;
}
该矩阵为
1 1 1 1
1 2 3 4
4 5 6 7
9 8 7 6
三、结论(应当准确、完整、明确精练;也可以在结论或讨论中提出建议、设想、尚待解决问题等。)
其次,课程设计的主要内容和目的是解决实际问题,同时运用所学的知识。这是我认识到了将知识活学活用的重要性。以往的我们只是简简单单的将书本上的知识以模板的形式刻入脑袋中,而在面对实际问题时却往往不知所措,这是理论泛滥带来的直接后果。这次的实践,让我将上学期所学的c语言和本学期所学的数据结构在实际的操作运用中进一步巩固,对于那些没有学透的知识,如,函数调用,结构体等,在不停摸索,商讨的过程中最终将它们一一解决,同时也新增了许多没有学到过的内容。
在本次课程设计中,我收获了许多。
首先,在课程设计中通过对相关资料的搜索,设计猴子选大王实际上是一个约瑟夫环问题,设计这个程序比较简单,更重要的是在看到现象的同时我看到了它的本质,程序设计确实是一门神奇的工具,它可以通过普普通通的程序代码实现很多法在的流程,在减少人力劳动的同时,展现着科学的魅力。这样是我更加清楚地认识到自身存在的差距,所学的那点知识是远远不够的,学无止境才是真道理。
1、实验内容:
M只猴子要选大王,选举办法如下:所有猴子按1,2……n编号围成一圈,从第一号开始顺序1,2……m,凡是报m号的退出圈外,如此循环报数直到圈内只剩一只猴子时这只猴子就是大王。
2、实验要求:
(1)熟练设计链表并实现插入、删除、遍历等接口;
(2)设计出简单界面,实现用户参数输入和结果输出;
(3)设计函数,实现循环删除第N个猴子,剩下的最后一个是大王.
i++ i==m ?
*ptr2=i=0 Count-- Count==0 ?输出大王号数{ printf("输入数据有误,请重新输入!\n");
printf("输入猴子数与出局时报的数\n");