C语言中的数据结构问题
发布网友
发布时间：2022-04-30 08:32
共3个回答
热心网友
时间：2022-06-19 20:31
你的思路也是对的。
只是算法上有点不清楚！
应该是先把字符，入队和入栈；然后再把出栈的字符
与
出队的字符进行比较，如果完全一致，就说明是匹配的。
只需要把函数compare
调整一下即可。
调整如下，请看注释。
#include
#include
#include
#include
#define
MAXSIZE
100
typedef
char
DataType;
typedef
struct{
DataType
data[MAXSIZE];
int
top;
}SeqStack,*PSeqStack;
typedef
struct{
DataType
data[MAXSIZE];
int
front,rear;
}SeqQueue,*PSeqQueue;
PSeqStack
Init_SeqStack(void)
{
PSeqStack
S;
S=(PSeqStack)malloc(sizeof(SeqStack));
if(S)
S->top=-1;
return
S;
}
char
Push_SeqStack(PSeqStack
S,DataType
x)
{
if
(S->top==MAXSIZE-1)
return
0;
else
{
S->top++;
S->data[S->top]=x;
return
1;
}
}
char
Empty_SeqStack(PSeqStack
S)
{
if(S->top==-1)
return
1;
else
return
0;
}
char
Pop_SeqStack(PSeqStack
S,DataType
*x)
{
if(Empty_SeqStack(S))
return
0;
else
{
*x=S->data[S->top];
S->top--;
return
-1;
}
}
PSeqQueue
Init_SeqQueue()
{
PSeqQueue
Q;
Q=(PSeqQueue)malloc(sizeof(SeqQueue));
if(Q)
{
Q->front=0;
Q->rear=0;
}
return
Q;
}
char
Empty_SeqQueue(PSeqQueue
Q)
{
if(Q
&&
Q->front==Q->rear)
return
(1);
else
return
(0);
}
char
In_SeqQueue(PSeqQueue
Q,DataType
x)
{
if((Q->rear+1)%MAXSIZE==Q->front)
{
printf("队满");
return
-1;
}
else
{
Q->rear=(Q->rear+1)%MAXSIZE;
Q->data[Q->rear]=x;
return
1;
}
}
char
Out_SeqQueue(PSeqQueue
Q,DataType
*x)
{
if(Empty_SeqQueue(Q))
{
printf("队空");
return
-1;
}
else
{
Q->front=(Q->front+1)%MAXSIZE;
*x=Q->data[Q->front];
return
1;
}
}
int
compare(char
ch)
{
PSeqStack
S;
char
ch1;
PSeqQueue
Q;
char
ch2;
S=Init_SeqStack();
//初始化
Q=Init_SeqQueue();//初始化
do
{
Push_SeqStack(S,ch);
//入栈
In_SeqQueue(Q,ch);//入队
}while((ch=getchar())!='@');
while(1)
//比较出队和出栈
{
if(Empty_SeqStack(S)==1)
//栈空，则退出循环
break;
Pop_SeqStack(S,&ch1);
//栈不为空，出栈操作，出栈到ch1;
if(Empty_SeqQueue(Q)==1)
//队空，则退出循环
break;
Out_SeqQueue(Q,&ch2);
//队不为空，出队操作，则出队到ch2;
if(ch1
!=
ch2)
//比较,如果不相等，则退出
break;
}
if(ch1==ch2)//比较最后一次的结果
{
printf("匹配");
}
else
{
printf("不匹配");
}
return
0;
}
void
main()
{
char
a;
printf("请输入字符串\n");
scanf("%c",&a);
compare(a);
}
热心网友
时间：2022-06-19 20:31
就不用源码了
具体看注释
typedef
int
datatype;
typedef
struct
queuenode
{
datatype
data;
struct
queuenode
*next;
}queuenode;
//以上是结点类型的定义
typedef
struct
{
queuenode
rear;
}linkqueue;
//只设一个指向队尾元素的指针
void
initqueue(
linkqueue
&q)
{
//置空队：就是使头结点成为队尾元素
q.rear=(queuenode*)malloc(sizeof(queuenode))
queuenode*
s;
q->rear
=
q->rear->next;//将队尾指针指向头结点
while(q->rear!=q->rear->next)
//当队列非空，将队中元素逐个出队
{
s=q->rear->next;
q->rear->next=s->next;
free(s);
}
//回收结点空间
}
int
emptyqueue(
linkqueue
&q)
{
//判队空
//当头结点的next指针指向自己时为空队
return
q->rear->next->next==q->rear->next;
}
void
enqueue(
linkqueue
&q,
datatype
x)
{
//入队
//也就是在尾结点处插入元素
queuenode
*p=(queuenode
*)
malloc
(sizeof(queuenode));//申请新结点
p->data=x;
p->next=q->rear->next;//初始化新结点并链入
q-rear->next=p;
q->rear=p;//将尾指针移至新结点
}
datatype
dequeue(
linkqueue
&q,datatype
&x)
{
//出队,把头结点之后的元素摘下
datatype
t;
queuenode
*p;
if(emptyqueue(
q
))
error("queue
underflow");
p=q->rear->next->next;
//p指向将要摘下的结点
x=p->data;
//保存结点中数据
if
(p==q->rear)
{
//当队列中只有一个结点时，p结点出队后，要将队尾指针指向头结点
q->rear
=
q->rear->next;
q->rear->next=p->next;
}
else
q->rear->next->next=p->next;//摘下结点p
free(p);//释放被删结点
return
x;
}
热心网友
时间：2022-06-19 20:32
//1、
void
main()
{
//
char？字符串？你确信？
char
a;
printf("请输入字符串");
scanf("%c",&a);
compare(a);
}
//-------------------------------
//
2、
int
compare(char
ch)
{
PSeqStack
S;
char
ch1;
S=Init_SeqStack();
Push_SeqStack(S,ch);
//
ch=getchar()?
难道不是ch1=getchar()？下面ch2哪里也是一样
while((ch=getchar())!='@')
{
if(Empty_SeqStack(S))
return
0;
Pop_SeqStack(S,&ch1);
}
PSeqQueue
Q;
char
ch2;
Q=Init_SeqQueue();
In_SeqQueue(Q,ch);
while((ch=getchar())!='@')
{
if(Empty_SeqQueue(Q))
return
0;
Out_SeqQueue(Q,&ch2);
}
strcmp(&ch1,
&ch2);
if(ch1==ch2)
{
printf("匹配");
}
else
{
printf("不匹配");
}
}
