java栈和队列验证回文串_栈和队列的基本操作及其应用(回文判断)

实验二栈和队列的基本操作及其应用

一、实验目的

1、掌握栈和队列的顺序存储结构和链式存储结构，以便在实际中灵活应用。

2、掌握栈和队列的特点，即后进先出和先进先出的原则。

3、掌握栈和队列的基本运算，如：入栈与出栈，入队与出队等运算在顺序

存储结构和链式存储结构上的实现。

二、实验内容

本次实验提供2个题目，每个题目都标有难度系数，*越多难度越大，学生可以根据自己的情况任选一个！

题目一：回文判断(*)

[问题描述]

对于一个从键盘输入的字符串，判断其是否为回文。回文即正反序相同。如“abba”是回文，而“abab”不是回文。

[基本要求]

(1)数据从键盘读入；

(2)输出要判断的字符串；

(3)利用栈的基本操作对给定的字符串判断其是否是回文，若是则输出

“Yes”，否则输出“No”。

[测试数据]

由学生任意指定。

【程序代码】

#include

int huiwen(char*s)

{

int i,j;

j=strlen(s) - 1;//不能为strlen(s),那样调用s[j]会下标越限

for(i=0;i{

if(s[i]==s[j])

j--;

java栈和队列验证回文串_栈和队列的基本操作及其应用(回文判断)相关推荐

c++ string 回文串_第33期：上海自来水来自海上，回文字符串验证！
我准备了 1000 本电子书和计算机各领域高清思维导图 100 张,关注后回复[资源],即可获取!更可回复[内推]加入 BAT 内推群! 01.题目示例见微知著,发现一组数据很有趣,分享给大家.le ...
java 最长回文串_通俗易懂的最长回文串图解、说明及Java代码（中心扩散法和Manacher算法）...
1. 回文串作为程序员,回文串这个词已经见怪不怪了,就是一个字符串正着读和反着读是一样的,形式如abcdcba.bbaabb.这里涉及到奇回文和偶回文,奇回文指回文串的字符数是奇数,偶回文指回文串的 ...
最长回文串_第78天——第78题（最长回文串）
今天又是阴天,不过阴天凉快,我喜欢. 第78天--第78题(最长回文串) 看题目! 给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串. 在构造过程中,请注意区分大小写.比如 ...
最小栈设计并实现一个minstack类_栈相关
20. 有效的括号给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效. 有效字符串需满足: 左括号必须用相同类型的右括号闭合. 左括号必须以正确的顺序闭合. ...
扫描二维码读取文档_使用深度学习读取和分类扫描的文档
扫描二维码读取文档 To many people's dismay, there is still a giant wealth of paper documents floating out the ...
activiti 文档_那些可多人协作编辑的在线文档工具
最近使用了下石墨文档,简直就是在线版的Word,Excel,PPT,而且可以多人实时编辑预览,真的太好用了,搜索了下发现这种在线文档工具还挺多的,这里做个整理推荐. 石墨文档这个很多人应该都用过,石 ...
500个爆文标题_我研究了999篇100万+爆文，终于发现这10条标题规律！
易撰文章想要"爆",标题一定要妙! 标题是文章的眉目,是文章内容和读者情感之间的第一个接触点,是让人一见钟情的因子. 一个好的题目,能激起读者点击阅读的兴趣,有着眉目传神之妙用. ...
开发接口文档_更优更稳更好，看文档驱动开发模式在AIMS中的优势
[摘要]程序员常会说:我最讨厌别人写的代码没有文档,我也最讨厌自己需要写文档. 有一个很老的梗: 我最讨厌别人写的代码没有文档,我也最讨厌自己需要写文档. 有这种想法的程序员应该算是一个老鸟了,对于 ...
使用栈将递归函数转化为非递归函数_栈（Stack）及其应用-Python实现
常见数据结构的Python实现-栈目录 1.1 基本概念 1.2 栈的实现 1.3 应用(括号匹配) 1.4 应用(中缀转后缀-整数) 1.5 应用( 中缀转后缀-浮点数) 1) 拆分表达式 2) ...

java栈和队列验证回文串_栈和队列的基本操作及其应用(回文判断)

java栈和队列验证回文串_栈和队列的基本操作及其应用(回文判断)相关推荐

最新文章

热门文章