摘要:
1. 二叉树结点结构定义如下: 2. 二叉树的基本操作函数如下: TreeNode createBinTree(); // 先序创建二叉树(递归) void preOrderTraverse(TreeNode head); // 先序遍历(递归) void inOrderTraverse(TreeN 阅读全文
摘要:
1. 链栈含头结点模型示意图如下: 2. 链栈结构定义如下: 3. 链栈的基本操作函数如下: StackNode createStack(); // 创建栈头结点 void Push(StackNode head, int item); // 入栈 int Pop(StackNode head); 阅读全文
摘要:
1. 顺序栈模型示意图如下: 2. 顺序栈结构定义如下: 3. 顺序栈的基本操作函数如下: StackNode createStack(); // 创建空栈 void Push(StackNode stack, int item); // 入栈 int Pop(StackNode stack); / 阅读全文
摘要:
1. 链队列含头结点模型示意图如下: 2. 链队列结构定义如下: 3. 链队列的基本操作函数如下: LinkQueue createLinkQueue(); // 创建队列头结点 Insert(LinkQueue head, int item); // 插入 Delete(LinkQueue hea 阅读全文
摘要:
C++示例: 阅读全文