计算机科学导论实验(四) |
您所在的位置:网站首页 › 计算机导论实验报告excel操作步骤 › 计算机科学导论实验(四) |
计算机科学导论实验
——实验四 数组与栈的基本操作
文章目录
计算机科学导论实验——实验四 数组与栈的基本操作
前言一、实验目的二、实验内容1.回文2.请编写程序,使用“栈”这种数据结构,以及栈的push和pop操作,来解决1中所提出的回文判断问题。
三、实验总结
前言
提示:以下是本篇文章正文内容,下面案例可供参考 一、实验目的1、掌握使用可视化计算工具Raptor创建一维数组和二维数组的方法。 2、理解数组“越界”的概念。 3、掌握顺序遍历一维、二维数组的基本方法。 4、掌握查找有序一维、二维数组某个元素的基本方法。 5、能够使用算法复杂度的概念对求解同一类问题的不同算法进行评估。 6、掌握栈的进栈(push)和出栈(pop)操作,并能够使用数组模拟栈的操作。 二、实验内容 1.回文英文中,有一类字符串,将其所有字符倒过来后和原来一样,这种字符串被称为“回文”。如121、abcba都是回文,abA、abad都不是回文。请你使用Raptor设计程序,运行后可以接受用户输入一个不超过10个字符的字符串(提示:可考虑让用户一个个字符输入,输入你规定的某特定字符即代表输入完毕),并通过你的程序判断该是否是回文,是则输出yes,否则输出no。要求完全应用数组解决问题。
对实验所学知识、所用工具、所遇问题的总结。 (1)所学知识:栈,数组 (2)所用工具:raptor,计算机科学导论书 (3)所遇问题的总结:之前看不懂栈,后来看书。而完成在回文的过程中遇到了许多困难,思路不够清晰,一些基本的操作掌握的不够熟练,经常出现语法上的错误,特别是函数部分。 备注:栈(stack)又名堆栈,它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。 |
今日新闻 |
推荐新闻 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |