顺序表输入栈元素c语言,c语言描述的顺序栈实现

最新推荐文章于 2022-05-27 08:07:43 发布
最新推荐文章于 2022-05-27 08:07:43 发布
阅读量252 收藏 1
点赞数
文章标签： 顺序表输入栈元素c语言

#include

#include

#define initsize 100

#define ok 1

#define error 0

typedef int Status;

typedef char ElemType;

typedef struct{

ElemType *base;

ElemType *top;

int stacksize;

}SqStack;

static SqStack *S;

Status InitStack(SqStack *S){

S->base=(ElemType *)malloc(initsize*sizeof(ElemType));

if(!S->base){

printf("分配内存失败！");

exit(error);

}

S=->top=S->base;

S->stacksize=initsize;

return ok;

}

Status StackEmpty(SqStack *S){

if(S->base==S->top){

return true;

}else{

return false;

}

}

Status DestroyStack(SqStack *S){

free(S->base);

return 0;

}

Status ClearStack(SqStack *S);

Status StackEmpty(SqStack *S);

Status StackLength(SqStack *S);

Status GetTop(SqStack *S,ElemType e){

if(S->top!=S->base){

e=*(S->top-);//非空栈的栈顶指针始终在栈顶元素的下一个位置

}

return e;

}

Status Push(SqStack *S,ElemType e){

if(S->top-S->base>=initsize){

S->base=(ElemType *)realloc(S->base,(initsize+)*sizeof(ElemType))

if(!S->base){

printf("内存分配失败");

exit(error);

}

S->stacksize+=;

S->top=S->base+S->stacksize;//此处的initsize为没有重新分派的initsize因为分配了空间不代表着top就要指向最顶

}

*S->top++=e;

return ok;

}

Status Pop(SqStack *S,ElemType *e){

if(S->top!=S->base){

S->top--;

e=*S->top;

return ok;

}else{

return error;

}

}

Status StackTraverse(const SqStack *S){

int *p;

if(S->base==S->top){

exit(error);

}else{

for(p=S->base;ptop;p++){

printf("%c \n",*p);

}

}

}

void main(){

int m;

InitStack(S);

printf("请输入一个入栈元素\n",&m);

Push(S,m);

StackTraverse(S);

}

c语言描述的顺序表实现

//顺序表的实现:(分配一段连续地址给顺序表,像数组一样去操作) #include #include #define OK 1 #defi ...

【数据结构】之栈(C语言描述)

栈(Stack)是编程中最常用的数据结构之一. 栈的特点是“后进先出”,就像堆积木一样,堆的时候要一块一块堆到最上面,拆的时候需要从最上面一块一块往下拆.栈的原理也一样,只不过它的操作不叫堆和拆,而是 ...

【数据结构】之顺序表(Java语言描述)

之前总结过使用C语言描述的顺序表数据结构.在C语言类库中没有为我们提供顺序表的数据结构,因此我们需要自己手写,详细的有关顺序表的数据结构描述和C语言代码请见[我的这篇文章]. 在Java语言的JDK中 ...

利用栈实现算术表达式求值(Java语言描述)

利用栈实现算术表达式求值(Java语言描述) 算术表达式求值是栈的典型应用,自己写栈,实现Java栈算术表达式求值,涉及栈,编译原理方面的知识.声明:部分代码参考自茫茫大海的专栏. 链栈的实现: pa ...

顺序栈的基本操作(C语言)

由于现在只学了C语言所以就写这个C语言版的栈的基本操作 这里说一下 :网上和书上都有这种写法 int InitStack(SqStack &p) &p是取地址  但是这种用法好像C并不 ...

数据结构与算法之顺序栈C语言实现

顺序栈是一种特殊的顺序表,主要操作是入栈和出栈.将顺序表加一些特定限制,就成了顺序栈. 注: 1.顺序栈C语言实现: 2.按较简单的方式实现,主要帮助理解,可在此基础上修改,更加完善: 3.提供几个简 ...

C语言实现顺序栈

C语言实现顺序栈,顺便加深刻++i,++i的区别 #include #include #define maxsize 100/*写在前面的 ...

C++语言实现顺序栈

C++语言实现顺序栈 在写C语言实现顺序栈的时候,我已经向大家介绍了栈的特点以及介绍了栈的相关操作,并利用C语言实现了相关算法.在这里小编就不在继续给大家介绍了,需要温习的可以去我的博客看看.在这篇博 ...

C语言实现顺序栈以及栈的特点

什么是栈? 同顺序表和链表一样,栈也是用来存储逻辑关系为 "一对一" 数据的线性存储结构,如下图所示. 从上图我们看到,栈存储结构与之前所学的线性存储结构有所差异,这缘于栈对数据 ...

随机推荐

webpack react基础配置一

