数据结构 第六章 树和二叉树

6.1 树

6.1.1 树的定义

(tree)是n(n≥0)个结点的有限集T。如果n=0,则称空树;如果n>0(非空树),则:

  • 有且仅有一个特定的结点,称为(root) ;

  • 当n>1时,其余结点可分为m(m>0)个互不相交的有限集T1,T2,……Tm,其中每一个集合本身又是一棵树,称为根的子树(subtree)。

查看更多

分享到

LTP 第一章 LTP介绍及内部机制

1.1 LTP介绍

LTP(Linux Test Project),是基于GPL协议的开源社区合作项目。2000年由SGI发起,IBM、OSDL和Bull等公司共同参与,2001年后由SUSE、富士通、Red Hat、Oracle共同开发和维护。

通过功能测试压力测试回归测试来验证Linux系统的可靠性、稳定性和健壮性。整个项目约4000个测试用例,绝大部分用例采用C或Shell。

LTP不仅测试内核,还测试整体系统环境,对功能执行失败时的返回和处理也进行测试。

查看更多

分享到

CET4基础词汇

1 什么是后缀

后缀(Suffix),是指添加在词尾的,用来说明一个单词是名词、形容词、动词还是副词的字母组合

例如:

employ : 雇佣

employ + er : 雇主

emply + ee : 雇员

查看更多

分享到

Git教程

1 Git基础

1.1 版本控制系统

版本控制系统系统分为集中式分布式两种。

集中式是集中存放在中央服务器中,工作的时候,先用自己的电脑从中央服务器取得最新的版本,完工后,再把自己的工作推送到中央服务器。集中式版本控制工具有:CVS、SVN等。

集中式的特点是需要联网才能工作,对网速的要求较高。如果中央服务器发生了宕机,所有人都没法工作。

查看更多

分享到

Java集合之ArrayList和LinkedList

1.ArrayList是实现了基于动态数组的数据结构,LinkedList基于链表的数据结构。

2.对于随机访问get和set,ArrayList优于LinkedList,因为ArrayList可以随机定位,而LinkedList要移动指针一步一步的移动到节点处。(参考数组与链表来思考)

3.对于新增和删除操作add和remove,LinedList比较占优势,只需要对指针进行修改即可,而ArrayList要移动数据来填补被删除的对象的空间。

查看更多

分享到

数据结构 第五章 数组和广义表

5.1 数组的定义

在C语言中,一个二维数组类型可以定义为其分量类型为一维数组类型的一维数组类型,也就是说:

typedef elemtype  array2[m][n];

查看更多

分享到

数据结构 第四章 串

4.1 串的基本概念

4.1.1 串的概念

(String)是零个或多个字符组成的有限序列。一般记作 S=“a1a2a3…an”,其中S是串名,用双引号括起来的字符序列是串值;ai(1≦i≦n)可以是字母、数字或其它字符。串中所包含的字符个数称为该串的长度

查看更多

分享到

数据结构 第三章 栈和队列

3.1 栈

3.1.1 栈的定义

作为一种限定性线性表,是只允许在同一端进行插入删除操作的线性表。

栈顶:通常将表中允许进行插入删除操作的一端称为栈顶 (Top),因此栈顶的当前位置是动态变化的,它由一个称为栈顶指针的位置指示器指示。

栈底:同时表的另一端被称为栈底 (Bottom)。

查看更多

分享到

数据结构 第二章 线性表

2.1 线性表的概念和运算

2.1.1 线性表的概念

线性表是 n (n≥0) 个类型相同的数据元素组成的有限序列。其中数据元素的个数n为线性表的长度,当n=0时称为空表。

对于非空的线性表,有且仅有一个开始结点和一个终端结点

开始结点没有直接前趋,有且仅有一个直接后继;终端结点没有直接后继,有且仅有一个直接前趋;其余任何结点有且仅有一个直接前趋和一个直接后继

查看更多

分享到

数据结构 第一章 概论

1.1 数据结构的定义和分类

1.1.1 数据结构的定义

数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作的学科。

数据结构是带有结构的数据元素的集合,数据元素之间的相互关系,即数据的组织形式。数据的组织方法与效率密切相关,采用不同数据的组织方法其处理效率也不同,对问题找出合适的数据组织方法十分重要。

查看更多

分享到