文本行编辑

最新推荐文章于 2024-12-10 23:21:15 发布

原创最新推荐文章于 2024-12-10 23:21:15 发布 · 762 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#include #struct #system #c

数据结构课程设计专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一个使用栈数据结构实现的简易文本编辑器。该编辑器支持基本的文本输入、撤销(#)及清除(@)功能，并通过动态调整大小的顺序栈来管理文本变化。文章详细展示了栈的初始化、判断是否为空、元素的压入与弹出等关键操作。

#include "stdio.h"
#include "stdlib.h"
#define OK 1
#define ERROR 0
#define OVERFLOW -1
//#define EOF -1
#define STACK_INIT_SIZE 10
#define STACKINCREMENT 1000
#define MAXQSIZE 10

static int i=0;
typedef char ElemType;
typedef struct StackNode//构造栈
{
ElemType *base;
ElemType *top;
int stacksize;
}SqStack;

ElemType InitStack(SqStack *S)//初始化栈
{
S->base=(ElemType *)malloc(STACK_INIT_SIZE*sizeof(ElemType));
    if(!S->base)
{
  exit(OVERFLOW);
}
S->top=S->base;
    S->stacksize=STACK_INIT_SIZE;
    return OK;
}

ElemType StackEmpty(SqStack *S)//判断栈是否为空
{
if(S->top==S->base)
  return OK;
    else
  return ERROR;
}

ElemType Push(SqStack *S,ElemType e)//进栈操作
{
if(S->top-S->base>=S->stacksize)
{
  S->base = (ElemType *)realloc(S->base,(S->stacksize+STACKINCREMENT)*sizeof(ElemType));
        if(!S->base)
  {
   exit(OVERFLOW);
        }
  S->top = S->base+S->stacksize;
        S->stacksize+=STACKINCREMENT;
}
    *S->top++=e;
    return OK;
}

ElemType Pop(SqStack *S,ElemType *e)//出栈操作
{

if(S->top==S->base)
{
  return ERROR;
}
    *e=*--S->top;
     //printf("%d/n",e);
   // return e;
   return 0;
}

void ClearStack(SqStack *S)//清空栈
{
S->top=S->base;
}

ElemType LineEdit(SqStack *S )//文本编译
{
char ch, e, a[30];
    int i ;
ch = getchar();


while(1)
{
  while (ch!='/n')
  {
       switch(ch)
   {
       case '#':
     Pop(S,&e);
                    break;
                case '@':
        ClearStack(S);
     break;
    default:
     Push(S,ch);
     break;
   }
    ch = getchar();
  }
        i = 0;
     while (!StackEmpty(S))
  {
              Pop(S,&e);
        a[i++]=e;
  }
     for(--i; i>= 0; i--)
  {
   printf("%c",a[i]);
  }
        printf("/n");
  ClearStack(S);
     ch = getchar();
}

return 0;
}