weixin_43547832的博客

一.队列1.队列的定义队列(queue)是一种特殊的线性表，是一种只允许在表的一端进行插入操作而在另一端进行删除操作的线性表。进行插入操作的端称为队尾(rear)，进行删除操作的端称为队头(front)。队列中没有数据元素时称为空队列(empty queue)。特点：先进先出2.队列的基本操作初始队列：创建一个空队列入队: 在队尾添加一个新的数据元素出队: 删除队头的数据元素取队头元素:获取队头的数据元素求队列长度:获取队列中数据元素的个数判断队列是否为空:判断队列中是否有数据元素判

一.栈的定义栈(stack)是一种特殊的线性表,是一种只允许在表的一端进行插入或删除操作的线性表。表中允许进行插入和删除操作的一端称为栈顶，最下面的那一端称为栈底。栈顶是动态的，它由一个称为栈顶指针的位置指示器指示。当栈中没有数据元素时，称之为空栈。栈的插入操作也称为进栈或入栈，栈的删除操作称为出栈或退栈。栈的特点是先进后出二.栈的基本操作初始栈：创建一个空栈入栈：在栈顶添加一个数据元素出栈：删除栈顶数据元素取栈顶元素：获取栈中当前栈顶的数据元素，栈中数据元素不变求栈长度：获取栈中的数据元

一，约瑟夫环假设编号为1，2，3，…， n的n个人按顺时针方向围坐一圈，每人持有一个随机生成的密码m（为1~5之间的随机整数），从指定编号为1的人开始，按顺时针方向自第1个人开始顺序报数，报到指定数m时停止报数，报m的人出列，并将他的密码作为新的m值，从在顺时针方向的下一个人开始，重新从1报数，依此类推，直至所有的人全部出列为止，请设计一个程序求出出列的顺序。该问题可以引导我们对线性表的理解...