摘要: 1. 二叉树结点结构定义如下: 2. 二叉树的基本操作函数如下: TreeNode createBinTree(); // 先序创建二叉树(递归) void preOrderTraverse(TreeNode head); // 先序遍历(递归) void inOrderTraverse(TreeN 阅读全文
posted @ 2018-07-05 16:26 一路一沙 阅读(607) 评论(0) 推荐(0) 编辑
摘要: 1. 链栈含头结点模型示意图如下: 2. 链栈结构定义如下: 3. 链栈的基本操作函数如下: StackNode createStack(); // 创建栈头结点 void Push(StackNode head, int item); // 入栈 int Pop(StackNode head); 阅读全文
posted @ 2018-07-05 15:09 一路一沙 阅读(2671) 评论(0) 推荐(1) 编辑
摘要: 1. 顺序栈模型示意图如下: 2. 顺序栈结构定义如下: 3. 顺序栈的基本操作函数如下: StackNode createStack(); // 创建空栈 void Push(StackNode stack, int item); // 入栈 int Pop(StackNode stack); / 阅读全文
posted @ 2018-07-05 13:40 一路一沙 阅读(2033) 评论(0) 推荐(0) 编辑
摘要: 1. 链队列含头结点模型示意图如下: 2. 链队列结构定义如下: 3. 链队列的基本操作函数如下: LinkQueue createLinkQueue(); // 创建队列头结点 Insert(LinkQueue head, int item); // 插入 Delete(LinkQueue hea 阅读全文
posted @ 2018-07-05 13:40 一路一沙 阅读(1504) 评论(0) 推荐(0) 编辑
摘要: C++示例: 阅读全文
posted @ 2018-07-05 00:00 一路一沙 阅读(174) 评论(0) 推荐(0) 编辑