随笔分类 -  数据结构

图的基本概念
摘要：图的定义： 图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G（V，E），其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。 注意： 线性表中，我们把数据元素叫元素，树中把数据元素叫节点，在图中，我们把数据元素称之为顶点（Vertex）； 线性表中，没有数据元素 阅读全文
posted @ 2017-11-22 10:36 c&z 阅读(345) 评论(0) 推荐(0)
排序二叉树节点的删除
摘要：全部代码 阅读全文
posted @ 2017-11-21 19:24 c&z 阅读(1794) 评论(0) 推荐(0)
创建排序二叉树
摘要：全部代码 阅读全文
posted @ 2017-11-19 11:06 c&z 阅读(1016) 评论(0) 推荐(0)
斐波那契数列
摘要：全部代码 阅读全文
posted @ 2017-11-19 10:32 c&z 阅读(138) 评论(0) 推荐(0)
两个栈实现一个队列
摘要：基本思想：栈1用来添加（直接添加即可），栈2用来删除（先判断栈2是否是空，如果是空，把栈1的元素弹出，添加到栈2中，然后弹出栈2的栈顶元素，作为出队的元素；如果栈2非空，直接弹出栈2的栈顶元素，作为出队的元素即可）。 全部代码 阅读全文
posted @ 2017-11-18 15:14 c&z 阅读(292) 评论(0) 推荐(0)
两个队列实现一个栈
摘要：全部代码 阅读全文
posted @ 2017-11-18 14:38 c&z 阅读(305) 评论(0) 推荐(0)
二叉树节点的插入
摘要：全部代码 阅读全文
posted @ 2017-11-18 13:14 c&z 阅读(715) 评论(0) 推荐(0)
二叉树的非递归遍历
摘要：全部代码 阅读全文
posted @ 2017-11-16 17:13 c&z 阅读(411) 评论(0) 推荐(0)
二叉树的层序遍历
摘要：全部代码 阅读全文
posted @ 2017-11-12 16:01 c&z 阅读(1289) 评论(0) 推荐(0)
数组转二叉树
摘要：全部代码 阅读全文
posted @ 2017-11-09 20:04 c&z 阅读(1867) 评论(0) 推荐(0)
创建二叉树
摘要：全部代码 阅读全文
posted @ 2017-11-08 20:28 c&z 阅读(309) 评论(0) 推荐(0)
数据结构的基本概念
摘要：程序设计 = 数据结构 + 算法 1.数据 是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。 也就是说，我们这里说的数据，其实就是符号，而且这些符号必须具备两个前提： 可以输入到计算机 能被计算机程序处理 2.数据元素 是组成数据的、有一定意义的基本单 阅读全文
posted @ 2017-11-03 17:25 c&z 阅读(592) 评论(0) 推荐(0)
队列
摘要：全部代码 阅读全文
posted @ 2017-11-01 10:54 c&z 阅读(196) 评论(0) 推荐(0)
栈
摘要：全部代码 阅读全文
posted @ 2017-10-31 21:11 c&z 阅读(196) 评论(0) 推荐(0)
链表
摘要：全部代码 阅读全文
posted @ 2017-10-31 11:00 c&z 阅读(188) 评论(0) 推荐(0)