栈部分 判断栈的操作序列是否合法（栈的初始状态和终止状态均为空）。若合法，返回true，反之返回false，操作序列存入一维数组中。I为入栈，O...

假设有两个元素值按递增次序排列的线性表，均以单链表形式存储，编写算法将这两个单链表归并为一个按元素值递减次序排列的单链表，并要求利用原来两个单链...

设计一个递归算法，删除不带头结点的单链表L中的所有值为x的结点。 在带头结点的单链表L中，删除所有值为x的结点，并释放其空间，假设值为x的结点不...

线性表的链式表示 顺序表达插入删除操作需要移动大量元素，影响了运行效率，故而引出了线性表的链式存储。在使用链式存储的过程中不需要使用地址连续的存...

线性表的定义和基本操作 线性表的定义 线性表是具有相同数据类型的n(n>=0)个数据元素的有限序列。其中n为表长，当n = 0时该线性表是一个空...

今天开始寒假的写写写（记笔记）生活。本弱渣在经历了期末的洗礼之后开始继续计算机专业课的学习，由于即将参加春招，所以先从最基础最重要的数据结构开始...