Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
栈(Stack)——class Stack 和 class Stack T 实现
对于Stack类的实现 跟之前链表实现也一样 只是封装成为面向对象的类了 PS 这里是线式存储的类和模板实现 链表式的实际上写法也是一样的 class Stack代码如下 mystack h include
数据结构栈和队列
数据结构
队列
队列(Queue) ——(一)静态线式实现
队列 特点 先进先出 这里主要讲下静态线式的实现 由于普通队列会导致空间浪费 所以主要讲循环队列 其中 由于特点是先进先出 所以需要两个可以动的指针分别来表示进 rear 和出 front 当front rear时 表示空 表示满的方法则比
数据结构栈和队列
数据结构
队列
栈(Stack)——(二)链式存储实现
之前的头插法天然满足先进后出 后进先出这个特点 所以我们可以使用链表 设计时选择表头 作为栈顶指针 而不是表尾 单向链表 不含头节点 不同于线式存储 所以不需要作判满操作 链式存储实现代码如下 因为有bool变量 用了C 实现 mystac
数据结构栈和队列
数据结构
栈
链表
栈的应用——深度优先搜索(走迷宫)
栈应用到走迷宫 寻路算法 的做法 迷宫就是下图所示的这种 这次主要是先用代码画出一个迷宫 利用二维数组 然后寻路走到出口 代码如下 在C 中运行 mystack h include
数据结构栈和队列
数据结构
栈
队列(Queue)——class Stack 和 class Stack T 实现
这是对于Queue类的实现 PS 这是队列链式存储 带头节点 的类和模板实现 静态循环序列本质也只是封装类和套模板 class Stack实现代码如下 myqueue h include
数据结构栈和队列
数据结构
队列
队列的应用——(一)广度优先搜索
在队列中 同样可以用于走迷宫 而且会出现一个与之前不同的情形 代码如下 C myqueue h include
数据结构栈和队列
数据结构
队列