数据结构类别 | 定义 | 特点 | 应用 |
---|---|---|---|
线性表 | 有限个同类型数据元素的有序集合。 | 元素一对一关系,具有唯一的前驱和后继。 | 数组、链表、栈、队列等。 |
栈 | 后进先出(LIFO)的线性表。 | 只允许在一端进行插入和删除作。 | 函数调用栈、括号匹配等。 |
队列 | 先进先出(FIFO)的线性表。 | 只允许在一端进行插入作,另一端进行删除作。 | 印任务队列、任务调度等。 |
串 | 由零个或多个字符组成的有限序列。 | 字符间无固定顺序,具有相同的性质。 | 字符串处理、文本编辑等。 |
数组 | 具有相同数据类型的元素集合,按一定顺序排列。 | 随机访问元素,存储空间连续。 | 数据存储、排序等。 |
树 | 一个或多个节点组成的有限集合。 | 节点之间具有“父子”关系,具有唯一的前驱和后继。 | 文件系统、组织结构等。 |
图 | 由若干个节点和边组成。 | 节点之间存在多对多的关系。 | 社交网络、交通网络等。 |
查找 | 在数据结构中查找特定元素的过程。 | 根据查找策略和效率不同,分为多种查找方法。 | 数据库索引、文件检索等。 |
排序 | 将一组数据按照一定的顺序排列的过程。 | 根据排序策略和效率不同,分为多种排序方法。 | 数据排序、数据库索引等。 |
上一篇:数据结构思维导图pdf
下一篇:数据结构与算法知识点总结