随笔分类 - 数据结构
摘要：树的定义 树是n(n>=0)个结点的有限集。n=0时称为空树。在任意一颗非空树中： 1.有且仅有一个特定的称为根（Root）的结点 2.当n>1时，其余结点可分为m(m>0)个互不相交的有限集T1,T2，...,Tm，其中每一个集合本身又是一颗树，并且称为根的子树 结点的分类 树的结点包含一个数据元
阅读全文
摘要：串的定义 串是由零个或多个字符组成的有限序列，又叫字符串 串的比较 给定两个串：s="a1a2a3.....an",t="b1b2b3.....bm"，当满足以上条件之一时，s<t 1.n<m,且ai=bi(i=1,2...n) 列如当s="hap",t="happy"，就有s<t。因为t比s多出了
阅读全文
摘要：栈：后进先出（LIFO-last in first out）:最后插入的元素最先出来。 队列：先进先出（FIFO-first in first out）:最先插入的元素最先出来。 顺序栈 顺序栈，即用顺序表实现栈存储结构 //元素elem进栈，a为数组，top值为当前栈的栈顶位置 int push(
阅读全文
摘要：线性表：最基本、最简单、也是最常用的一种数据结构 线性表的定义 有穷性：一个线性表中的元素个数是有限的 一致性：一个线性表中所有元素的性质相同。从实现的角度看，所有元素具有相同的数据类型 序列性：一个线性表中所有元素之间的相对位置是线性的，即存在唯一的开始元素和终端元素，除此之外，每个元素只有唯一的
阅读全文
