数据结构实验报告实验四.pdfVIP

实验四 一、实验名称 栈与字符串 二、实验目的 1、掌握栈的结构及基本计算的实现 ； 2 、掌握用栈实现表 计算的基本技术。 3、掌握应用栈进行问题求解的基本 。 4 、理解掌握串的有关概念和运算实现。 5、掌握快速模式匹配等串的典型算法。 三、实现内容 已知栈顺序 结构和基本操作，完成实验1；基于链式栈存 储结构，完成实验2 ；利用字符顺序栈