實(shí)驗(yàn)二棧和隊(duì)列的基本操作及其應(yīng)用

一、實(shí)驗(yàn)?zāi)康?/p>

1、掌握棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，以便在實(shí)際中靈活應(yīng)用。

2、掌握棧和隊(duì)列的特點(diǎn)，即后進(jìn)先出和先進(jìn)先出的原則。

3、掌握棧和隊(duì)列的基本運(yùn)算，如：入棧與出棧，入隊(duì)與出隊(duì)等運(yùn)算在順序

存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)上的實(shí)現(xiàn)。

二、實(shí)驗(yàn)內(nèi)容

本次實(shí)驗(yàn)提供2個(gè)題目，每個(gè)題目都標(biāo)有難度系數(shù)，*越多難度越大，學(xué)生可以根據(jù)自己的情況任選一個(gè)！

題目一：回文判斷(*)

[問(wèn)題描述]

對(duì)于一個(gè)從鍵盤輸入的字符串，判斷其是否為回文。回文即正反序相同。如“abba”是回文，而“abab”不是回文。

[基本要求]

(1)數(shù)據(jù)從鍵盤讀入；

(2)輸出要判斷的字符串；

(3)利用棧的基本操作對(duì)給定的字符串判斷其是否是回文，若是則輸出

“Yes”，否則輸出“No”。

[測(cè)試數(shù)據(jù)]

由學(xué)生任意指定。

【程序代碼】

#include

#include

int huiwen(char*s)

{

int i,j;

j=strlen(s) - 1;//不能為strlen(s),那樣調(diào)用s[j]會(huì)下標(biāo)越限

for(i=0;i{

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

j--;

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來(lái)咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

以上是生活随笔為你收集整理的java栈和队列验证回文串_栈和队列的基本操作及其应用(回文判断)的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。