数据结构的基本概念
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据数据元素的集合和该集合中数据元素之间的关系组成。
通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。
数据结构的基本功能
不同的数据结构其操作集不同,但下列操作必不可缺:
- 结构的生成;
- 结构的销毁;
- 在结构中插入新的数据元素;
- 在结构中删除已存在的数据元素;
- 在结构中查找满足条件的数据元素;
- 遍历。
常用的数据结构
数组、栈、队列、链表、树、图、堆、哈希表