一、什么是数据结构?
数据结构是研究数据存储方式的一门学科。
一、数据结构有哪些?
线性表
顺序表
申请连续的存储空间,具有固定的大小,就是常用的数组
链表
随用随申请存储空间,因此存储位置是分离的,即存储位置是随机的
创建依次排列关系:为每个数据块设计了指针,每个块的指针都指向下一个数据块,末尾块的指针指向null栈
队列
树结构
普通树
二叉树
数据结构是研究数据存储方式的一门学科。
线性表
顺序表
申请连续的存储空间,具有固定的大小,就是常用的数组
链表
随用随申请存储空间,因此存储位置是分离的,即存储位置是随机的
创建依次排列关系:为每个数据块设计了指针,每个块的指针都指向下一个数据块,末尾块的指针指向null
栈
队列
树结构
普通树
二叉树