数据结构
文章平均质量分 85
NoN_o
13026149800
展开
-
数据结构---树
一.树 主要1.树的基本概念。2.树有关术语。2.树的遍历。3.树的存储结构 一.树的基本概念 树形结构属于非线性结构,常用的树形结构有树和二叉树。特点:每一个节点可以有零个或者多个后继节点,但有且只有一个前驱节点。 二.树的术语 1.节点的度:树中某个节点的子树的个数称为节点的度。 2.树的度:各节点度的最大值称为树的度。 3.M次树:度数为m的树称为M次树。 4.分原创 2014-07-03 21:15:26 · 665 阅读 · 0 评论 -
数据结构---二叉树
一.二叉树 本文主要介绍1.二叉树的基本概念。2.二叉树与树,森林的转换。3.二叉树的存储结构。4.二叉树的基本运算以及实现。5.二叉树的遍历。 二叉树的基本概念 1.任何m次树都可以转化为二叉树,二叉树结构简单,存储效率高,运算算法简单。 2.二叉树和度为2的数的区别: 度为2的数至少有一个节点度数为2,但是二叉树没有这个要求。 度为2的树不分左右子树,而二叉树是严格区分左右子原创 2014-07-03 21:16:17 · 598 阅读 · 0 评论 -
数据结构---栈
看完,可以问自己几个问题: 1.请设计一个栈。保护push(),pop(),empty(),serch();(注意,synchronized用了没,) 2.栈的应用有哪些?比如。 3.题目:字符串匹配,逆波兰求值。 一.栈 1.基本概念: 通常将递归算法转换成非递归算法时需要使用到栈。 栈的定义:栈是一种只能在一端进行插入和删除操作的线性表。允许进行插入和删除的一端称为栈顶,另原创 2014-07-07 11:55:29 · 393 阅读 · 0 评论