天津理工大学中加专业数据结构实验一：线性结构应用 （完整报告+代码）

一、实验目的 1、 实验目的：理解线性表、栈和队列的逻辑特点；掌握顺序表、链表存储结构，以及线性表、栈和队列的基本操作，并能够在实际问题背景下的灵活运用线性表、栈或队列特性，综合运用程序设计、算法分析等知识解决实际问题。 2、 理解栈在递归算法中的应用。 二、实验题目与要求 要求：1，4 为必做题，2，3选一，5，6为选做题 1、已知单链表L（带头节点）是一个递增有序表，试编写一算法，删除表中值大于min且小于max的节点（若表中有这样的节点），同时释放被删节点的空间，这里min和max是两个给定参数。请分析算法时间复杂度。 4、4、 十进制数到N进制数的转换 1）问题描述：将从键盘输入的十进制数转换为N（如二进制、八进制、十六进制）进制数据。 2）实验要求: 利用顺序栈实现数制转换问题 3) 实现提示：  转换方法利用辗转相除法;  所转换的N进制数按低位到高位的顺序产生，而通常的输出是从高位到低位的，恰好与计算过程相反，因此转换过程中每得到一位N进制数则进栈保存，转换完毕后依次出栈则正好是转换结果。 4）注意问题:  何时入栈、出栈  算法结束条件