- 博客(5)
- 收藏
- 关注
RSS订阅原创 第五章树和二叉树
树的逻辑结构 在树中常常将数据元素称为结点。 任意一棵非空树满足以下条件： （1）有且仅有一个特定的称为根的结点 （2）当n>1时，除根结点之外的其余节点被分成m（m>0）个互不相交的有限集合T1，T2.......Tm，其中每个集合又是一棵树，并称为根节点的子树。 树的定义是递归的。 结点的度：某结点所拥有的子树的个数 树的度：树中各结点度的最大值 叶子节点：度为0的结点，也称
2014-11-14 11:32:59
330
原创 第四章 字符串和多维数组
字符串： 字符串是零个或多个字符组成的有限序列，只包含空格的串称为空格串。串中所包含的字符个数称为串的长度，长度为0的串称为空串。 S是串名，双引号是界定符，不属于串的内容，双引号括起来的部分是串值。 字符串中任意个连续的字符组成的子序列称为该串的子串，包含子串的串称为主串，子串的第一个字符在主串中的序号称为子串在主串的位置。 字符的比较是通过组成串的字符之间的比较来进行。例如S1=ab1
2014-11-07 11:51:44
406
原创 第三章 栈和队列
“栈”和“队列”。下面让我给大家讲讲我的收获。 栈和队列是两种常用的数据结构，同时又是操作受限的线性表，也是两种重要的抽象数据类型。 1、1栈是限定仅在表尾进行插入和删除操作的线性表。 栈中元素具有线性关系和后进先出的特性。 2虽然对插入和删除操作的位置限制减少了栈的灵活性，但同时也使得栈的操作更有效更容易实现。 3栈的存储结构分两种，一种是顺序存储结构，一种是链接存储结构。第一种
2014-11-07 11:27:48
365
原创 第二章：线性表
线性表： 1、 线性表的特性：有限性、相同性、顺序性（a1无前驱，an无后继） 2、 线性表中数据元素的个数称为线性表的长度。 顺序表： 1、线性表的顺序存储结构称为顺序表 2、 用什么属性来描述顺序表？ （1）存储空间的起始位置 （2）顺序表的容量（最大长度） （3）顺序表的当前长度 注意：数组的长度>=当前线性表的长度 3、 顺序表的缺点：
2014-10-10 11:23:52
332
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人