计算机科学导论实验(四)

您所在的位置:网站首页 计算机导论实验报告excel操作步骤 计算机科学导论实验(四)

计算机科学导论实验(四)

2024-07-12 13:24| 来源: 网络整理| 查看: 265

计算机科学导论实验 ——实验四 数组与栈的基本操作

文章目录 计算机科学导论实验——实验四 数组与栈的基本操作 前言一、实验目的二、实验内容1.回文2.请编写程序,使用“栈”这种数据结构,以及栈的push和pop操作,来解决1中所提出的回文判断问题。 三、实验总结

前言

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

一、实验目的

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

二、实验内容 1.回文

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

2.请编写程序,使用“栈”这种数据结构,以及栈的push和pop操作,来解决1中所提出的回文判断问题。

在这里插入图片描述 在这里插入图片描述 在这里插入图片描述 在这里插入图片描述 在这里插入图片描述

三、实验总结

对实验所学知识、所用工具、所遇问题的总结。 (1)所学知识:栈,数组 (2)所用工具:raptor,计算机科学导论书 (3)所遇问题的总结:之前看不懂栈,后来看书。而完成在回文的过程中遇到了许多困难,思路不够清晰,一些基本的操作掌握的不够熟练,经常出现语法上的错误,特别是函数部分。 备注:栈(stack)又名堆栈,它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。



【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3