当前位置：首页 > 数据结构 > 正文

数据结构知识点总结

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