實驗二棧和隊列的基本操作及其應用

一、實驗目的

1、掌握棧和隊列的順序存儲結構和鏈式存儲結構，以便在實際中靈活應用。

2、掌握棧和隊列的特點，即后進先出和先進先出的原則。

3、掌握棧和隊列的基本運算，如：入棧與出棧，入隊與出隊等運算在順序

存儲結構和鏈式存儲結構上的實現。

二、實驗內容

本次實驗提供2個題目，每個題目都標有難度系數，*越多難度越大，學生可以根據自己的情況任選一個！

題目一：回文判斷(*)

[問題描述]

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

[基本要求]

(1)數據從鍵盤讀入；

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

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

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

[測試數據]

由學生任意指定。

【程序代碼】

#include

#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栈和队列验证回文串_栈和队列的基本操作及其应用(回文判断)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。