第八章十一题修改后(用栈实现)POWERBY KTL

原创 2006年05月26日 15:41:00

#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;
}

js实现:点击一个按钮,弹出一个div,并向其中传值,修改后,再传出

class="panel-body"> id="tbList" class="table footable" data-sort="false" > clas...

gridview 实现排序 (在不是使用sqlDataSource控件,而在后台编码绑定gridview时,指定那个字段排序时使用。本例用了单层结构,可修改后应用于多层)

GridView控件提供了用于实现排序功能的接口,通过设置相关属性并实现排序事件的处理程序就可以完成排序功能。我们将在【例8-4】提供的界面的基础上实现排序功能。 【例8-5】演示为GridView...

如何实现摄像全屏以及修改后的影响

摄像时候,不能全屏,上下或者左右有黑边。 发生此现象的原因: 预览大小是由设置的preview size决定的,摄像时的preview size必须跟video size同比例,否则预览或者录制出...

华为软件训练营培训前自测题(黑色为网上看到版本,蓝色为自己写的,红色为修改后的版本)

题目概述 输入一个长度为N(字符串长度不定)的字符串,字符均为英文字符 请完成如下功能: 1)根据输入的字符串,产生n个字符子串 字符子串生成规则:分隔符是空格,字符子串的排列顺序...
  • Eric_CS
  • Eric_CS
  • 2012年05月04日 18:15
  • 2522

關於JAVA中String类以形参传递到函数里面,修改后外面引用不能获取到更改后的值

一、 最开始的示例 写代码最重要的就是实践,不经过反复试验而得出的说辞只能说是凭空遐想罢了。所以,在本文中首先以一个简单示例来抛出核心话题:public class StringAsParamOfM...
  • JQ_AK47
  • JQ_AK47
  • 2016年10月03日 15:27
  • 5480

ListView里如果有EditText,Edittext的值修改后,会触发其他的item里EditText的addTextChangedListener,导致数据重复

前提: ListView里如果有EditText,Edittext的值修改后,会触发其他的item里EditText的addTextChangedListener,导致数据重复 希望目标: 每个E...

解决OneThink中无法异步提交kindeditor文本框中修改后的内容

在使用JQuery来获取KindEditor编辑器的字段,并异步提交的时,解决修改后的数据就是无法被Jquery获取到的问题。...
  • hsd2012
  • hsd2012
  • 2016年08月21日 20:35
  • 748

读文件流识别图片类型(针对修改后缀名)

package com.clou.douliu.server.resources; import java.io.FileInputStream; import java.io.IOExceptio...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:第八章十一题修改后(用栈实现)POWERBY KTL
举报原因:
原因补充:

(最多只允许输入30个字)