摘要：无向边、无向图、有向边（弧）、有向图、 无向边用小括号表示，有向边用尖括号表示 简单图、无向完全图、有向完全图、 稀疏图、稠密图 权、网、子图、 顶点与顶点之间相互邻接；边与顶点之间称作相互关联。 无向图：图的边数是各个顶点的度数的和的一半 有向图：顶点的度等于其出度与入度的和；有向图的弧数等于其出 阅读全文

摘要：树的定义 结点分类 基本概念：度、叶结点或者称终端结点、非终端结点或者称分支结点（除了根结点外，分支结点也称作内部结点） 结点间的关系 孩子、双亲、兄弟、子孙 树的其他相关概念 结点的层次、树的深度或者高度、序树、无序树、森林 树的抽象数据类型 树的存储结构 综合顺序存储结构和链式存储结构，介绍三种 阅读全文

摘要：串：有0个或者多个字符组成的有限序列，又叫做字符串。 串的一些概念：串的长度、空串、子串、主串、空格串、 串的比较 ##字母靠后为大 串的抽象字符类型 线性表关注的是单个元素的操作，比如说，查找、插入、删除一个元素。。。。 而串更多的是查找子串的位置、得到指定子串的位置、替换子串。。。。 两者的差别 阅读全文

摘要：栈：限定仅在表尾进行插入和删除操作的线性表。 栈又称为后进先出的线性表。简称LIFO结构 基本概念：栈顶（top）、栈底（bottom）、 栈的插入（push）操作又称作 进栈 也称作 压栈、入栈 栈的删除 (pop) 操作又称作 出栈 也称作 弹栈 栈的存储结构 栈的顺序存储结构 进栈、出栈 的操 阅读全文

摘要：顺序存储结构 1.数组长度和线性表长度 数组长度：存放线性表的存储空间的长度，储存分配后一般是不变的。 线性表长度：线性表中的元素的个数，随着线性表的插入和删除操作，这个量是变化的。 任何时候，线性表的长度应该小于等于数组的长度。。。。。。 2.获得元素操作、插入操作、删除操作 在存读数据时，时间复 阅读全文

摘要：数据 》数据对象 》数据元素 》数据项 人 》男人 》老、中、青 》年龄、体重、etc。 数据结构：是相互之间存在的一种或者多种特定关系的数据元素的集合。 数据结构分为：1）逻辑结构 ：数据对象中数据元素之间的相互关系。 2） 物理结构 （存储结构）：数据的逻辑结构在计算机之中的存储形式。 逻辑结构 阅读全文