回文序列

最新推荐文章于 2021-04-13 08:41:31 发布

原创

最新推荐文章于 2021-04-13 08:41:31 发布

· 3.5k 阅读

2 ·

版权

文章标签：

#栈 #数据结构 #C

本文详细探讨了如何利用栈这一数据结构来检测一个序列是否为回文。通过创建一个栈并将序列的一半元素压入，然后逐一弹出并与序列的后半部分比较，实现高效判断。这种方法适用于C语言编程环境。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

2016年8月1日13:55:05
    编写一个算法,判断任意给定的字符序列是否是回文序列,
    什么是回文序列?
    所谓回文是指一个字符序列顺着看和倒着看是完全相同的字符序列,例如12344321,12321
    分析:可以通过构造栈和队列来实现,可先把任意给定的字符序列存放到队列和栈中,然后将字符序列出队和出栈,
        比较出栈和出队列的字符是否相等,
        1>若相同,则继续出栈,出队列,继续进行比较是否相等,直到堆栈和队列为空,
        2>若不同,则说明该字符序列不是回文数,直接输出判断的结果,不是回文数;
        3.在比较的过程中,如果堆栈出栈的字符和队列中出队的字符一直相同,此时堆栈和队列都为空时,
            说明给点的字符序列是回文数

#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>

typedef char DataType;

//结点的结构体类型定义
typedef struct node  
{
    DataType data;//数据域
    struct node * pNext;//指针域
}linkList;

//栈的结构体类型定义
typedef struct stack
{
    linkList * pTop;//指向栈顶元素
    linkList * pBottom;//指向栈底元素
}linkStack;

//队列结构体类型定义
typedef struct
{
    linkList * front;//指向队头元素
    linkList * rear;//指向队尾元素的下一个元素
}linkQueue;

//函数前置声明
void initLinkQueue(linkQueue * Q);//初始化队列
void traverseLinkQueue(linkQueue * Q);//遍历队列
int  isEmpty(linkQueue * Q);//判断队列是否为空
int  enLinkQueue(linkQueue * Q,DataType element);//链式队列入队
int  deLinkQueue(linkQueue * Q,DataType * element);//链式队列出队
int  getHead(linkQueue * Q,DataType * element);//获取队首元素
void clearLinkQueue(linkQueue * Q);//链式队列的销毁
void initLinkStack(linkStack * S);//初始化链式栈
int  isEmpty(linkStack * S);//判断链式栈是否为空
int  pushLinkStack(linkStack * S,DataType element);//链式栈的压栈操作
int  popLinkStack(linkStack * S,DataType * element);//链式栈弹栈操作
int  getTop(linkStack * S, DataType * element);//获取链式