12 2018 档案

摘要:搜索二叉树是一种具有良好排序和查找性能的二叉树数据结构,包括多种操作,本篇只介绍插入,排序(遍历),和删除操作,重点是删除操作比较复杂,用到的例子也是本人亲自画的 用到的测试图数据例子 第一、构建节点 1 template <typename T> class BST; 2 template <ty 阅读全文
posted @ 2018-12-29 00:38 lance2008 阅读(3557) 评论(0) 推荐(1) 编辑
摘要:二叉树首先要解决构建问题,才能考虑后续的遍历,这里贴出通过先序构建二叉树,同时包含四种二叉树的遍历方法(先序,中序,后序,逐层) 第一、定义BinaryTreeNode 类 1 #include <iostream> 2 #include <string> 3 #include <queue> 4 阅读全文
posted @ 2018-12-27 21:37 lance2008 阅读(1979) 评论(0) 推荐(1) 编辑
摘要:上一篇用链表实现了stack,这篇我们采用数组来存储数据,数组更容易理解,直接贴代码 第一、代码实现 1 #pragma once 2 #include <iostream> 3 using namespace std; 4 template <typename T> class StackArra 阅读全文
posted @ 2018-12-23 09:29 lance2008 阅读(738) 评论(0) 推荐(0) 编辑
摘要:第一、基本概念 栈中的元素遵守“先进后出”的原则(LIFO,Last In First Out) 只能在栈顶进行插入和删除操作 压栈(或推入、进栈)即push,将数据放入栈顶并将栈顶指针加一 出栈(或弹出)即pop,将数据从栈顶删除并将栈顶指针减一 栈的基本操作有:pop,push,判断空,获取栈顶 阅读全文
posted @ 2018-12-22 23:32 lance2008 阅读(1008) 评论(0) 推荐(0) 编辑
摘要:第一、包含DoubleLinkNode 模板类和DoubleLinkList 模板类 阅读全文
posted @ 2018-12-02 21:07 lance2008 阅读(308) 评论(0) 推荐(0) 编辑
摘要:第一、单链表的定义和操作 第二、控制台演示 阅读全文
posted @ 2018-12-01 23:00 lance2008 阅读(398) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示