摘要：
第五章 树和二叉树 5.1树和二叉树的定义 5.1.1树的定义 树是一种非线性结构，有一个前驱，但可能有多个后继结点，树是n个结点的有限集，当n=0的时候称为空树 有且仅有一个称为根的结点 除根节点以外的其余结点可分为m个互不相交有限集，其中每一个集合本身又是一棵树，称为根的子树，所以树的定义是递归 阅读全文
摘要：
第四章 串，数组和广义表 4.1串的定义 串（s，或者说是字符串）是由零个或者是多个字符组成的有限序列，零个字符的串称为空串 子串，主串：子串主串中连续的一段字符串 串相等：长度和各个元素相等 空格串：由一个或者多个空格组成的串 4.3 串的类型定义，存储结构及其运算 4.3.1 串的抽象类型定义 阅读全文
摘要：
第三章 栈和队列 栈和队列是两个重要的线性数据结构，是操作受限的线性表 3.1栈和队列的定义和特点 3.1.1栈的定义和特点 栈是限定仅在表尾进行插入或者删除操作的线性表,操作受限的线性表，先进后出的线性表 栈顶是表尾端，栈底是表顶端 不含元素的空表是空栈 进栈和出栈的顺序是先进后出，进栈的时候如下 阅读全文
摘要：
第二章 线性表 2.5.3循环链表 定义 顾名思义，循环链表的尾指针指向当前链表的头部，形成一个环，或者其尾指针接到第二个链表的头部，第二个链表尾部与第一个链表相连，并释放其头结点，形成一个环，称作循环链表 A->尾结点=B->next;//A尾结点与B的头结点相连 B->尾结点=A;//B的尾结点 阅读全文
