算法与数据结构实验 14计统一 1413101001 王成

金陵科技学院实验报告

c='C';

hanno(n,a,b,c); } 1.（3）

#include #include char s[100]; int huiwen(char s[]) {

int i,j=0; char b[100];

for(i=0;s[i]!='@';i++); for(i=i-1;i>=0;i--) {

b[j]=s[i]; j++; } j=0;

for(i=0;s[i]!='@';i++) {

if(s[i]!=b[j]) return 0;

金陵科技学院实验报告

j++; } return 1; } main() {

while(1) {

printf(\请输入字符直到@\\n\ gets(s); if(huiwen(s))

printf(\是回文\\n\ else

printf(\不是回文\\n\ } } 2.

#include #define maxsize 100 typedef struct duilie {

int a[maxsize];

金陵科技学院实验报告

int head; int rear; }dui; dui *s;

void init(dui *s) {

s->head=maxsize-1; s->rear=maxsize-1; s->a[s->head]=0; s->a[s->rear]=0; }

void setup(dui *s,int x) {

if(x<((s->a[s->head]+s->a[s->rear])/2)) {

s->head=(s->head--)%maxsize; s->a[s->head]=x; } else {

s->rear=(s->rear++)%maxsize; s->a[s->rear]=x;

金陵科技学院实验报告

} }

void display(dui *s) {

printf(\队为：\ while(s->head==s->rear) {

printf(\ s->head=(s->head++)%maxsize; } } main() { int x; while(1) {

printf(\请输入x直到0\\n\ scanf(\ setup(s,x); if(x==0) break;