- 博客(6)
- 收藏
- 关注
原创 第五章
树的逻辑结构 在树中常常将数据元素称为结点。任意一棵非空树满足以下条件:(1)有且仅有一个特定的称为根的结点(2)当n>1时,除根结点之外的其余节点被分成m(m>0)个互不相交的有限集合T1,T2.......Tm,其中每个集合又是一棵树,并称为根节点的子树。树的定义是递归的。结点的度:某结点所拥有的子树的个数树的度:树中各结点度的最大值叶子节点:度为0的结点,也称
2014-11-14 14:15:41 226
翻译 字符串和多维数组
字符串:字符串是零个或多个字符组成的有限序列,只包含空格的串称为空格串。串中所包含的字符个数称为串的长度,长度为0的串称为空串。S是串名,双引号是界定符,不属于串的内容,双引号括起来的部分是串值。字符串中任意个连续的字符组成的子序列称为该串的子串,包含子串的串称为主串,子串的第一个字符在主串中的序号称为子串在主串的位置。字符的比较是通过组成串的字符之间的比较来进行。例如S1=ab1
2014-11-07 10:31:55 362
原创 栈和队列
通过学习第三章,让我认识了两个新概念,那就是“栈”和“队列”。下面让我给大家讲讲我的收获。 栈和队列是两种常用的数据结构,同时又是操作受限的线性表,也是两种重要的抽象数据类型。1、1栈是限定仅在表尾进行插入和删除操作的线性表。 栈中元素具有线性关系和后进先出的特性。2虽然对插入和删除操作的位置限制减少了栈的灵活性,但同时也使得栈的操作更有效更容易实现。3栈的存储结构分两种,
2014-11-07 10:27:27 420
原创 绪论
学习了第一章绪论以后,我主要学到了这几点,请听我依次概述: 本章学习从两条主线出发,一是数据结构,二是算法。 1学习数据结构时,要把握逻辑结构和存储结构两者之间的关系。数据结构是在整个计算机科学与技术领域中广泛使用的术语,通常反映数据的内部构成。数据的存储结构是数据及其逻辑结构在计算机中的表示。一种数据的逻辑结构根据需要可以用多种存储结构来存储,而采用不同的存
2014-09-26 11:44:08 251
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人