计算机基础-数据结构

如何组织数据,让数据的使用者将数据集视为一种抽象工具来访问,而不是从计算机主存储器中数据以一个个单元来组织数据的角度考虑。

基本数据结构

数组和聚合

数组的每一项具有相同的数据类型。
聚合的各个数据项可能具有不同的类型和大小。每一项被称为字段。

列表,栈和队列

列表:list。是一个集合,其表项按顺序排列。
通过严格限制列表中项的访问方式,可以得到两种特殊类型的表——栈和队列。
:stack。先进后出(Last-In,First-Out,LIFO),添加和删除只能在顶部进行。通常用作逆着存储顺序进行操作,多数的递归都可改为用栈进行迭代。
队列:queue。先进先出(First-In,Last-Out,FILO),从头部删除,从尾部插入。常被用作缓冲区的基本结构。

具有层次化组织形式的数据集合。
每个节点都可以有其子节点,子节点也是一棵树。
根节点只有一个。
 
 
### 自定义数据结构
包括数据和数据的行为。

猜你喜欢

转载自blog.csdn.net/qq_31730735/article/details/80683984