数据结构概述

数据结构概述先打好C语言基础学习方面课后复现代码、自行刷题(建议学完一半再刷)不是默写根据自己的理解独立复现不留课后作业上课听就好不必跟敲数据结构是什么最早期机器语言 0101001助记符 — 汇编语言 add sub高级语言C、C…线性表基本数据结构数据类型反映了数据的取值范围以及对这类数据可以施加的运算比如int类型 占4B – 32位范围是-2^31 ~ 2^31 - 1(-1是因为还要拿一位给0)unsigned int范围是0 ~ 2^32 - 1抽象数据结构数据结构体 函数 / 方法数据数据 是 信息的载体数据元素数据的基本单位 是 数据元素数据元素是一个作为整体来考虑的数据项的集合数据项数据项 是 数据的最小单位数据间的关系数据之间的关系就是数据结构关系集合函数数据集合结构体所以可以用抽象数据类型来定义数据结构数据结构数据结构又分为逻辑结构与存储结构物理结构 / 映像逻辑结构数据在逻辑上的关系分为线性 / 非线性逻辑结构线性逻辑结构数据元素之间具有一对一的关系像排队一般的线性表一般的线性表 是 属于逻辑结构具有相同的数据类型 的nn 0个数据的有限序列n称为表长当n为0时线性表是空表支持操作增 删 改 查基于顺序结构存储结构实现的线性表 称为顺序表属于存储结构基于链式存储结构实现的线性表 称为链表属于存储结构有序表一种特殊的线性表 属于逻辑结构数据元素满足某种顺序的线性表操作受限的线性表不得随意的增删修改比如队列、栈非线性逻辑结构数据元素之间具有一对多 / 多对多的关系树状图树形结构、图形结构 / 网状结构存储结构定义用计算机语言实现的逻辑结构是逻辑结构在计算机中的表示数据结构在计算机中得表示 / 存储方式包括顺序存储线性结构 顺序存储 顺序表逻辑结构上相邻的数据元素存储时在物理位置上也相邻链式存储线性结构 链式存储 链表逻辑结构上相邻的数据元素存储时在物理位置上不一定相邻但是还得实现逻辑上的相邻通过指针实现索引存储散列存储 / 哈希