数据结构与算法
Hello,C++!
这个作者很懒,什么都没留下…
展开
-
队列的实现及操作(链表实现)
队列的原理: 先进先出原则! 1、限定只允许在表的一端插入,另一端删除,具有先进先出特点的线性表 2、队尾:允许插入的一端 3、队头:允计删除的一端 4、应用:凡是对数据的处理具有“先进先出”的特点,都可以用队列这种数据结构来操作 5、无论栈还是队列,都具有缓存数据的作用,只是跟据实际存取需要,来选择哪种线性结构 相关源码如下: // 队列的单链表实现 // 头节点:哨兵作用,不存放数...原创 2019-02-28 16:04:51 · 234 阅读 · 0 评论 -
二叉树的前序遍历、中序遍历、后序遍历
#include <iostream> #include <string> #include <stack> #include <vector> using namespace std; #define MAXNODE 7 typedef int DATATYPE; typedef struct TreeNode { DATATYPE da...原创 2019-02-28 17:58:35 · 139 阅读 · 0 评论