| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2494 人关注过本帖
标题:总觉得缺点什么?哪位大神可以帮个忙呀
只看楼主 加入收藏
应惜红颜
Rank: 2
等 级:论坛游民
帖 子:35
专家分:27
注 册:2018-5-20
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:7 
总觉得缺点什么?哪位大神可以帮个忙呀
编程实现一个简单的行编辑功能:用户可以输入一行内容,并可进行简易编辑。要求:
(1)遇到输入部分内容有误时操作退格符“#”表示前一位无效;
(2)“@”表示之前的内容均无效。
不知道是在主函数中,还是LinkEdit这个函数中
终端这个怎么解释呢?这个会不会生成文件,怎么显示我输入的数据?有点混乱啊
#include<stdio.h>
#include<stdlib.h>
#include<string.h>

//线性表的动态分配顺序存储结构
#define STACK_ININT_SIZE 100
#define STACKINCREMENT 10
#define TURE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2

typedef int Status;
typedef int SElemType;

typedef struct SqStack
{
    SElemType *base;
    SElemType *top;
    int stacksize;
}SqStack;
Status InitStack(SqStack *S);  //构造一个空的栈表
Status LinkEdit(SqStack S);//利用字符栈S从终端接收一行并送至调用过程的数据区
Status Pop(SqStack *S,SElemType e);//删除栈顶元素
Status Push(SqStack *S,SElemType e);//压栈
Status GetTop(SqStack S,SElemType e); //取出栈顶元素
Status DestoryStack(SqStack *S);//销毁栈
Status ClearStack(SqStack *S);//设置为空栈
Status StackTraverse(SqStack S,Status(*visit)(SElemType));//访问
Status copy(SElemType c);
int main()
{
    SqStack S;
    InitStack(&S);
    LinkEdit(S);
    return 0;
}
Status InitStack(SqStack *S)
{//构造一个空的栈
    (*S).base=(SElemType *)malloc(STACK_ININT_SIZE*sizeof(SElemType));//分配空间
    if(!(*S).base)
    {//空间分配失败
        exit(OVERFLOW);
    }
    (*S).top=(*S).base;
    (*S).stacksize=STACK_ININT_SIZE;
    return OK;   
}

Status LinkEdit(SqStack S)
{//利用字符栈S从终端接收一行并送至调用过程的数据区
    FILE * fp;
    char ch;
    char c;
    InitStack(&S);
    printf("请输入一个文本文件,^Z结束输入:\n");
    ch=getchar();
    while(ch!=EOF && ch!='\n')
    {//EOF为^Z键,全文结束符
        switch(ch)
        {
            case '#':
                Pop(&S,c);//出栈
                break;
            case '@':
                ClearStack(&S);//重置S为空栈
                break;
            default:Push(&S,ch);//压栈
        }
        ch=getchar();
    }
    StackTraverse(S,copy);//将从栈底到栈顶的站内字符传送至文件
    ClearStack(&S);//重置S为空栈
    fputc('\n',fp);
    if(ch!=EOF)
    {
        ch=getchar();
    }
    DestoryStack(&S);
}

Status Pop(SqStack *S,SElemType e)
{//删除栈顶元素 ,并用e返回该值
    if((*S).top==(*S).base)
    {//空栈
        return ERROR;
    }
    e=*--(*S).top;
    return OK;
}

Status Push(SqStack *S,SElemType e)//压栈
{
    if((*S).top-(*S).base>=(*S).stacksize)
    {//栈满
        (*S).base=(SElemType *)realloc((*S).base,((*S).stacksize+STACKINCREMENT)*sizeof(SElemType));// base的新地址
    if(!(*S).base)//分配失败
        exit(OVERFLOW);
    (*S).top=(*S).base+(*S).stacksize;//top的新地址
    (*S).stacksize+=STACKINCREMENT;
    }
    *((*S)).top++=e;
}
Status GetTop(SqStack S,SElemType e) //取出栈顶元素
{
    if(S.top==S.base)
    {//空栈
        return ERROR;
    }
    e=*(S.top-1);
    return OK;
}

Status DestoryStack(SqStack *S)//销毁栈
{
    free((*S).base);
    (*S).base=NULL;
    (*S).top=NULL;
    (*S).stacksize=0;
    return OK;
}

