数据结构实验——栈(附程序)(共8页).doc

精选优质文档-倾情为你奉上实验二 栈一、实验目的 1.了解栈的特性。 2.掌握栈的顺序表示和实现。 3.掌握栈的链式表示和实现。二、实验内容 实验2.1栈的顺序表示和实现 编写一个程序实现顺序栈的各种基本运算，并在此基础上设计一个主程序，完成如下功能： (1)初始化顺序栈。 (2)插入元素。 (3)删除栈顶元素。 (4)取栈顶元素。 (5)遍历顺序栈。 (6)置空顺序栈。 实验2. 2栈的链式表示和实现 编写一个程序实现链栈的各种基本运算，并在此基础上设计一个主程序，完成如下功能： (1)初始化链栈。 (2)链栈置空。 (3)入栈。 (4)出栈。 (5)取栈顶元素。 (6)遍历链栈。 顺序栈#include#include#define STACK_INIT_SIZE 10