简单介绍webpack react基本配置,入门型: 环境配置: 依赖nodejs,官网下载最新版的nodejs:nodejs.org/en 安装完nodejs  npm便自动集成了,通过npm安装其 ...

iOS 从相机或相册获取图片并裁剪

今天遇到一个用户头像上传的问题,需要从相册或者相机中读取图片.代码很简单,抽取关键部分,如下: //load user image - (void)UesrImageClicked { UIActio ...

ADC触摸屏

目录 ADC触摸屏 硬件原理 等效电路 测量逻辑 程序设计(一)获得ADC 寄存器初始化 中断初始化 ADC模式(中断.测量) 中断函数 程序设计(二)获得坐标 生产者与消费者 ADC获取 程序优化 ...

【转载】 Deepmind星际争霸2平台使用第一轮-完成采矿

weixin_39815286
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
数据结构——栈c语言顺序表实现
qq_33431840的博客
05-01 290
数据结构——栈c语言顺序表实现 栈 特点：只能在表的一端插入删除，后进先出 Stack.h #pragma once #include <stdlib.h> #include <stdio.h> //顺序表实现栈 typedef int Type; typedef struct Stack { Type* _array; size_t _size; size_t...
顺序栈的C语言实现（栈的顺序存储）
04-01
栈是一种特殊的线性表，它只能在线性表的一端进行插入删除操作，允许插入删除的一端称为栈顶，另...既然栈也是线性表，那么栈就可以通过线性表来实现，实现顺序栈只需在顺序表的插入删除操作时，只限定在一端操作即可。
顺序表输入栈元素c语言,用顺序表实现栈的基本操作（基于C语言）求解答
weixin_32211599的博客
05-22 212
/顺序栈#include#include#include#define STACK_INIT_SIZE 100;#define STACKINCREMENT 10;typedef struct{int *base;int *top;int stacksize;}SqStack;typedef int ElemType;int InitStack(SqStack &S) //为栈S分配存储空...
顺序栈的实现（C语言）
仰望星空
09-27 2130
/* 顺序栈 VS2010 调试 */ #include #include #include #define TRUE 1 #define FALSE 0 #define STACK_INIT_SIZE 100 #define STACKINCREASEMENT 10 struct SeqStack { int *elem; int top; int MAXNUM; };
C语言-数据结构- 用顺序表实现栈
linkang007的博客
05-27 332
C语言- 用顺序表实现栈
使用顺序表实现栈的c语言程序,顺序表栈C语言实现
weixin_36053084的博客
05-17 128
/** SeqStack.h** Created on: 2019年8月1日* Author: Administrator*/#ifndef SEQSTACK_H_#define SEQSTACK_H_//数组去模拟栈的顺序存储， 有数组的后面模拟栈顶 ，避免数据频繁移动#define MAX_SIZE 1024#define SEQ_STACK_TRUE 1#define SEQ_S...
栈：顺序栈和链表栈_C语言项目
04-05
顺序栈和链表栈（链栈）的初始化栈、判断栈是否为空、得到栈顶元素、清空栈、销毁栈、检测栈长度、入栈、出栈。程序可测试。
C语言实现静态顺序表的实例详解
08-29
C语言实现静态顺序表的实例详解 在计算机科学中，顺序表是一种基本的数据结构，它是由一系列元素组成的有序集合。静态顺序表是一种特殊的顺序表，它在内存中开辟了一段连续的存储空间，并给它一个名字进行标识。...
数据结构：图解链表，用链表实现栈（c语言版）
06-06
以下述类型说明作为顺序栈的定义： 这里可以给栈定义一系列基本操作： typedef int Elemtype; typedef struct LNode{ struct LNode* next; Elemtype data; }LNode; typedef struct SqStack{ LN
顺序表、栈、队列C语言代码
01-15
顺序表，栈，队列C语言代码，基本的初始化，插入，删除
顺序栈的输入输出和格式
12-28
关于顺序栈的算法，有顺序栈的输入和输出， 顺序栈的算法，有格式，可以共参考。
栈的创建，入栈，出栈
11-30
编写程序任意输入栈长度和栈中的元素值，构造一个顺序栈，对其进行清空、销毁、入栈、出栈以及取栈顶元素操作。将从键盘输入的字符序列逆置输出.比如，从键盘上输入：tset a si sihT；算法将输出：This is a test
使用顺序表实现栈的c语言程序,【C语言版】使用顺序表实现栈
weixin_39851918的博客
05-17 87
在数据结构中，栈是很重要的概念之一，但是C语言中却没有对应的数据结构。这大概是因为栈的结构过于简单。通过顺序表，或者链表我们都可以实现一个栈。在栈中，我们有入栈，出栈，取栈顶元素三种基本操作。除此之外，我们还应该对栈进行初始化，(初始化是编程中很重要的习惯，不爽不要编程)#include #include #define 100 MAX;typedef char StackType;//exter...
栈的c语言实现，选择用顺序表（数组）实现
qq_30677815的博客
03-15 1220
1.栈的概念及结构 栈：一种特殊的线性表，只允许在固定的一端进行插入删除元素操作，进行插入删除一端的称为栈顶，另一端成为栈底，栈中的数据元素遵守LIFO（Last in First out)的原则 压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶 出栈：栈的删除操作叫做出栈，出数据也在栈顶 1 2 3 栈底 栈顶——> 后入先出 入栈依次为12345，出栈则为54321 ...
顺序栈的C语言实现
m0_49151977的博客
07-27 501
title: 顺序栈的C语言实现 date: 2021-07-27 16:18:28 tags: 顺序栈 本文使用c语言实现了顺序栈。栈的主要功能是Push和Pop，在二叉树的遍历中也会使用到。个人博客：https://guotianyu-2020.github.io，欢迎关注。 1.代码部分 顺序栈结构体的定义： typedef struct { int* base; int* top; int stacksize; }SqStack; top指针指向的是栈顶元素的上一位。 [外链图片转存.
顺序表实现栈
qq_37701945的博客
04-11 195
#include&lt;iostream&gt;using namespace std;#define Maxsize 10template &lt;class T&gt;class Stack{public:    Stack()    {        top=-1;        length=0;    }    ~Stack() {}    void push(T x);    T po...
输入栈
gcx_499288957的博客
11-03 195
#include<stdio.h> #include<string.h> //#include #include #include<malloc.h> //using namespace std; struct node { char data; string sa; }Nodes[1000]; int old_main() { string str; int ...
C语言实现顺序栈基本操作
Zhangjf的博客
04-23 721
C语言实现顺序栈基本操作（以括号是否配对为例为例） 通过调用简单函数实现顺序表的相关操作。代码编译环境为VS2019 16.9.4。因为VS的某些原因，scanf写为了scanf_s，作用是一样的，在其他编译环境中可将scanf_s改回去，gets_s同理。 代码功能：读入 一个字符串，判断其中的“{” 和 “}”，“[” 和 “]”，“(” 和 “)”是否配对 #include<stdio.h> //输入输出头文件 #include<stdlib.h> //标准头文件 #inclu
顺序表输入栈元素c语言,C语言数据结构之栈简单操作
weixin_35551323的博客
05-22 650
C语言数据结构之栈简单操作实验：编写一个程序实现顺序栈的各种基本运算，并在此基础上设计一个主程序，完成如下功能：(1)初始化顺序栈(2)插入元素(3)删除栈顶元素(4)取栈顶元素(5)遍历顺序栈(6)置空顺序栈分析:栈的顺序存储结构简称为顺序栈,它是运算受限的顺序表。对于顺序栈，入栈时，首先判断栈是否为满，栈满的条件为：p->top= =MAXNUM-1，栈满时，不能入栈; 否则出现空间溢出...
C语言用顺序栈实现括号匹配
最新发布
09-10
### 回答1： C语言中可以使用顺序表来实现数组，也可以使用链表来实现动态分配内存的数据结构。如果想要实现哈希表，可以使用结构体数组和链表结合的方式来实现。 对于顺序表实现数组，可以通过定义一个固定长度的数组来存储数据，并且可以通过下标索引来访问数组中的元素。例如： ``` #define MAXSIZE 100 int array[MAXSIZE]; ``` 对于链表实现动态分配内存的数据结构，可以使用结构体来定义每一个节点，并且节点中包含一个指向下一个节点的指针。例如： ``` struct Node { int data; struct Node *next; }; ``` 对于哈希表的实现，可以使用结构体数组来表示哈希表中的每一个元素，每个元素可以包含一个链表，用来存储具有相同哈希值的元素。例如： ``` #define HASHSIZE 100 struct Node { int data; struct Node *next; }; struct HashTable { struct Node *list; }; struct HashTable hashtable[HASHSIZE]; ``` 在使用哈希表时，可以通过计算每个元素的哈希值，将元素存储到对应的链表中。当需要查找元素时，只需要计算出元素的哈希值，然后在对应的链表中查找即可。 ### 回答2： C语言中可以使用顺序栈来实现括号匹配。 首先，我们需要定义一个结构体来表示顺序栈，包括栈的最大容量和当前的栈顶指针。可以使用一个一维数组来实现栈的存储。 然后，我们需要实现两个基本的操作：入栈和出栈。入栈操作将一个元素添加到栈的顶部，出栈操作将栈顶的元素移除。 在进行括号匹配时，我们可以遍历输入的字符串中的每个字符。当遇到左括号时，我们将其入栈；当遇到右括号时，我们将其与栈顶元素进行匹配。如果栈顶元素为对应的左括号，则将栈顶元素出栈；否则，表示括号不匹配。 当遍历完所有字符后，如果栈为空，说明所有的括号都匹配成功。如果栈不为空，说明还有未匹配的括号。 以下是一个用C语言实现括号匹配的示例代码： ```c #include <stdio.h> #define MAX_SIZE 100 // 定义顺序栈结构体 typedef struct { char data[MAX_SIZE]; int top; } Stack; // 初始化栈 void init(Stack *stack) { stack->top = -1; } // 判断栈是否为空 int isEmpty(Stack *stack) { return stack->top == -1; } // 入栈 void push(Stack *stack, char c) { if (stack->top == MAX_SIZE - 1) { printf("Stack is full\n"); return; } stack->data[++(stack->top)] = c; } // 出栈 char pop(Stack *stack) { if (isEmpty(stack)) { printf("Stack is empty\n"); return '\0'; } return stack->data[(stack->top)--]; } // 括号匹配 int matchBrackets(char *str) { Stack stack; init(&stack); int i = 0; while (str[i] != '\0') { if (str[i] == '(' || str[i] == '[' || str[i] == '{') { push(&stack, str[i]); } else if (str[i] == ')' || str[i] == ']' || str[i] == '}') { if (isEmpty(&stack)) { return 0; } char topChar = pop(&stack); if ((str[i] == ')' && topChar != '(') || (str[i] == ']' && topChar != '[') || (str[i] == '}' && topChar != '{')) { return 0; } } i++; } return isEmpty(&stack); } int main() { char *str = "[()]{}{[()()]()}"; if (matchBrackets(str)) { printf("括号匹配成功\n"); } else { printf("括号匹配失败\n"); } return 0; } ``` 以上示例中，我们使用了一个字符数组来表示输入的字符串，并定义了一个`Stack`结构体来实现顺序栈。在`matchBrackets`函数中，我们遍历输入字符串的每个字符，并根据字符的类型进行相应的操作。最后，根据栈是否为空来判断括号是否匹配成功，并输出结果。 注意，在实际应用中，我们可能还需要处理其他的情况，如字符不是括号或者存在其他字符等。这里的示例只是简单地实现了括号匹配的基本逻辑。 ### 回答3： C语言可以用顺序栈实现括号匹配。首先，我们需要定义一个存储括号的顺序栈结构，其中包含一个数组用来存放括号元素，以及一个指针top来指示栈顶位置。 当开始遍历表达式时，我们遇到左括号时，将其入栈，当遇到右括号时，我们将比较栈顶元素与当前括号是否匹配。如果匹配，则弹出栈顶元素，继续遍历；如果不匹配，表明括号不匹配，直接返回不匹配的结果。 在遍历完成后，如果栈为空，则说明所有括号都匹配成功，如果栈不为空，则说明有括号没有匹配成功，返回括号不匹配的结果。 以下是用C语言实现括号匹配的代码： ```c #include <stdio.h> #include <stdbool.h> #define MAX_SIZE 50 typedef struct { char data[MAX_SIZE]; int top; } Stack; void init(Stack *stack) { stack->top = -1; } bool isEmpty(Stack *stack) { return stack->top == -1; } void push(Stack *stack, char c) { if(stack->top == MAX_SIZE - 1) { printf("Stack overflow!\n"); return; } stack->data[++(stack->top)] = c; } char pop(Stack *stack) { if(isEmpty(stack)) { printf("Stack underflow!\n"); return '\0'; } return stack->data[(stack->top)--]; } bool isMatching(char left, char right) { if(left == '(' && right == ')') return true; else if(left == '[' && right == ']') return true; else if(left == '{' && right == '}') return true; else return false; } bool isBalanced(char expression[]) { Stack stack; init(&stack); for(int i = 0; expression[i] != '\0'; i++) { if(expression[i] == '(' || expression[i] == '[' || expression[i] == '{') { push(&stack, expression[i]); } else if(expression[i] == ')' || expression[i] == ']' || expression[i] == '}') { if(isEmpty(&stack) || !isMatching(pop(&stack), expression[i])) { return false; } } } return isEmpty(&stack); } int main() { char expression[MAX_SIZE]; printf("请输入一个表达式："); scanf("%s", expression); if(isBalanced(expression)) { printf("括号匹配成功！\n"); } else { printf("括号匹配失败！\n"); } return 0; } ``` 在这个实现中，我们用init()函数初始化了栈，用isEmpty()函数判断栈是否为空，用push()函数将元素入栈，用pop()函数弹出栈顶元素。isMatching()函数用来判断两个括号是否匹配。isBalanced()函数用来检查整个表达式的括号是否匹配。在主函数中，我们首先输入一个表达式，然后调用isBalanced()函数判断括号是否匹配，并输出结果。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值