qq_36106544的博客

数组缺点：在中间插入数据/删除数据慢数组优点：可以进行折半查找（先排序）链表优点：数据插入/删除快链表缺点：不能进行二分查找（无下标）树=数组优点（二分查找）+链表优点（插入删除快）二叉树的表示：数组表示、链表表示二叉树的遍历：先序、中序、后序（前三个用递归）层序（用队列）BST：二叉查找树二叉查找树的性质1、每一个元素有一个键值，而且不允许重复2、左子树的键值都小于根节点的键...

C++ 中vector基本用法及其insert()、begin()、end()、front()与back()的用法详解STL vectorvector< vector > v(3);定义了一个 vector 容器，该容器中的每个元素都是一个 vector 容器。即可以认为，v 是一个二维数组，一共 3 行，每行都是一个可变长的一维数组。...

主要来自于菜鸟教程和C++ Primer Plus指针1、指针是一个变量，其值是另一个变量的地址,指针声明必须指定指针指向的数据的类型。2、指针变量不仅仅是指针，而且是指向特定类型的指针。和数组一样，指针是基于其他类型的。3、所有指针的值的实际数据类型，不管是整型、浮点型、字符型，还是其他的数据类型，都是一样的，都是一个代表内存地址的长的十六进制数。不同数据类型的指针之间唯一的不同是，指针...

注本系列内容仅用于个人学习，内容摘录自菜鸟教程、书本以及参考他人博客等。目的仅为：方便个人学习的知识整理。如有不妥，请作者联系本人整改。实例#include <iostream>using namespace std;// 告诉编译器使用 std 命名空间。命名空间是 C++ 中一个相对新的概念 int main() //int main() 是主函数，程序从这...

数据处理数据类型1. 基本类型 ：整数、浮点数 （提供多种变体）2. 复合类型：数组、字符串、指针、结构数据类型内置的C++类型分为：1. 基本类型 ：整数、浮点数 （提供多种变体）typedef short int wchar_t; //wchar_t 实际上的空间是和 short int 一样typedef 为一个已有的类型取一个新的名字typedef int feet; /...

数组数组（array）是一种数据格式，能够存储多个同类型的值，数组中的特定元素可以通过索引访问，所有的数组都是由连续的内存位置组成。数组声明数组声明应指出以下三点：1.存储在每个元素中的值的类型2.数组名3.数组中的元素数double balance[10];balance 是一个可用的数组，可以容纳 10 个类型为 double 的数字数组初始化double balance[...

字符串C++处理字符串的方式有两种：C-风格字符串；string类库的方法。存储在连续字节中的一系列字符意味着可以将字符串存储在char数组中，每个字符都位于自己的数组元素中。C-风格字符串以空字符null结尾，被写作\0，用来标记字符串的结尾。char greeting[6] = {'H', 'e', 'l', 'l', 'o', '\0'};char greeting[] = "He...

同一个结构可存储多种类型的数据。struct inflatable //关键字struct表明这些代码定义 的是一个结构的布局。标识符inflatable是这种数据格式的名称，有3个成员{ //列表中的每一项都被称为结构成员 char name [20]; //每个列表都是一个声明语句 存储字符串的char数组 ...