秋招复习之数据结构

目录

前言

[1 数据结构分类](#1 数据结构分类)

[2 基本数据类型](#2 基本数据类型)

[3 数字编码](#3 数字编码)

[4 字符编码](#4 字符编码)

总结

---

前言

秋招复习之数据结构，数据结构分类、基本数据类型、字符编码、数字编码等基础知识。

---

1 数据结构分类

数据结构分为逻辑结构和物理结构。

逻辑结构分为线性数据结构（数组链表栈队列哈希表）和非线性结构（树、堆、图，哈希表）

物理结构又有连续和分散之分

2 基本数据类型

1字节等于8bite ，可以表示个数字。

3 数字编码

基于补码表示，计算机可以用同样的电路和操作来处理正数和负数的加法，不需要设计特殊的硬件电路来处理减法，并且无须特别处理正负零的歧义问题。这大大简化了硬件设计，提高了运算效率。

4 字符编码

ASCII码

0--48

65--A

97--a

---

总结

复习参考

3.4 字符编码 * - Hello 算法 (hello-algo.com)