数据结构怎么用栈-小知识

话题：数据结构怎么用栈

回答：#include #include #define MAXSIZE 100typedef struct { char data[MAXSIZE]; int top;}seqstack; seqstack *init_seqstack(){ seqstack *s; s=malloc(sizeof(seqstack)); s-top=-1; return s;} void inputstack(seqstack *s,char x){ if(s-top==MAXSIZE-1) { printf("The stack is full!"); return; } else { s-top++; s-data[s-top]=x; } } int outputstack(seqstack *s){ int n; n=s-top; for(;s-top=n/2;s-top--){ if( s-data[s-top]!=s-data[n-s-top]) break; } if(s-top=n/2) return 0; else return 1; }void main(){ int flag=1,n=0; char x; seqstack *s; s=init_seqstack(); while(flag)

话题：用数据结构的栈和队列写回文 判断

问题详情：假设称正读和反读都相同的字符序列为“回文”,例如,‘abba’

回答：用栈实现了判断回文数的 作,即把字符串依次入栈,然后出栈并依次和字符数组比较是否相等,从而判断字符序列是否回文数, 码如下: #include"stdio.h" #include"stdlib.h" #include"string.h" #defineEMPTY0 #defineFULL10000 #defineMAX10000 typedefchardata; typedefstructelem{ datad; structelem*next; }elem; typedefstructstack{ intcnt; elem*top; }stack; voidinitialize(stack*stk); voidpush(datad,stack*stk); datapop(stack*stk); boolempty(conststack*stk); boolfull(conststack*stk); 栈 作函数 voidinitialize(stack*stk) { stk-cnt=0; stk-top=NULL; } boolempty(conststack*stk) { returnstk-cnt==EMPTY; } boolfull(conststack*stk) { returnstk-

话题：算法与数据结构实验:回文 判断

问题详情：是对于输入的字符串判断是否是回文。 输入 第一行:测试数据组

回答：#includeiostream using namespace std; struct queue{ queue *front; queue *rear; queue *next; char data; }; #define maxsize 100; #define T 10; struct sqstack{ char *base; char *top; int stacksize; }; sqstack inistack(sqstack &s){ s.base=new char [10]; if(!s.base) cout"error"; s.top=s.base; s.stacksize=maxsize; return s; } sqstack push(sqstack &s,char e){ if(s.top-s.base=s.stacksize){ s.base=new char[10]; if(!s.base) cout"error"; s.top=s.base+s.stacksize; s.stacksize+=T; } *s.top=e; s.top++; return s; } sqstack pop(sqstack &s,

话题：数据结构 题

问题详情：判断依次读入的一个以#为结束符的字母序列,是否为形如'序列1

回答：我自己写了一个,你看看 #include typedef struct Stack { int size; char * Base; char * Top; }Stack; void CreateStack(Stack * S,int size) { S - size=size; S - Base=(char *)malloc(size); S - Top=S - Base; } void Push(Stack * S,char c) { if(S - Top - S - Base==S - size) { printf("Stack is full and ca

话题：数 据 结 构C语言 判断指定字符串是否回文怎么写 ?

问题详情：提示:实现本程序需要设计两个函数。①主函数main,数据的输入

回答：1:char str[100];int result;2:scanf("%s",str);3:result=func(str);4:if(result==1) printf("yes\n");else printf("no\n");5:O(n)

话题：数据结构题,“试编写一个算法,判断一个字符序列是否是回

问题详情：一道数据结构题,“试编写一个算法,判断一个字符序列是否是回

回答：#include"stdio.h"void main(){ char str[100]; int i=0,a,b,j,k; gets(str); while(str[i]!='\0') i++; 计算串的长度 if(i%2==0) { a=i/2-1;b=i/2; 计算中心位置 } else { a=i/2-1;b=i/2+1; } for(j=a,k=b;j=0,k=i;j--,k++) 判断是否回文 { if(str[j]!=str[k]) break; } if(k==i+1) printf("Yes,it is!\n"); else printf("it's not.\n");} 还可以用链式储存结构,核心算法一致.

参考回答：这个用C语言很简单的,很可惜我考了二级很久了,都不记得怎么用了,你用指针的那部分知识就够了!

话题：为什么编的程序错误?高手帮忙看下这是数据结构 回文 判断

问题详情：这是数据结构 回文 判断调试时说13行有错误也就是

回答：enum Status{ERROR_OK=0,ERROR_MEMORY_FALIED,ERROR_STACK_ERROR,ERROR_OK_YES,ERROR_OK_NO}; 改成 typedef enum {ERROR_OK=0,ERROR_MEMORY_FALIED,ERROR_STACK_ERROR,ERROR_OK_YES,ERROR_OK_NO} Status; 看看 另外,不知道C语言标准里是否支持enum要是不行的话只有这样改了: #define Status int #define ERROR_OK 0 #define ERROR_MEMORY_FALIED (ERROR_OK + 1) #define ERROR_STACK_ERROR (ERROR_OK + 2) #define ERROR_OK_YES (ERROR_OK + 3) #define ERROR_OK_NO (ERROR_OK + 4)

参考回答：Win-TC可以调C++吗?

话题：求助!!! 数据结构实验报告(c语言版)

问题详情：用于判断回文的字符串中不包括 数据结构:(描述存储数据元素

回答：去csdn找下,或者程序员 开发网,csdn的 客可以找, 那可以找相关 找找 .csdn. .pudn.

话题：数据结构:输入一串字符,以#结束,利用栈和队列来判断它

回答：回文什么意思,第一字和末一字相同么 (几字) (不是#收尾么,难道开头也是# 这样判断么) 请说明清楚,最好附图说明,这样才能帮到你

话题：数据结构中栈和队列的问题

问题详情：设计一个算法来判断一个字符串是否为回文。假设字符串从标准输

回答：下面是程序,用的是栈和队列,有注释,已经很详细了,不懂再问:#include stdio.h#includestdlib.h#define m 100typedef struct{ char stack[m]; int top;}stackstru; 定义栈typedef struct {char queue[m];int front;int rear;}queuestru; 定义队列void main(){ 函数声明 int stinit(stackstru *s); 初始化顺序栈 int stempty(stackstru *s); 判断栈是否为空 int stpush(stackstru *s,char x); 入栈 char stpop(stackstru *s); 出栈 int quinit(queuestru *q); 初始化循环队列 int quempty(queuestru *q); 判断队列是否为空 int enqueue(queuestru *q,char e); 入队 char dequeue(queuestru *q); 出队 char c; int flag=0; stackstru *s=(stackstru