企业官网建设流程全解析

第三章，链表和list

一，链表的概念

1.列表的定义

2.列表的定义

二，链表的模拟实现

1.单链表的模拟实现

动态申请链表节点和链表构建

动态申请节点

Node节点

将动态申请一个节点的这个动作封装成一个函数

打印链表的所有元素

printlist:打印链表

三，动态链表—list

<1>push_front / push_back

<2>pop_front / pop_back

四，算法题

<1>排队顺序

<2>单向链表

第四章 栈的概念

1.栈的概念

2.栈的模拟实现

3.stack

<1>创建

与list和vector相似

stack<T> st; T 可以是任意类型的数据。

<2>size/empty

<3>top

第五章 队列和queue

1.队列的概念

相关术语：空队，入队，队头与队尾，出队

2.队列的模拟实现

<1>创建

第七章 二叉数

三，二叉树的遍历

1.深度优先遍历

代码演示：

2.宽度优先遍历

四，算法题

1.新二叉数

2.二叉树的遍历

3.二叉数的深度

4.先序排列

5.美国血统

6.二叉树问题

第八章 堆和priority_queue

一.堆的定义和存储

1.定义

2.存储

二.核心操作

1.向上调整算法

2.向下调整算法

3.priority_queue的创建

列：

less和greater都只针对内置类型，如果数据类型为结构体那么，需要在结构体中重载比较运算符，从而创建大根堆和小根堆。

4.算法题

<1>

<2>