用栈将线性表逆置实验.docVIP

数据结构课程设计题 实验2 栈 实验的目的要求 了解栈的特性，以及它在实际问题中的应用。 掌握栈的实现方法以及它的基本操作，学会运用栈来解决问题。 实验的主要内容 1、已知head是带头结点的单链表（a1,a2,…,an）（其中n 0）,int datatype; #include #define NULL 0 typedef struct node datatype data; struct node *next; linklist; linklist *head; 请设计一个算法，利用一个栈将上述单链表实现逆置，即利用一个栈将单链表（a1,a2,…,an）（其中n 0）an,an-1,…，a1）。 调试运行实例： ⑴ 含多个结点的顺序表（2，4，6，8，10）； ⑵ 含一个结点的顺序表（5）； ⑶ 空表（）。 栈的特性 1、栈（Stack） top ，表头称为栈底 bottom 。栈的特点是后进先出（Last In First Out）。 出栈 入栈 栈顶 an ┇ a3 a2 栈底 a1 图2.1 栈的示意图 2、栈的基本操作 和线性表类似，栈也有两种存储结构，即顺序栈和链栈。 ⑴顺序栈可以定义为 #define maxsize 100 /*栈的最大元素数为100*/ typedef struct /*定义顺序栈*/ datatype d[maxsize]; in