数据结构

最新推荐文章于 2023-11-26 15:00:52 发布

weixin_39315953

最新推荐文章于 2023-11-26 15:00:52 发布

阅读量387

点赞数

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/weixin_39315953/article/details/94958136

版权

本文探讨了在数据结构中，栈顶指针`s[top++]`和`++top`操作的区别。当栈顶指针指向栈顶元素时，`top++`再赋值；而当指针指向栈顶元素的下一个位置时，先赋值再`top++`。

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

s[top++]和是[++top]是有区别的；看栈顶指针指向的如果指向栈顶元素，则top++再赋值
如果指向栈顶元素的下一个，则赋值再top++

/*s栈中的栈指针指向栈顶元素的下一个*/
#include<stdio.h>
#include<string.h>
void Hui_wen(char arr[],int n)
{
    int top=1;
    int mid=n/2-1,next;
    char s[20];
    int i,j;
    for(i=0;i<=mid;i++)
    {

        s[top++]=arr[i];


    }
    if(n%2==0)
        next=mid+1;
    else
        next=mid+2;

    for(i=next;i<n&&top>1;i++)
    {
        if(s[--top]!=arr[i])
        {
            printf("%d ",top);
            break;
        }
    }
    if(top!=1)
    {
        printf("%d ",top);
        printf("这不是一个回文字符串");
    }

    else
        printf("这是一个回文字符串");
}
/*s栈中的栈指针指向栈顶元素*/
void Hui_wen1(char arr[],int n)
{
    int top=0;
    int mid=n/2-1,next;
    char s[20];
    int i,j;