qq_43627363的博客

一、图的基本概念 1.什么是图？ 有向图与无向图； 顶点 弧：弧尾和弧头 度：出度和入度 顶点 边 邻接点 连通图 完全图：边数=n(n-1)/2 生成树：边数=n-1 2、图的存储方式 对于无向图：存储顶点及边 对于有向图：存储顶点及弧 弧尾———-权值———狐尾 邻接矩阵 一个n顶点图G=（V,E）的邻接矩阵是一个n×n的矩阵，其中每个元素是0或者1. 无向图中元素定义：A（i，j） = 1...

树的定义 树：n（n≥0）个结点的有限集合。 树的定义是采用递归方法 树的基本术语 有序树、无序树：如果一棵树中结点的各子树从左到右是有次序的，称这棵树为有序树；反之，称为无序树。 森林：m (m≥0)棵互不相交的树的集合。 同构：对两棵树，若通过对结点适当地重命名，就可以使这两棵树完全相等（结点对应相等，结点对应关系也相等），则称这两棵树同构。 树的抽象数据类型定义 ADT Tree Data ...

1、串的定义 串（字符串的简称）是由零个或多个字符组成的有限序列 串中任意个连续的字符组成的子序列称为该串的子串 2、串的表示与实现 类似于线性表的顺序存储结构， 串的顺序存储结构是用一组地址连续的存储单元来存储串中的字符序列的。按照预定义的大小，为每个定义的串变量分配一个固定长度的存储区。 3.字符串的越界 char str[10]; strcpy(str,"0123456789"); 在字符...

栈 1.栈是一种线性存储结构，元素遵循“先进后出”，并且只能在栈顶进行插入和删除， 2、栈的相关概念： （1）栈顶与栈底：允许元素插入与删除的一端称为栈顶，另一端称为栈底 （2）压栈：栈的插入操作，叫做进栈，也称压栈、入栈。 （3）弹栈：栈的删除操作，也叫做出栈。 3、栈的常用操作为： （1）弹栈，通常命名为pop （2）压栈，通常命名为push （3）求栈的大小 （4）判断栈是否为空 （5）获取...

线性表的特点：有限个数；逻辑上有顺序性；每个表元素都是单个元素；表元素类型皆相同；元素具有抽象性 顺序表的优点：1：存储密度高；2：元素可以随机读取；3：存储位置可以简单的使用公式来表示 链表的优点：1：适合随机的插入和删除操作；2：存储空间大小不需要提前设定；3：可以进行动态存储 单链表：线性表的链式存储称为单链表，它不是连续的存储空间，元素之间是通过指针进行联系。我们通常使用“头指针...