基本数据结构定义

一、栈

1. 定义：栈是一种只能在一端进行插入或删除操作的线性表。表中允许进行插入、删除操作的一端称为栈顶。栈顶的当前位置是动态的，栈顶的当前位置由一个称为栈顶指针的位置指示器指示。表的另一端称为栈底。当栈中没有数据元素时，称为空栈。栈的插入操作通常称为进栈或入栈，栈的删除操作通常称为退栈或出栈。
2. 特点：“后进先出”。

二、队列

1. 定义：是一种操作受限的线性表，其限制为仅允许在表的一端进行插入，而在表的另一端进行删除。把进行插入的一端称作队尾（rear），进行删除的一端称为队首或队头（front）
2. 特点：“先进先出”。

三、树

1. 定义：树是由n（n>=0）个结点组成的有限集合（记为T）。其中
   如果n=0，它是一颗空树，这是树的特例；
   如果n>0，这n个结点中存在（有且仅有）一个结点作为树的根结点，简称根（root），其余结点可分为m（m>=0）个互不相交的有限集T1，T2，…,Tm，其中每一颗子集本身又是一颗符合本定义的树，称为根的子树。
   

四、图

1. 定义：图G由两个集合V（Vertex）和E（Edge）组成，记为G=(V，E)，其中V是顶点的有限集合，记为V(G)，E是连接V中两个不同顶点（顶点对）的边的有限集合，记为E(G);