AMor_05的博客

list表示的是一个双向带头循环链表，允许在常数范围内的任意位置进行插入和删除，且前后可以进行双向迭代。其缺陷和链表一样就是不能支持随机访问（下标访问），但是在任意位置进行插入的效率更高。

c语言中，字符串是以 '\0' 结尾的一些字符的集合，为了操作方便，C标准库中提供了一些str系列的库函数，但是这些库函数与字符串是分离开的，不太符合OOP的思想，而且底层空间需要用户自己管理，稍不留神可能还会越界访问。所以我们需要掌握c++中的string类。

c语言内存管理方式在C++中可以继续使用，但有些地方就无能为力，而且使用起来比较麻烦，因此C++又提出了自己的内存管理方式：通过new和delete操作符进行动态内存管理。

如果一个类中什么成员都没有，简称为空类。空类中真的什么都没有吗？并不是，任何类在什么都不写时，编译器会自动生成以下6个默认成员函数。默认成员函数：用户没有显式实现，编译器会生成的成员函数称为**默认成员函数。**> 这六个默认成员函数，特殊点非常多，后面会一一学习，如果我们不实现，编译器会自己生成一份。

- C语言是面向过程，关注的是过程，分析出求解问题的步骤，通过函数调用逐步解决问题。 体现到代码层面就是函数/方法。- C++是**基于面向对象**的，关注的是对象，将一件事情拆分成不同的对象，靠对象之间的交互完成。 关注类对象及类对象间的关系。 体现到代码层面就是类的设计及类之间的关系。 > 基于面向对象:可以面向对象和面向过程混编。 > 原因：C++兼容C。

C语言是结构化和模块化的语言，适合处理较小规模的程序。对于复杂的问题，规模较大的程序，需要高度的抽象和建模时，C语言则不合适。为了解决软件危机，20世纪80年代，计算机界提出了OOP(object oriented programming：面向对象)思想，支持面向对象的程序设计语言应运而生。

快速排序是我们应用最优使用最广泛的排序之一，一般选择最左边/最右边做key，单趟排序的目标是：左边的值比key要小，右边的值比key大，key来到了正确的地方了。所以要求- 左边找到大，右边找小，都找到之后交换顺序，- 注意最左边做key值时，需要右边先走（此时左右相遇点比key小）。右边做key，左边先走（此时左右相遇点比key大）。- 左边和右边最终会相遇，相遇点跟左边的key位置的值要交换。

【数据结构基础/经典排序汇总】各类排序汇总第二弹之直接选择排序&堆排序&冒泡排序（编写思路加逻辑分析加代码实操，一应俱全的汇总）

直接插入排序是一种简单的插入排序法，基本思想就是：把带排序的记录按照关键码值的大小逐个插入到一个已经排好序的有序序列中，直到所有的记录插入完为止，得到一个新的有序序列。

普通二叉树的增删查改没有什么价值，因为用来存放数据太复杂了。它的价值在于在他的基础之上增加一些性质，才有意义，比如搜索二叉树，左子树的值都比父节点小，右子树的值逗比父节点大。最多可以查找高度次。->平衡搜索二叉树、AVLTree、红黑树 -> B树和huffman tree等不关注增删查改，关注递归遍历结构。学习这个是为了后面学习更有用的树打基础，同时很多oj题目结构普通二叉树。

本文浅述函数栈帧的创建和销毁。在我们前期的学习过程中，可能会遇到很多困惑比如，- 局部变量是怎么创建的？- 为什么局部变量是随机值？- 函数是怎么传参的？传惨的顺序是怎样的？- 形参和实参是什么关系？- 函数调用是怎么做的？- 函数调用结束后是怎么返回的？如果知道函数栈帧的创建和销毁后就都清楚了。在不同的编译器下，函数栈帧的创建和销毁稍有差异，但大体相同。

树是一种非线性的数据结构，它是由n （n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。本文仔细介绍了树和堆的基础结构，并且用顺序表简要实现了堆。

