数据元素相互之间的关系称为结构
有四类基本结构:集合、线性结构、树形结构、图状结构;
线性结构:
- 元素之间存在一对一关系
- 常见类型有:
数组,
链表,
队列,
栈,
它们之间在操作上有所区别.
例如:链表可在任意位置插入或删除元素,
而队列在队尾插入元素,队头删除元素,
栈只能在栈顶进行插入,删除操作.
树形结构:
元素之间存在一对多关系,常见类型有:树(有许多特例:二叉树、平衡二叉树、查找树等)
图形结构:元素之间存在多对多关系
数据元素相互之间的关系称为结构
有四类基本结构:集合、线性结构、树形结构、图状结构;
线性结构:
树形结构:
元素之间存在一对多关系,常见类型有:树(有许多特例:二叉树、平衡二叉树、查找树等)
图形结构:元素之间存在多对多关系