1.线性结构关系
线性链表通过一些改变可以实现多种其他的线性结构,关系如下,
在有上一节链表操作的基础上就可以这些复杂一些的数据结构。
2.线性结构的使用
线性链表:以多项式计算和表达式计算为例进行运用。
栈:栈在回溯算法中用于回溯控制是非常有效的,在递归程序转为非递归程序中也会用到栈,我将以迷宫和八皇后问题来说明栈的使用。
队列:我将以一个WIN32控制台写的贪吃蛇为例,说明队列的使用。
线性结构关系参考:数据结构学习(代后记)
线性链表通过一些改变可以实现多种其他的线性结构,关系如下,
在有上一节链表操作的基础上就可以这些复杂一些的数据结构。
线性链表:以多项式计算和表达式计算为例进行运用。
栈:栈在回溯算法中用于回溯控制是非常有效的,在递归程序转为非递归程序中也会用到栈,我将以迷宫和八皇后问题来说明栈的使用。
队列:我将以一个WIN32控制台写的贪吃蛇为例,说明队列的使用。
线性结构关系参考:数据结构学习(代后记)