数据结构算法C语言实现(二十七)--- 7.2图的遍历 赵裕(vimerzhao) 2016-06-19 (最后修改: 2026-07-30)算法与数据结构 一.简述 栈与队列,DFS与BFS。仅以连接表为例实现。 二.头文件 BFS要用到的头文件 1 //3_4_part1.h 2 /** 3 author:zhaoyu 4 email:zhaoyu1995.com@gmail.com 5 date:2016-6-9 6 2016-6-25修改版,针对第七章 7 note:realize my textbook <<数据结构(C语言版)>>
数据结构算法C语言实现(二十)--- 6.3.1遍历二叉树 赵裕(vimerzhao) 2016-06-18 (最后修改: 2026-07-30)算法与数据结构 一.简述 二叉树的遍历主要是先序、中序、后序及对应的递归和非递归算法,共3x2=6种,其中后序非递归在实现上稍复杂一些。二叉树的遍历是理解和学习递归及体会栈的工作原理的绝佳工具! 此外,非递归所用的栈及相
数据结构算法C语言实现(十九)--- 5.5&5.6&5.7广义表 赵裕(vimerzhao) 2016-06-17 (最后修改: 2026-07-30)算法与数据结构 一.简述 传说Lisp的基本数据结构就是广义表,广义表也是具有典型递归属性的数据结构,此外,由于建表要处理字符串,用C语言处理起来也是一脸懵逼…..最后自己还想写一个将广义表还原成字符串的