![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
栈
类C语言--栈
越太
这个作者很懒,什么都没留下…
展开
-
类C语言--栈与队列习题--假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空,入栈和出栈的操作序列可表示为仅由I和O组成的序列,称可以操作的序列为合法序列,否则称为非法序列。
此代码可以正常运行,是是实实在在的类C语言#include<stdio.h>#include<stdlib.h>#define MaxSize 100typedef char ElemType;typedef struct{ ElemType data[MaxSize]; int top;}SqStack;enum Status{ERR...原创 2020-04-23 17:13:58 · 11335 阅读 · 2 评论 -
类C语言--栈与队列习题:设从键盘输入一整数的序列:a1, a2, a3,…,an,试编写算法实现:用栈结构存储输入的整数,当ai≠-1时,将ai进栈;当ai=-1时,输出栈顶整数并出栈。算法应对异常
此代码可以正常运行,下附有运行区,是实实在在的类C语言#include <stdio.h>#include <stdlib.h>#include<string.h>#define MAXSIZE 100enum Status{ERROR,OK};typedef int ElemType;typedef struct{ ElemType *...原创 2020-04-23 14:52:06 · 11194 阅读 · 2 评论 -
类C语言--栈与队列习题:回文是指正读反读均相同的字符序列,如“abba”和“abdba”均是回文,但“good”不是回文。试写一个算法判定给定的字符向量是否为回文。(提示:将一半字符入栈)
此代码可以正常运行,下附有运行界面,是是实实在在的类C语言将字符串前一半入栈,然后,栈中元素和字符串后一半进行比较。即将第一个出栈元素和后一半串中第一个字符比较,若相等,则再出栈一个元素与后一个字符比较,……,直至栈空,结论为字符序列是回文。在出栈元素与串中字符比较不等时,结论字符序列不是回文。#include <stdio.h>#include <string.h&g...原创 2020-04-23 13:45:12 · 12541 阅读 · 7 评论 -
类C语言程序设计---前序创建二叉树,然后前序中序后序分别非递归遍历二叉树--以栈的形式
此代码可以正常运行,下附有运行区,是实实在在的类C语言#include <stdlib.h>#include <stdio.h>#define STACKINITSIZE 20//栈初始空间大小#define INCREASEMENT 10//栈空间大小的增量typedef struct BiTNode{ char data;//二叉树节点数据 BiT...原创 2020-04-23 09:06:50 · 553 阅读 · 0 评论 -
类C语言--链栈的基本操作:初始化,进栈,出栈,判空,取栈顶元素,求结点个数
此代码可以正常运行,是实实在在的类C语言//链栈:运算是受限的单链表,只能在链表头部进行操作,所以没有必要附加头结点。栈顶指针就是的头指针#include<stdio.h>#include<stdlib.h>typedef int SElemType;typedef struct StackNode{ SElemType data; struct Sta...原创 2020-04-22 21:52:04 · 1254 阅读 · 0 评论 -
类C语言--顺序栈的基本操作:初始化,出栈,入栈,销毁,栈长,判空,取栈顶元素
此代码可以正确运行,是实实在在的类C语言#include<stdio.h>#include<stdlib.h>#define MAXSIZE 100typedef int SElemType;typedef struct{ SElemType *base; //起始地址 SElemType *top; int stacksize; //空间大小 ...原创 2020-04-22 21:36:57 · 2861 阅读 · 0 评论