数据结构是计算机专业的一门核心专业基础课程，在整个专业教学中占有十分重要的地 位。主要介绍用计算机解决一系列问题特别是非数值信息处理问题时所用的各种组织数据的 方法、存储数据结构的方法以及在各种存储数据结构上执行操作的算法。

线性表的应用:

一般线性表的合并:

算法2.1:LA=(7,5,3,11) LB=(2,6,3)

合并后 LA=(7.5.3,11.2.6)

算法思想：扩大线性表LA，将存在于线性表LB中而不存在于线性表LA中的数据元素插入到线性表LA中去。只要从线性表LB中依次取得每个数据元素，并依值在线性表LA中进行查访，若不存在，则插入之。

有序表的合并:

算法2.2:LA=(3，5，8，11)LB=(2，6，8，9，11，15，20)

则 LC=(2，3，5，6，8，9，11，11，15，20)

单链表特点:

它是一种动态结构，整个存储空间为多个链表共用;

不需预先分配空间;

指针占用额外存储空间;

不能随机存取，查找速度慢。

栈的类型定义:

栈(Stack)是限制在表的一端进行插入和删除运算的线性表，通常称插入、删除的这一端为栈顶(Top)，另一端为栈底(Bottom)。当表中没有元素时称为空栈。假设栈 S=(al，a2，a3，…an)，则 a1称为栈底元素，an 为栈顶元素。栈中元素按 al，a2,a3，…an 的次序进栈，退栈的第一个元素应为栈顶元素。即，栈的修改是按后进先出的原则进行的。因此，栈称为后进先出表(LIFO)。

栈的进栈、出栈顺序:

对于一个栈，给出输入项A、B、C，如果输入项序列由ABC 组成，试给出所有可能的输出序列。

不可能产生输出序列CAB

栈的应用:数值转换[大题]

算法思想:首先将按照上述计算过程中得到的八进制树的各位依次进栈，然后将栈中的八进制数依次出栈输出，输出结果就是该是十进制数转换得到的八进制数。

N=(N div d)Xd+Nmodd (其中:div 为整除运算，mod 为求余运算)

欢迎关注【普本课堂专升本】公众号获取专升本最新资讯。