基于栈数据结构下实现的行编辑程序——C语言

qq_51742533

于 2022-01-05 17:44:07 发布

阅读量606

点赞数

文章标签：数据结构 p2p debian c语言

本文链接：https://blog.csdn.net/qq_51742533/article/details/122328502

版权

这是一个使用C语言编写的基于栈数据结构的行编辑程序，通过严蔚敏版数据结构中的栈章节知识实现。程序包括初始化栈、判断栈是否为空、元素压栈、出栈、清空栈等操作，可以处理#、@等特殊字符，实现简单的行编辑功能。

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

本程序基于数据结构——严蔚敏版中栈章节的行编辑程序

由于相对简单，直接将源码附上：

#include<stdio.h>
#include<stdlib.h>
#define STACKINCREMENT 10
#define STACK_INIT_SIZE 100
typedef char SElemType;
typedef struct {
   SElemType *top; //栈顶指针
   SElemType *base; //栈底指针
   int stacksize; //栈当前分配空间，以元素为单位
} SqStack;

void InitStack(SqStack &S) {
   S.base=(SElemType*)malloc(STACK_INIT_SIZE*sizeof(SElemType));
   if(!S.base) {
       printf("空间创建失败，程序退出！\n");
       exit(!0);
   }
   S.top=S.base;
   S.stacksize=STACK_INIT_SIZE;
}
bool isEmpty(SqStack &S) {
   if(S.top==S.base) {
       return true;
   } else {
       return false;
   }