![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
土豆亚
少年辛苦终身事,莫向光阴惰寸功
展开
-
栈-数据结构-耿国华-第三章(部分算法)
//给出栈的两种存储结构形式名称,在这两种栈的存储结构中如何判别栈空与栈满? (1)顺序栈(top用来存放栈顶元素的下标) 判断栈S空:如果S->top==-1表示栈空。 判断栈S满:如果S->top==Stack_Size-1表示栈满。 (2) 链栈(top为栈顶指针,指向当前栈顶元素前面的头结点) 判断栈空:如果top->next==NULL表示栈空。 判断栈满:当系统没有可用空间时,申请不到空间存放要进栈的元素,此时栈满//假设以带头结点的循环原创 2021-12-07 13:53:31 · 786 阅读 · 0 评论 -
回文-栈
试写一个算法判别读入的一个以‘@’ 为结束符的字符序列是否是“回文”。( 栈的实现)#include<stdio.h>#include<stdlib.h>#define MaxSize 50typedef struct{ int top; char data[MaxSize];}Stack;void InitStack(Stack &S){ S.top = -1;}bool IsEmptyStack(Stack S){ if(S.top ==原创 2021-03-31 20:14:23 · 164 阅读 · 0 评论 -
栈的实现以及各类操作
栈的实现以及各类操作#include<stdio.h>#include<stdlib.h>#define MaxSize 50typedef struct{ int top; int data[MaxSize];}Stack;void InitStack(Stack &S){ S.top = -1;}bool IsEmptyStack(Stack S){ if(S.top == -1) return true; else return原创 2021-03-29 00:05:26 · 104 阅读 · 0 评论 -
顺序表的操作
数据结构—顺序表的初始化、数据插入、数据删除、数据展示(C语言)#include<stdio.h>#define MAXSIZE 20#define ERROR 0#define OK 1typedef int Datatype;struct SqList{ Datatype data[MAXSIZE]; int length;};//初始化顺序表元素void InitList(SqList &L){ int n; printf("请输入数据的个数: ");原创 2021-03-06 19:50:32 · 57 阅读 · 0 评论