数据结构，回文数判断用C
问题在下面的那个*********处，我已经想了一点，但还是有点错误，我需要怎么改？？思路：
将前len/2个字符放进栈中
设置标志
将栈顶元素与str中对称位置元素进行比较
- 若相同，栈顶元素弹栈，进行下一次比较
- 若不同，标志设为0，结束循环
我出现的错误：
判断不了
#include "stack_.h"
// 栈表操作实现文件
//////////////////////////////////////////////////////////////
Stack* Stack_Create(int maxlen)
// 创建栈
{
Stack* stk = (Stack*)malloc(sizeof(Stack));
stk->data = (T*)malloc(sizeof(T)*maxlen);
stk->max = maxlen;
stk->top = -1;
return stk;
}
void Stack_Free(Stack* stk)
// 释放栈
{
free(stk->data);
free(stk);
}
void Stack_MakeEmpty(Stack* stk)
// 置为空栈
{
stk->top = -1;
}
bool Stack_IsEmpty(Stack* stk)
// 判断栈是否空
{
return -1 == stk->top;
}
bool Stack_IsFull(Stack* stk)
// 判断栈是否满
{
return stk->top == stk->max-1;
}
T Stack_Top(Stack* stk)
// 获取当前栈顶元素
{
return stk->data;
}
T Stack_Push(Stack* stk, T e)
// 将元素e压入栈顶
// 返回栈顶点元素
{
if(Stack_IsFull(stk)) {
printf("Stack_IsFull(): stack full error when push element to the stack!\n");
Stack_Free(stk);
exit(0);
}
else{
stk->top += 1;
stk->data = e;
return Stack_Top(stk);
}
}
T Stack_Pop(Stack* stk)
// 将栈顶元素出栈
// 返回栈顶元素
{
if(Stack_IsEmpty(stk)) {
printf("Stack_IsEmpty(): stack empty error when pop element of the stack top!\n");
Stack_Free(stk);
exit(0);
}
else{
T topE = Stack_Top(stk);
stk->top -= 1;
return topE;
}
}
void Stack_Print(Stack* stk)
// 打印栈顶到栈低的元素
{
if (Stack_IsEmpty(stk)) {
printf("The stack is empty.\n");
return;
}
//printf("The stack contains: ");
for (int i=stk->top; i>=0; i--) {
printf("%d", stk->data);
}
printf("\n");
}
void Palindrome(T* str, int len)
//利用stack栈判断字符串是否为回文串
//输入参数：字符串序列，字符串长度
//若是回文串输出YES，否则输出NO，末尾换行
{
// 请在这里补充代码，完成本关任务
/********** Begin *********/
Stack *stk = Stack_Create(100);
int i;
for(i = 0;i<len/2;i++)
Stack_Push(stk,str);
int state = i;
if(len%2 == i)
i++;
for(;i<len&&state;i++)
if(!Stack_IsEmpty(stk)&&Stack_Top(stk) == str)
{
Stack_Pop(stk);
}
else
{
state = 0;
}
if(Stack_IsEmpty(stk)&&state)
{
printf("YES");
}
else
{
printf("NO");
}
printf("\n");
/********** End **********/
}
本帖最后由 人造人 于 2021-11-8 20:13 编辑
为什么别人不理你？
你这代码要别人怎么看？
你发了问题都不检查一下的吗？
同样，你这代码我也没法看，但是作为练习，我自己写了一个，你可以看一下
你代码存在的问题
1. 你发的代码不完整
2. *********处的代码没法看
3. 感觉你的算法不对，仅仅只是感觉，因为你的代码***********处没法看，不知道对不对
stack.h
#ifndef _STACK_H_
#define _STACK_H_
#include <stddef.h>
#include <stdbool.h>
struct stack_node_tag {
void *data;
size_t size;
struct stack_node_tag *next;
};
typedef struct {
struct stack_node_tag *head;
size_t size;
} stack_t;
stack_t *stack_init(void);
void stack_deinit(stack_t *stack);
bool stack_clean(stack_t *stack);
bool stack_push(stack_t *stack, const void *data, size_t size);
bool stack_pop(stack_t *stack);
bool stack_top(const stack_t *stack, void *data, size_t size);
size_t stack_size(const stack_t *stack);
bool stack_empty(const stack_t *stack);
#endif
stack.c
#include "stack.h"
#include <stdlib.h>
#include <memory.h>
stack_t *stack_init(void) {
stack_t *stack = malloc(sizeof(*stack));
if(!stack) return NULL;
stack->head = NULL;
stack->size = 0;
return stack;
}
void stack_deinit(stack_t *stack) {
if(!stack) return;
stack_clean(stack);
free(stack);
}
bool stack_clean(stack_t *stack) {
if(!stack) return false;
while(!stack_empty(stack)) stack_pop(stack);
return true;
}
bool stack_push(stack_t *stack, const void *data, size_t size) {
if(!stack) return false;
if(!data) return false;
struct stack_node_tag *node = malloc(sizeof(*node));
if(!node) return false;
node->data = malloc(size);
if(!node->data) {free(node); return false;}
memcpy(node->data, data, size);
node->size = size;
node->next = stack->head;
stack->head = node;
++stack->size;
return true;
}
bool stack_pop(stack_t *stack) {
if(!stack) return false;
if(stack_empty(stack)) return false;
struct stack_node_tag *temp = stack->head;
stack->head = temp->next;
free(temp->data); free(temp);
--stack->size;
return true;
}
bool stack_top(const stack_t *stack, void *data, size_t size) {
if(!stack) return false;
if(!data) return false;
if(stack_empty(stack)) return false;
struct stack_node_tag *temp = stack->head;
if(temp->size > size) return false;
memcpy(data, temp->data, temp->size);
return true;
}
size_t stack_size(const stack_t *stack) {
if(!stack) return 0;
return stack->size;
}
bool stack_empty(const stack_t *stack) {
if(!stack) return true;
return stack_size(stack) == 0;
}
main.c
#include "stack.h"
#include <stdio.h>
#include <stdbool.h>
int main(void) {
char str; scanf("%s", str);
stack_t *stack = stack_init();
for(size_t i = 0; str; ++i) {
stack_push(stack, &str, sizeof(str));
}
bool flag = true;
for(size_t i = 0; str; ++i) {
char temp;
stack_top(stack, &temp, sizeof(temp));
stack_pop(stack);
if(temp != str) {
flag = false; break;
}
}
if(flag) printf("yes\n");
else printf("no\n");
stack_deinit(stack);
return 0;
}
{:10_275:}
页:
[1]