队列：只允许在一段进行插入数据操作，在另外一段进行删除数据操作的特殊线性表，队列具有先进先出FIFO的特点。虽然顺序表和链表都适用于队列，但是我们可以发现链表明显更优，这是因为顺序表如果一端为队头，一端为队尾，我们需要进行挪动数组的操作，非常麻烦。接下来我们就用链表来实现一下队列。

栈是一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一段成为栈顶，另一段称为栈底。栈中数据元素遵循先进后出(后进先出LIFO - last in first out)的原则。本文通过编写栈相关接口函数和例题讲解让大家更深层面地认识栈。

双向链表也叫双向表，是链表的一种，它由多个结点组成，每个结点都由一个数据域和两个指针域组成，数据域(data)用来存储数据，其中一个指针域(next)用来指向其后继结点，另一个指针域用来指向前驱结点(prev指针)。链表的头结点的数据域不存储数据，指向前驱结点的指针域值为null，指向后继结点的指针域指向第一个真正存储数据的结点。

成环链表与不成环链表相比，有一个很明显的差异。成环链表中是不存在尾节点的。所有节点中的指针都是指向下一节点的。给定一个链表，判断链表中是否有环？给定一个链表，返回链表开始入环的第一个节点？

链表经典oj面试题，做题思路加逻辑分析加代码实操，一应俱全的干货汇总。

链表是一种常见的基础数据结构，结构体指针在这里得到了充分的利用。链表可以动态的进行存储分配，也就是说，链表是一个功能极为强大的数组，他可以在节点中定义多种数据类型，还可以根据需要随意增添，删除，插入节点。

【C语言基础/入门库函数编写】字符串库函数的编写和实现3-自己编写函数实现strcmp()函数功能

【C语言基础/入门库函数编写】字符串库函数的编写和实现2-自己编写函数实现strcat()函数功能

【C语言基础/入门库函数编写】字符串库函数的编写和实现1-自己编写函数实现strlen()函数功能

本文设计了基于欧几里得算法的C语言最大公约数和最小公倍数的求解方法。

指令系统的每一条指令都有一个操作符,它表示该指令应进行什么样性质的操作,不同的指令用操作符这个字段的不同编码来表示,每个编码分别代表一种指令。这篇文章主要给大家介绍了关于C语言中操作符的相关资料,需要的朋友可以参考一下。算术操作符主要是 (+ - * / %) 五种算数操作符。算术操作符是比较简单的操作符，包括加减乘除（+ - * /）取模（%），加减乘和数学中的加减乘一样，而两个数相除我们得到的是它们的商的整数部分，取模（%）得到的是它们的余数。+ 加法...

【C语言】C语言整数的存储的讲解（原码反码补码）【超详细讲解】

【C语言/入门游戏设计】简单扫雷游戏的设计和实现：“《扫雷》是一款大众类的益智小游戏，于1992年发行。游戏目标是在最短的时间内根据点击格子出现的数字找出所有非雷格子，同时避免踩雷，踩到一个雷即全盘皆输。”

【C语言/入门游戏设计】三子棋（井字棋）的设计和实现

C语言函数章节知识点全总结（七章收录函数最全知识，小白必看！）

分支和循环语句全汇总！超全题目和知识点总结

​​​​​​​​介绍了一款简单的猜数字小游戏的代码及编码的注意事项

操作符的总结

1、二，八，十六进制转化成十进制（abcd）n= d**n^0+c*n^1+b*n^2+a*n^3（2341）8= 1*8^0+4*8^1+3*8^2+2*8^32、十进制转化成二，八，十六进制短除法：37/2 = 18 ……118/2 = 9 ……09/2 = 4 …… 14/2 = 2 …… 02/2 = 1…… 0结果：100101 余数倒着写。八、十六进制亦然。八进制就是逢8进1，故只会出现0~7的数，如（317）8= 3*8^2 + 1*...