[学习资料] 基础的软件数据结构

[复制链接]
2001|3
 楼主| forgot 发表于 2024-12-10 14:25 | 显示全部楼层 |阅读模式
数组(Array):一组具有相同数据类型的元素按连续内存空间存储。可以通过索引快速访问元素。
链表(Linked List):一组元素,其中每个元素包含数据和一个指向下一个元素的指针。常见的类型有单向链表、双向链表和循环链表。
栈(Stack):一种遵循后进先出(LIFO, Last In First Out)原则的数据结构。常用于递归和表达式求值。
队列(Queue):一种遵循先进先出(FIFO, First In First Out)原则的数据结构。常用于任务调度和广度优先搜索(BFS)。
哈希表(Hash Table):使用哈希函数将键映射到值的数据结构。提供快速的插入、删除和查找操作。
树(Tree):一种由节点组成的分层数据结构,其中每个节点可以有零个或多个子节点。常见的类型有二叉树、二叉搜索树(BST)、平衡二叉树(如AVL树)、红黑树等。
图(Graph):一组节点和连接这些节点的边的集合。可以表示对象之间的关系,常用于路径搜索、网络流问题等。

734774645 发表于 2024-12-12 16:32 | 显示全部楼层
提出这个问题要先问什么是数据结构:数据结构是计算机存储、组织数据的方式。它就像一个容器,用来存放各种类型的数据,并且规定了这些数据之间的关系。选择合适的数据结构,可以大大提高程序的效率和可读性。
gejigeji521 发表于 2024-12-29 14:24 来自手机 | 显示全部楼层
用的最多的就是数组和链表了,其他的没怎么用过
jiekou001 发表于 2025-1-11 13:27 | 显示全部楼层
这些概念一般人学不完。
您需要登录后才可以回帖 登录 | 注册

本版积分规则

2112

主题

14683

帖子

59

粉丝
快速回复 在线客服 返回列表 返回顶部