数据结构与算法习题汇总(3)

最新推荐文章于 2024-08-04 20:31:43 发布

kelvinmao

最新推荐文章于 2024-08-04 20:31:43 发布

阅读量1.3k

点赞数

分类专栏：课后习题

本文链接：https://blog.csdn.net/kelvinmao/article/details/51147265

版权

该博客总结了如何使用栈解决数据结构相关的问题，包括判断回文字符串、单链表逆置以及实现双栈共享空间的出入栈算法。通过将元素压栈再弹出，实现了输入输出相反的操作。

摘要由CSDN通过智能技术生成

Q:判断一字符串是否为回文
A:对于这种要求输入和输出相反的情况，一般采用栈来解决，对于此题，只需将正序的字符串压栈再将其全部弹出栈，判断是否相同即可，代码如下:

#include<stdio.h>
#include<stdlib.h>
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define MAXSIZE 100
typedef int status;
typedef char elemtype;
typedef struct stack{
    elemtype ch[MAXSIZE];
    int top;
}stack;

status visit(elemtype c){
    printf("%c ",c);
}

status initstack(stack *S){
    S->top=-1;
}

status stacklength(stack *S){
    return S->top+1;
}

status push(stack *S,elemtype data){
    S->top++;
    S->ch[S->top]=data;
}

status pop(stack *S,elemtype data){
    data=S->ch[S->top];
    S->top--;
}

status createstack(stack *S,elemtype start,elemtype end){
    int i=0;
    for(i=start;i<end;i++){
        S->top++;
        S->ch[S->to