的链式存储结构称为线性链表。链式存储结构不要求逻辑上相邻的数据元素物理位置也相邻，而且个数据元素的存储位置也是任意的。各数据元素的先后关系是由各节点的指针域指示。链式存储结构每一个存储结点不仅是存储节点的值，而且存储结点之间的关系
1
f采用链式存储结构，存储空间开销较大，但是进行插入和删除运算不会造成大量的域元素移动。循环链表是链式存储结构的一种，特点是表中最后一个节点的指针域指向头结点。双向链表的结点中有两个指针域，其中一个直接指向直接后继，另一个直接指向直接前趋。线性表的存储结构有两种：顺序存储结构、链式存储结构。数据元素在计算机存储空间中的位置关系域与他们的逻辑关系不一定是相同的。一个逻辑数据结构可以有多种存储结构而且不同的存储结构影响数据处理的效率。2栈和队列A）栈是一种特殊的线性表其特点是插入和删除运算都只能在线性表的一端进行。栈是按照“先进后出”或“后进先出”的原则组织数据的线性表。栈的物理存储结构可以用顺序结构，也可以用链表结构。栈的基本运算只有三种：入栈、退栈、和读栈项元素。B）队列是一种特殊的线性表其特点是：所有的插入在线性表的一端进行，所有的删除运算都在表的另一端进行。即在表的前端进行插入操作，在表的后端进行删除操作。（队列进行插入运算的是队首，进行删除运算的队尾）队列是按照“先进先出”或“后进后出”的原则组织数据的线性表。即最先插入的元素是最先删除的元素，最后插入的是最后删除的。队列有三种运算：入队、出队、读队首元素。循环队列：把队列的存储空间在逻辑上看成一个环，R指向存储空间的末端时，当就把它重新置于始端。线性表（线性结构）、栈（特殊的线性表）、队列（是一种操作受限制的线性表）、树（是一种重要的非线性数据结构）非线性结构：一个数据结构不是线性结构就是非线性结构。线性结构的特点：①有且仅有一个根节点②除第一个结点外，每一个结点最多有一个直接前驱节点③除最后一个接点外，每一个结点最多有一个直接后缀结点。3树与二叉树树的概念树的定义，
个结点的有限集。根只有一个。如果
0则称之为空树，否则当
1时，其余结点被分成mm0个互不相交的子集，每个子集又是有一棵树。树型结构的常用术语：结点的度（一个结点子树的个数）；树的度（树中所有结点度的最大值）；终端结点（度为零的结点）；非终端结点（度不为零的结点）；节点的层次（树中根节点的r