线性结构总结(2)-线性结构关系与应用

来源:互联网 发布:python格式化毫秒数 编辑:程序博客网 时间:2024/05/03 16:59

1.线性结构关系

线性链表通过一些改变可以实现多种其他的线性结构,关系如下,


在有上一节链表操作的基础上就可以这些复杂一些的数据结构。


2.线性结构的使用

线性链表:以多项式计算和表达式计算为例进行运用。

:栈在回溯算法中用于回溯控制是非常有效的,在递归程序转为非递归程序中也会用到栈,我将以迷宫和八皇后问题来说明栈的使用。

队列:我将以一个WIN32控制台写的贪吃蛇为例,说明队列的使用。


线性结构关系参考:数据结构学习(代后记)

1 0