企业官网建设流程全解析

一、数据结构

1.线性

• 顺序表---数组
• 链表---链式的存储方式

链表的创建 销毁 插入 删除 查找，考察找到中间节点、倒数第K个节点、判断是否有环、逆序

• 栈

本质上还是线性表，受限的线性表：先进后出，栈顶进，栈顶出，栈底不动

• 队列

本质上还是线性表，受限的线性表：先进先出，尾入头出

2.非线性

• 树

树的概念、平衡二叉树、满二叉树，涉及代码实现创建二叉树，完成二叉树的前、中、后序遍历，层序遍历，销毁树。

• 散列表

哈希函数、哈希冲突

二、排序和查找

各类排序算法的时间复杂度和空间复杂度