第八章十一题修改后(用栈实现)POWERBY KTL
来源:互联网 发布:不干胶软件下载 编辑:程序博客网 时间:2024/05/16 19:13
#include "stdio.h"
#include "stdlib.h"
#include "string.h"
typedef char datatype;
typedef struct node
{
datatype data;
struct node * pNext;
}linklist;
void PUSHL(linklist **S,datatype e)
{
linklist *p;
p=(linklist*)malloc(sizeof(linklist));
p->data=e;
p->pNext=*S;
*S=p;
}//入栈
datatype POPL(linklist **S)
{
datatype X;
if((*S)==NULL)
{
printf("栈溢出/n");
return -1;
}
else
{
X=(*S)->data;
(*S)=(*S)->pNext;
return(X);
}
}//出栈
bool MYFUNC(datatype *str)
{
linklist*q;
int n,i,j;
datatype ch;
i=0;
n=strlen(str);
q=(linklist*)malloc(sizeof(linklist));
while(i<(n/2))//i是为了记数,让一半的字符入栈;
{
PUSHL(&q,str[i]);
i++;
}
i++;//使i指向未入栈的字符;
j=n/2;//j的功能是控制后面的字符;
while(i<n)
{
ch=str[n-j];
if(ch!=POPL(&q))//调用的时候用了**;
return false;
j--;
i++;
}
return true;
}//关键函数判断是否对称
int main()
{
datatype str[100];
printf("请输入字符串:");
scanf("%s",str);
if(MYFUNC(str)){
printf("是对称字符串。。。/n");
return 1;
}
else{
printf("不是对称字符串。。。/n");
return 0;
}
return 0;
}
- 第八章十一题修改后(用栈实现)POWERBY KTL
- 第八章十六题修改后POWERBY KTL
- 第八章十一题,修改了 ,用单链表实现str.(不好意思又看错条件了,这次没有错误了。)powerby KTL
- 第十五题用拉链法实现散列表 POWERBY KTL
- 第八章十一题powerby spritsq
- 第十章第十六题 POWERBY KTL
- 第13题用线性探查法实现的散列表 POWERBY KTL
- 第九章第十七题(赶出来的作业) powerby ktl
- 第九章第14题(赶出来的作业) POWERBY KTL
- 第就章第21题(赶出来的作业) POWERBY KTL
- Prim算法生成最小树 Powerby KTL
- 《老子》第八十一章
- java语言程序设计第八版第十章十一题
- 第八章 后序
- 【100题】第八十一 ~ 第九十题
- Linux学习笔记(第八、九、十一)
- 学习淘淘商城第八十一课(SSO 系统分析)
- 小甲鱼Python第八讲课后题
- 住在我隔壁储藏室的大学刚毕业的小夫妻(下)
- C/C++头文件一览
- asp.net 中给图片加水印
- ERP的主要功能模块
- Sql数据库MDF数据文件数据库恢复
- 第八章十一题修改后(用栈实现)POWERBY KTL
- j2se1.4.1下junitreport使用异常的解决方案
- 最近好累
- 各版本Office相应TLB位置
- javascript 事件和事件句柄 (转载)
- 俺网上的窝终于开通了
- 自定义事件和事件监听器。。。
- 永不言弃
- 右下角弹出广告