数据结构与基本数据类型原理

该页面由 knowflow 基于 raw source 自动生成，用于发布层检索与回溯。

概述

数据结构分为线性（数组、链表、栈、队列）和非线性（树、堆、图），基于数组或链表实现；基本数据类型以二进制存储，包括整数、浮点数、字符和布尔类型，其二进制表示涉及原码、反码和补码。

来源信息

• 分类：articles
• 原始类型：knowledge
• 原始路径：articles/algorithms/Datastruct/index.md
• 关联概念：data-structures

摘录

线性数据结构：数组、链表、栈（先进后出）、队列（先进先出）、哈希表（一对一）； 非线性数据结构：树、堆、哈希表（一对多），图（多对多）； 栈（stack）：先进后出； 队列（queue）：先进先出； 堆：也被称为“优先队列”（priority queue）； 所有数据结构都是基于数组、链表或二者的组合实现的： 基于数组可实现：栈、队列、哈希表、树、堆、图、矩阵、张量（维度 >=3 的数组）等; 基于链表可实现：栈、队列、哈希表、树、堆、图等; 基本数据类型是 CPU 可以直接进行运算的类型，在算法中直接被使用，主要包括以下几种。 - 整数类型 byte、short、int、long 。 - 浮点数类型 float、double ，用于表示小数。 - 字符类型 char ，用于表示…

抽取到的实体

• concept 原码：数字的二进制表示中最高位作为符号位的编码方式
• concept 反码：负数的二进制表示方式，通过原码除符号位外取反
• concept 补码：负数的二进制表示方式，通过反码加1得到

抽取到的对比

• 未抽取到明确对比关系

附件

• 无额外附件