2301_78590609的博客

1.树概念及结构树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因 为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。有一个特殊的结点，称为根结点，根节点没有前驱结点。除根节点外，其余结点被分成M(M>0)个互不相交的集合T1、T2、……、Tm，其中每一个集合Ti(1

1.队列的结构与概念队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先 进先出 FIFO(First In First Out)入队列：进行插入操作的一端称为队尾出队列：进行删除操作的一端称为队头

栈的概念及结构栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端 称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。出栈：栈的删除操作叫做出栈。出数据也在栈顶。

非顺序的存储结构，数据元素的逻辑顺序是通过链表 中的指针链接次序实现的。链表结构图如下：链表的结构与火车的原理相同，火车是由火车头拉着一节一节的车厢而运动，链表也如此，创建链表结构的时候，通常使用一个指针指向下一个结构的地址，（双向链表需要额外创建一个指针，指向前一个节点）。以带头节点不循环单向链表为例：//先重命名一个类型声明，方便修改数据类型typedef struct SListNode //定义链表结构体//数据元素。

顺序表结构简单便于随机访问表中任意的数据元素；缺点是插入和删除操作需要移动大量的数据元素，特别是当顺序表的而数据元素含有复杂信息是，移动工作量大、程序执行效率低。另外，顺序表的存储空间是连续且预先分配，若顺序表的长度变化较大时，难以预估顺序表的长度，可能会造成空间的浪费，也可能会导致数据溢出。以上内容为本人的学习笔记。