实验三栈和队列讲课.docVIP

《数据结构》课程实验 实验报告三 第三章 栈和队列的操作 实验题目： 实验三 栈和队列的操作 　　　 学号： 班级：计算机111 姓名： 张婷　　 指导教师： 游 静 　　　 实验完成时间： 2013.4.22 实验成绩： 实验三 栈和队列的操作 一、实验学时 2学时 二、背景知识 1.栈: (1).入栈和进栈操作只能从栈顶一端进行; (2).LIFO(后进先出); (3).栈的两种存储定义:顺序栈和链式栈。 2.队列: (1).入队操作从队尾进行,出队操作从对头进行; (2).FIFO(先进先出); (3).队列的两种存储定义:顺序队和链队。 三、目的要求 掌握栈的顺序表示和实现。 Typedef struct{ SelemType *base; SelemType *base; Int stacksize; }sqstack; 掌握队列的链式表示和实现以及顺序表示和实现。 链队列： Typ