hunandede的博客

上图中的结点数＝ 13，树的度＝ 3，树的深度＝ 4。

线性表的链式存储

概念上：1、任何数据元素都有一个前驱和一个后继2、所有的数据元素的关系构成一个逻辑的环— 实现上：1、循环链表是一种特殊的单链表2、尾结点的指针域保存了首结点的地址。

需要栈 是特殊的线性表，那么我们回忆一下 线性表的链式存储的插入和删除的写法，就应该能理清线性表的头部做为栈顶 合适 还是 线性表的尾部 作为栈顶合适。从这两个算法都能看出，如果要在pos 位置插入元素 或者 删除元素，那么先。，因此我们在线性表的头部做为 栈顶比较合理。

队列是两边都有开口，那么在链式情况下，线性表的链式那一边作为对头好呢？从线性表的核心的插入和删除算法来看，如果在线性表链表的头部插入，每次循环都不会走，但是删除的时候，要删除线性表的尾部，要遍历整个 线性表。都差不多。我们考虑到在插入的时候，可能是批量插入，删除只是在某些条件成立的情况下才会删除，因此会将 线性表的头部做为 队列的头部，将线性表的尾部做为队列的尾部。

它的特殊之处在于限制了这个线性表的插入和删除的位置，它始终只在栈顶进行。这也就使得：栈底是固定的，最先进栈的只能在栈底。定义中说是在线性表的表尾进行插入和删除操作，这里表尾是指栈顶，而不是栈底。首先它是一个线性表，也就是说，栈元素具有线性关系，即前驱后继关系。栈的顺序存储结构简称顺序栈，它是运算受限制的顺序表。因为栈是一种特殊的线性表，所以栈的顺序存储可以通过顺序线性表来实现。，同时附设指针top只是栈顶元素在顺序表中的位置。数组的首地址端做栈顶 还是 做栈底？它是一种特殊的线性表。

队列是一种特殊的受限制的线性表。队列（queue）是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。队列是一种先进先出的t（First In First Out）的线性表，简称FIFO。允许插入的一端为队尾，允许删除的一端为队头。队列不允许在中间部位进行操作！假设队列是q=（a1，a2，……，an），那么a1就是队头元素，而an是队尾元素。这样我们就可以删除时，总是从a1开始，而插入时，总是在队列最后。这也比较符合我们通常生活中的习惯，排在第一个的优先出列，最后来的当然排在队伍最后。

/有一个数组，统计这个数组中的数组都是由1-999 组成的，统计这个数组中那个 数字出现的最多，并打印出现的次数。树的知识点是以学好前面的知识为基础的，因此要先学好前面的线性表 相关的。tea[0],tea[1],arr[2],这些都是。性质相同的 "数据元素" 的集合。之间关系的，注意这门课研究的位置和方向。4.一般线性表的链式存储 --循环链表。数据元素中的每一项。2.一般线性表的链式存储 --单链表。3.一般线性表的链式存储 --双链表。特定问题的求解步骤的描述。那么具体要学些啥呢？

线性结构是一种最简单且常用的数据结构。线性结构的基本特点是节点之间满足线性关系。本章讨论的动态数组、链表、栈、队列都属于线性结构。他们的共同之处，是节点中有且只有一个开始节点和终端节点。按这种关系，可以把它们的所有节点排列成一个线性序列。但是，他们分别属于几种不同的抽象数据类型实现，它们之间的区别，主要就是操作的不同。线性表是零个或者多个数据元素的有限序列。