Status ClearStack(SqStack *S)//设置为空栈
{
    (*S).top=(*S).base;
    return OK;
}
Status StackTraverse(SqStack S,Status(*visit)(SElemType))//访问
{
    while(S.top>S.base)
    {
        visit(*S.base++);
    }
    printf("\n");
    return OK;
}

Status copy(SElemType c)
{//将字符e送至fp所指的文件中
    FILE *fp;
    fputc(c,fp);
    return OK;
}
搜索更多相关主题的帖子: Status base top  return 
2018-11-03 17:46
豆豆的滴
Rank: 9Rank: 9Rank: 9
来 自:湖南
等 级:贵宾
威 望:33
帖 子:368
专家分:1087
注 册:2018-5-7
收藏
得分:0 
push函数的返回值??
2018-11-03 18:36
应惜红颜
Rank: 2
等 级:论坛游民
帖 子:35
专家分:27
注 册:2018-5-20
收藏
得分:0 
回复 2楼 豆豆的滴
是的,但是是在输入#或@后的,这种是回到文件里吗?
还是说我应该写点东西把栈里面的数据显示出来??

嶙峋
2018-11-03 22:58
幻紫灵心
Rank: 11Rank: 11Rank: 11Rank: 11
来 自:山咔咔里面
等 级:贵宾
威 望:53
帖 子:396
专家分:2640
注 册:2018-3-30
收藏
得分:10 
终端就是那个黑框框...

你这个Status copy(SElemType c)并不能把数据写入文件,FILE使用还得看看书哦?传一个SElemType 也只能写一个数据,调用StackTraverse遍历才能把整个栈写进文件或者显示出来。

想直接输出可以先遍历printf试试,前面对了再写后面的。

顺便一提,这个pop也写错了,并不能返回e值
Status Pop(SqStack *S,SElemType e)
{//删除栈顶元素 ,并用e返回该值

saber,别哭.
2018-11-04 09:44
应惜红颜
Rank: 2
等 级:论坛游民
帖 子:35
专家分:27
注 册:2018-5-20
收藏
得分:0 
回复 4楼 幻紫灵心
谢谢你的回答,但是有还是有很多不明白的地方?你可以再帮忙看一下吗?
Status copy(SElemType e)这个函数是不是需要一个txt文件呢?这点我不是很明白,你说终端是黑框框,那么我们数据写入的文件是什么?
就是在最后运行结果的时候,我输入一串字符,后面要做的事情我就不是很明白了。StackTraverse这个函数在InikEdit中是用了的吧。
嗯,那个Pop函数的SElemType中还要加一个*,形参的问题

嶙峋
2018-11-04 11:31
豆豆的滴
Rank: 9Rank: 9Rank: 9
来 自:湖南
等 级:贵宾
威 望:33
帖 子:368
专家分:1087
注 册:2018-5-7
收藏
得分:0 
回复 3楼 应惜红颜
其实我是刚学数据结构不太会,等我学成哼哼
2018-11-04 15:17
幻紫灵心
Rank: 11Rank: 11Rank: 11Rank: 11
来 自:山咔咔里面
等 级:贵宾
威 望:53
帖 子:396
专家分:2640
注 册:2018-3-30
收藏
得分:10 
好吧,你用了StackTraverse,是我没注意看...
这样就只有文件操作吧,把copy里面加上文件打开写入就好了。
程序代码:
Status copy(SElemType c)
{//将字符e送至fp所指的文件中
    FILE *fp;
    fp=fopen("1.txt","a");
    fputc(c,fp);
    fclose(fp);
    return OK;
}


LinkEdit里面
结束条件改成你注释的那样
while(ch!=EOF)
    {//EOF为^Z键,全文结束符
fputc('\n',fp);这句可以删掉

文件在你编译出来的exe目录下面。

saber,别哭.
2018-11-04 16:26
应惜红颜
Rank: 2
等 级:论坛游民
帖 子:35
专家分:27
注 册:2018-5-20
收藏
得分:0 
回复 7楼 幻紫灵心
谢谢哈,我后面改了一下,没用这些函数,直接用的黑框框
不过会再回去看一下的,希望有问题还可以在问你,嘿嘿
期待你的回答

嶙峋
2018-11-04 22:09
快速回复:总觉得缺点什么?哪位大神可以帮个忙呀
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.025867 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved