weixin_73236117的博客

10struct Node//静态链表结构类型定义//存储数据元素int next;//下一个元素数组下标初始化静态链表：a[0]的next设为-1查找：从头结点开始依次遍历插入位序为i的节点：找到一个空闲节点，存入数据元素从头结点出发找到位序为i-1的节点修改新的节点修改i-1号结点的next可让空闲节点设为特殊值如-2优：增删操作不需要移动大量元素缺：不能随机存取，只能从头结点依次向后查找；容量固定不变。

单链表一个节点需要存放数据元素和指向下一个节点的指针，由于每个节点只包含一个指针，所以叫单链表。单链表：改变容量方便，但不可随机存取。

指针存的是地址。

结构：一个变量里包含很多变量。

由绪论知，逻辑结构（数据元素之间存在的逻辑关系线性结构和非线性结构，线性结构如队列、链表等，非线性结构如树、图）物理结构（存储结构）(逻辑结构用计算机语言的实现，包括顺序存储，链式存储，索引存储和散列存储数据的运算用不同存储结构实现线性表不同数据被一条线串在一起相同数据类型的n个数据元素的有限序列。线性表的创销、增删改查改之前要查InitList（&L）：初始化表，构造一个空的线性表L，分配内存空间。DestroyList（&L）：销毁线性表，释放线性表L所占的内存空间。

好了一个数据结构用计算机。

3. get（）=**abc * 1000=10^3** power10() 个数，这些种情况。每个结果包含**十个用空格隔开的数字**，第**一**个数字表示 **0 出现的次数**，第**二**个数字表示 **1 出现的次数**，以此类推。return dp（ b ，x ) - dp ( a - 1 , x ):a~b中，x出现的次数 0

文章目录1.面向对象的初步认识1.1面向对象是什么？1.2面向对象和面向过程2.类的定义和使用2.1类的定义格式2.2随堂练习2.2.1定义一个狗类3.类的实例化3.1什么是实例化3.2 类和对象的说明4.this 引用4.1为什么要有this引用？4.2 什么是this引用4.3 this引用的特性5.对象的构造及初始化5.1如何初始化对象5.2构造方法5.2.1概念5.3默认初始化5.4就地初始化本节目标：掌握类的定义方式以及对象的实例化掌握类中的成员变量和成员方法的使用掌握对象的整个初始化过

char*p指针不能被修改，最好加。输出结果：asdfg。

在VS2013中，main函数也是被其他函数调用的。push 压栈：从栈顶放一个元素。pop 出栈：从栈顶删除一个元素。

把结构体类型进行重命名为Stu，相当于把名字简化，去掉struct。s1,s2:通过前面的类型所创建的这个类型的变量。s1,s2为结构体变量全局变量。，结构的每个成员可以是。

内部不改变成员变量的成员函数，最好加上const，const对象和普通对象都可以调用。const A*，指向的内容不能改变。只能改变this指针的类型，但无法改变this指针的类型。在创建对象时，编译器通过调用构造函数，给对象中各个成员变量一个合适的初始值。除了赋值也有一个运算符可以不重载直接用，取地址。const变量必须在定义的位置初始化，这次初始化完以后就不能改了。针对const版本的重载。虽然上述函数调用以后，对象中已经有了一个初始值，但是。只要内部不改变成员变量都应该用const修饰一下。

模板源于C语言一些短板没有解决int main()Swap(a, b);Swap(c, d);return 0;有一个就交换一个，太麻烦。C++用泛型编程改进——模板。无论多少类型模板需要交换，只需要一个模板就可以template ，函数列表的参数模板。//函数模板template//具体类型是什么不知道T tmp = x;x = y;y = tmp;

单个对象调单次构造函数，多个对象调多次构造函数。delete调析构函数根本上而言，C和C++内存管理用一套模式。

**前置++**效率高，后置++还要拷贝。

（class，struct，union联合体）调用他的构造。

/类体：包括成员函数（类的方法）和成员变量（类的属性）//一定要注意后面的分号！！！！class：定义类的关键字className：类名{}：类的主体类体中的内容：类的成员定义一个声明和定义分离的类。缺省参数生命和定义不能同时给，一般在声明给。Stack.h//类成员函数声明和定义分离//成员函数//缺省参数在声明给//类的声明//成员变量int* a;int size;Stack.cpp。