6树--?
摘要:树的定义 树的定义 树(Tree)是 n (n>=0)个结点的有限集。 n=0 时称为空树。在任意一颗非空树中, (1)有且仅有一个特定的称为根结点(Root); (2)当 n>1 时,其余结点可分为 m(m>0)个互不相交的有限集 T1、T2……、Tm,其中每一个集本身又是一棵树,并且称为根的子树
阅读全文
5串
摘要:串(string)是由零个或多个字符组成的有限序列,又名叫字符串。
阅读全文
4(下)队列
摘要:队列的定义 队列的定义 队列是只允许在一端进行插入操作,而在另一端进行删除操作的线性表。
阅读全文
4(上)栈
摘要:队列是只允许再一端进行插入操作,而在另一端进行删除操作的线性表。 栈的定义 栈的定义 举例说明:弹夹式手枪,先放入的子弹在最后才能打出来,如果有一颗卡住了,那么后面的子弹就都打不了了。 先进后出的数据结构--栈。 栈(stack)是限定仅在表尾进行插入和删除操作的线性表。 允许插入和删除的一端称为栈
阅读全文
3线性表
摘要:线性表 零个或多个数据元素的有限序列。数据结构中最常用和最简单的一种结构。 如:小学生排队,固定位置,每次排队都按照这个位置,可以很快清点人数,缺少时,左右两边的小朋友很快就知道。 线性表的定义 若将线性表记为(a1,.....ai-1,ai,ai+1,.....an), 则表中ai-1领先于ai,
阅读全文
2数据结构中的算法
摘要:算法 算法是解决特定问题求解步骤的描述,再计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作。 数据结构和算法关系 数据结构和算法就像梁山伯与祝英台,罗密欧与朱丽叶,少了一个主角,光讲另一个主角的心路旅程就没法看了。 本文的算法只是为了帮助理解好数据结构,不会详谈算法的细节。 算法的特性
阅读全文
1数据结构释义
摘要:基本概念和术语 数据结构:是相互之间存在一种或多种特定关系的数据元素的集合,是一门研究非数值计算的程序设计问题中的操作对象,以及他们之间的关系和操作等相关问题的学科。 数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。(整型,实型等数值类型和字符及
阅读全文