2401_83427936的博客

在C语言中，有多种排序算法可供选择，每种都有其独特的特点和应用场景。

在C语言中，有多种排序算法可供选择，每种都有其独特的特点和应用场景。

知识点:// 后置++,后置++是先使用后+1，因此需要返回+1之前的旧值，故需在实现时需要先将this保存一份，然后给this + 1。知识点:拷贝构造，内置类型，自定义类型都会处理。默认赋值重载跟拷贝构造一个性质，拷贝构造是定义时，赋值重载是两个已经存在的。知识点：流插入流提取只能写在类外，因为需要两个接收值，要是在类内就会有隐藏的this指针，要用friend，友元函数声明。首先要实现一个获取月份天数的函数，要实现是否是闰年或平年，以及二月份的天数。知识点:日期+=天数，+=改变了自身,*

目录约瑟夫环问题是一个很经典的问题：一个圈共有N个人（N为不确定的数字），按顺序第一个人的编号为1，第二个人的编号为2，第三个人的编号就为3，以此类推第N个人的编号就为N，现在提供一个数字K，从第一个人开始报数（从1到K），依次类推，报到M这个数字的人出局，紧接着从出局的这个人的下一个人重新开始从1报数，和上面过程类似，报到K的人出局，直到N个人全部出局，请问，这个出局的顺序是什么？

FIFO(First In First Out) 入队列：进行插入操作的一端称为队尾 出队列：进行删除操作的一端称为队头。队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出。的结构实现更优一些，因为如果使用数组的结构，出队列在数组头上出数据，效率会比较低。队列也可以数组和链表的结构实现，

1.线性表1.线性表线性表（linear list）是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使 用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串...线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的， 线性表在物理上存储时，通常以数组和链式结构的形式存储。2.顺序表。