计算机研究中数据结构的实际例子？

Question

我的朋友面对IT公司的采访他们问他给每个数据结构的实际例子如何将这种数据结构用于计算机研究？

数据结构

1. 堆
2. 队列,循环队列
3. 链表,双链表,循环链表
4. 树,二进制搜索树
5. 图形
6. 地图和其他搜索和排序

(例如,在维护进程队列的操作系统中[使用队列数据结构]对于所有其他队列)

与软件实现和计算机科学,操作系统等相关的示例

希望得到积极的回应

Answer 1

一些例子:

1. 堆栈 - 撤消功能使用此功能在堆栈顶部弹出最近的操作,然后是最近的第二个操作,等等.
2. 队列 - 进程调度通常使用队列(在初始工作变化后如何访问进程或线程)
3. 树 - 目录遍历
4. 二进制搜索树 - 快速搜索给定元素
5. 图表 - 存储数据,以便您可以将其视为绘制数据的数学"平面".它有效地表示(可能)数据之间非常复杂的关系,因为(如果你看链接中的图像)多个"链接"可以存在于两个以上的数据之间,而不是链接列表,你只能在有你左边和右边的链接.
6. 哈希映射 - 搜索某些内存块(即使用多个指针时)如果您的计算机上有地址簿,则会发生哈希处理.它可能使用哈希映射,因此当您输入John Smith时,他的电话号码和其他信息可用.这是因为当输入"John Smith"时,存在指向存储器中某个位置的散列函数.每次想要访问一些简单信息时,进入内存地址都会很头疼.
7. 链接列表 - 单链表提供元素之间单向移动,双链表提供元素之间的来回移动,圆形链表提供类似对象的循环导航(流程是一个示例)当您希望能够在元素之间导航,因为每个元素都链接到下一个元素和前一个元素(对于圆形.非圆形链接列表具有开头和结尾).想象一下你的网络浏览器......你点击"返回"转到上一页,你可以点击"转发"转到下一页.您可以将其视为线性链表.转到下一张或上一张照片然后最终从头开始的照片幻灯片放映可被视为循环链接列表.(它们不一定是那样实现的,但它是一种可视化的好方法)

根据OP的要求编辑了有关最后结构的更多信息.