算法与数据结构实验 14计统一 1413101001 王成

金陵科技学院实验报告

r->data=n; j--; r=r->next; } } main() {

linklist *head; head=create(); display(head); sort(head);

printf(\输出排序后的:\\n\ display(head); insert(head); display(head); ni(head); display(head); }

金陵科技学院实验报告

四、实验结果与分析（程序运行结果及其分析）

五、实验体会（遇到问题及解决办法，编程后的心得体会）

在这次试验中，我学会了单链表的建立，插入，删除等基本操作。刚开始时，由于对单链表的操作不是很熟悉出现了很多错误，但在翻阅书本后还是一一解决了。

单链表比起数组，它的插入，删除等操作要更简便，不会浪费存储空间。

金陵科技学院实验报告

实验项目名称： 堆栈和队列 实验学时： 2 同组学生姓名： 实验地点： 实验日期： 实验成绩： 批改教师： 批改时间：

金陵科技学院实验报告

实验3 堆栈和队列

一、实验目的和要求

（1）掌握应用栈解决问题的方法。 （2）掌握利用栈进行表达式求和的算法。

（3）掌握队列的存储结构及基本操作实现，并能在相应的应用问题中正确选用它们。

二、实验仪器和设备

Turbo C 2.0

三、实验内容与过程（含程序清单及流程图）

1、必做题

（1） 判断一个算术表达式中开括号和闭括号是否配对。 （2） 测试“汉诺塔”问题。

（3） 假设称正读和反读都相同的字符序列为”回文”，试写一个算法判别读入的一个以’@’为结束符的字符序列是否是“回文”。 2、选做题

在顺序存储结构上实现输出受限的双端循环队列的入列和出列算法。设每个元素表示一个待处理的作业，元素值表示作业的预计时间。入队列采取简化的短作业优先原则，若一个新提交的作业的预计执行时间小于队头和队尾作业的平均时间，则插入在队头，否则插入在队尾。 程序清单：

#include #define maxsize 160 typedef struct {

int top; char data[maxsize]; }Stack;

void Push(Stack *s, char ch)