计算机科学导论实验（四）

计算机科学导论实验

——实验四 数组与栈的基本操作

---

---

前言

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、实验目的

1、掌握使用可视化计算工具Raptor创建一维数组和二维数组的方法。
2、理解数组“越界”的概念。
3、掌握顺序遍历一维、二维数组的基本方法。
4、掌握查找有序一维、二维数组某个元素的基本方法。
5、能够使用算法复杂度的概念对求解同一类问题的不同算法进行评估。
6、掌握栈的进栈（push）和出栈（pop）操作，并能够使用数组模拟栈的操作。

二、实验内容

1.回文

英文中，有一类字符串，将其所有字符倒过来后和原来一样，这种字符串被称为“回文”。如121、abcba都是回文，abA、abad都不是回文。请你使用Raptor设计程序，运行后可以接受用户输入一个不超过10个字符的字符串（提示：可考虑让用户一个个字符输入，输入你规定的某特定字符即代表输入完毕），并通过你的程序判断该是否是回文，是则输出yes，否则输出no。要求完全应用数组解决问题。