摘要：
树:树是n（n>=0）个结点的有限集。n=0时称为空树。在任意一颗非空树中： （1） 有且仅有一个特定的称为根（Root）的结点； （2） 当n>1时，其余结点可分为m（m>0）个互不相交的有限集T1、T2、….、Tn，其中每一个集合本身又是一棵树，并且称为根的子树。 对于树还需要强调两点： 1、n 阅读全文
摘要：
串：串是由另个或多个字符组成的有限序列，又名叫字符串。 所谓的序列，说明串的相邻字符之间具有前驱和后继的关系。 串的逻辑结构和线性表很相似，不同之处在于串针对的是字符集，也就是串中的元素都是字符，哪怕串中的字符是“123”这样的数字组成。 对于串的基本操作与线性表是有很大差别的，线性表更关注的是单个 阅读全文
摘要：
队列的数据类型 同样是线性表，队列也有类似线性表的各种操作，不同的就是插入数据只能在队尾进行，删除数据只能在对头进行。 所以解决假一处的办法就是后面满了，就再从头开始，也就是头尾相接的循环，我们把队列的这种头尾相接的顺序存储结构陈伟循环队列。 队列的链式存储结构，其实就是线性表的单链表，只不过它只能 阅读全文
摘要：
总的来说，静态链表优缺点：优点：在插入和删除操作时，只需要修改游标，不需要移动元素，从而改进了在顺序存储结构中的插入和删除操作需要移动大量元素的缺点 缺点：没有解决连续存储分配带来的表长难以确定的问题；失去了顺序存储结构随机存取的特性 总的来说：静态链表其实时为了给没有指针的高级语言设计的一种实现单 阅读全文