抗美援朝的故事300字:数据结构作业大家帮忙看一下

来源:百度文库 编辑:高考问答 时间:2024/04/29 22:27:07
数据结构上机实验 我不是很会 现在列出程序 请大家看一下,解决一下问题:
#define DATATYPE2 char
typedef struct snode
{DATATYPE2 data;
struct snode *next;
}LINKSTACK;
LINKSTACK *pushstack(LINKSTACK *top,DATATYPE2 x)
{LINKSTACK *p;
int s=0;
p=malloc(sizeof(LINKSTACK));
p->data=x;
p->next=top;
top=p;
s++;
}
LISKSTACK *popstack(LINKSTACK *top, DATATYPE2 *v)
{LINKSTACK *P;
if(*top!=NULL && S/2>=0)
{*v=top->data;
p=top;
top=top->next;
free(p);
return top;
s--;}
main()
{LINKSTACK *head=NULL,*t;
int n;
char ch;
while (ch=getchar()!='\n')
{t=malloc(sizeof(LINKLIST));
t->data=ch;
t->next=head;
head=t;
if(top==head)
{n=1;
printf("the letter fulfil: %c \n",top);}
else
{n=0;
pirntf("the letter don't fulfil: %c \n",top);}
}
}
}
上机实验内容
[题目] 中心对称字符串的判定程序
一个有n个节点的单链表中存放n个字符。试编写一个算法,判断该n字符组成的字符串是否有中心对称关系。如果n=0或1则认为有中心对称。
[基本要求]
程序从控制台接收输入字符串(以回车作为结束标志)。
程序将控制台输入的字符按顺序存储到单链表中。
程序判断该字符串是否中心对称,并将结果打印到屏幕上。
[提示]
利用栈的‘后进先出’以及单链表顺序访问的特性。
实验报告格式
实验报告的开头应给出题目、班级、姓名、学号和完成日期。并包括下面5个内容。
1. 上机实验简介
简述上机实验内容(指出程序完成什么功能)、使用的何种开发工具(VC还是Turbo C),验证该算法正确性使用的数据(可以多)。
2. 算法说明
介绍主要的程序算法,包括程序使用的数据结构说明,各个模块之间的调用关系和主要算法原理描述(针对本题对称判定为主要算法)。
3. 实验总结
总结上机实验过程。内容包括,在上机实验过程中遇到的问题,以及如何
解决,对称判定算法进一步讨论和分析,经验和体会。
4. 附1:程序清单
5. 附2:运行结果,列出出入和输出。

大家帮忙弄一下2 3 谢谢~!
问题:


这么长啊

建议使用stl中的stack和list简化编程。