随笔分类 -  简单的数据结构

摘要:第八章 查找 定义:查找就是根据给定的某个值,在查找表中确定一个其关键字等于给定值的数据元素(或记录)。 8.2 查找概论 查找表(Search table):是由同一类型的数据元素构成的集合。 关键字(key):是数据元素中某个数据项的值,又称为键值。 若此关键字可以唯一的标识一个记录,则称此关键 阅读全文
posted @ 2018-02-06 20:10 xcywt 阅读(406) 评论(0) 推荐(0) 编辑
摘要:第六章 树 6.2 树的定义 树(Tree)的n个结点的有限集。当n=0时,称为空树。 任意一个非空树中: 1)有且仅有一个特定的称为根(root)的结点 2)当n>1时,其余结点可分为m(m>0)个互不相交的有限集T1、T2 …… 、Tm。其中每个集合本身又是一棵树,并且称为根的子树(SubTre 阅读全文
posted @ 2018-02-06 19:59 xcywt 阅读(741) 评论(0) 推荐(0) 编辑
摘要:第一章 数据结构绪论 1.4 基本概念和术语 1.4.1 数据 数据:描述客观事物的符号,是计算机中可以操作的对象,是能被极端及识别,并输入给计算机处理的符号集合。 1.4.2 数据元素 数据元素:是组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理(也叫记录) 1.4.3 数据项 数据项 阅读全文
posted @ 2018-02-06 19:52 xcywt 阅读(278) 评论(0) 推荐(0) 编辑
摘要:参考:http://www.cnblogs.com/skywang12345/p/3576373.html 这里主要就是自己实现的代码,删除动作有点不一样: 下面是测试代码: 注意:上面只有bstree.h,没有bstree.cpp。 关于为何C++的模板类声明和实现要放在一起可以参考:http:/ 阅读全文
posted @ 2018-01-15 20:20 xcywt 阅读(397) 评论(0) 推荐(0) 编辑
摘要:直接上代码,亲测有用。 测试: 关于为何C++的模板类声明和实现要放在一起可以参考:http://www.cnblogs.com/xcywt/p/8039574.html 阅读全文
posted @ 2017-12-14 19:50 xcywt 阅读(3995) 评论(0) 推荐(0) 编辑
摘要:参考: http://www.cnblogs.com/skywang12345/p/3596746.html 下面上代码: 分析: 以数组int arr[] = {4, 5, 2 ,6, 1, 3};进行分析:初始化 i=0,j=5, temp = arr[0];红色加粗的表示在下一次将会被覆盖的位 阅读全文
posted @ 2017-12-04 19:07 xcywt 阅读(189) 评论(0) 推荐(0) 编辑

作者:xcywt
出处:https://www.cnblogs.com/xcywt//
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。
如果文中有什么错误,欢迎指出。以免更多的人被误导。
点击右上角即可分享
微信分享提示