【题解】士兵训练
【题目描述】某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列，剩下的向小序号方向靠拢，再从头开始进行一至三报数，凡报到三的出列，...
【题解】围圈报数（约瑟夫问题）
【题目描述】有n个人依次围成一圈，从第1个人开始报数，数到第m个人出列，然后从出列的下一个人开始报数，数到第m个热呢又出列，... ,如此反复到所有的人全部出列为止。设n个人的编号分别为1，2，......
【数据结构】队列—基本概念
一、基本定义队列是一种先进先出的线性结构，简称FIFO结构。特点就是“先进先出”二、队列的相关概念队头与队尾：允许元素插入的一端称为队尾，允许元素删除的一端称为队头入队：队列的插入操作出队：队列的删除...
【数据结构】栈—表达式括号匹配
【题目描述】假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则...
【数据结构】栈的基本操作
0.前言上一篇中简单介绍了栈的定义，这一篇中介绍栈的基本用法，包含压栈，出栈，判断栈空，判断栈中元素个数等。下面进行详细介绍1.基本用法本文介绍的栈的主要操作，使用栈之前加入<stack>...
【数据结构】栈(Stack)的介绍
栈是只能在某一端插入和删除的特殊线性表。栈就是一种类似桶堆积物品的数据结构，进行删除和插入的一端称栈顶，另一端称栈底。插入一般称为进栈(PUSH),删除则称为退栈（POP）。栈也称为后进先出表（LIF...