广义表 定义:广义表是线性表的推广也称为列表，广义表一般记作\(LS=(a_{1},a_{2},,,,a_{n})\) LS是广义表\((a_{1},a_{2},,,,a_{n})\)的名称，n是其 ...

基本概念 查找表：查找表是由同一类型的数据元素（或记录)构成的集合。 关键字：关键字是数据元素（或记录)中某个数据项的值，用它可以标识一个数据元素（或记录） 若此关键字可以唯一地标识 ...

树的定义 树是n个结点的有限集 它或为空树（n=0)或为非空树，对于非空树T： 有且仅有一个称之为根的结点 除根结点外的其余结点可以分为m个互不相交的有限集\((T_{1},T_{2}, ...

线性表的定义和特点 定义：由N个数据特性相同的元素构成的有限序列称为线性表 特点：除第一个元素之外 结构中每一个数据元素均只有一个前驱；除最后一个元素外结构中每一个元素只有一个后继。 线性表的顺序存 ...

图的定义 定义:图是由两个集合V和E组成的，记为\(G=(V,E)\),其中V是顶点的有穷非空集合，E是V中顶点偶对的有穷集合，这些顶点偶对称为边。\(V(G)\)和\(E(G)\)通常表示图G的顶 ...

栈和队列 栈的定义：栈是限定仅在表尾进行插入或删除操作的线性表。表尾端称为栈顶 表头端称为栈底 不含元素的空表称为空栈 特点：栈的修改是按后进先出的原则进行的 顺序栈的表示和实现 定义：顺序栈是指利 ...

数组 定义：数组是由类型相同的数据元素构成的有序集合，每个元素称为数组元素，每个元素受n个线性关系的约束，每一个元素在n个线性关系中的序号\(i_{1},i_{2}.....i_{n}\)称为该元素 ...