![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Neo_LJH
这个作者很懒,什么都没留下…
展开
-
数据结构 - 链栈的进栈出栈
1.链栈的结构定义及其初始化 #include<stdio.h> #include<stdlib.h> typedef struct Linknode { int data; struct Linknode *next; }LiStackNode,*LiStack; bool InitStack(LiStack &S) { S = (LiStackNode *)malloc(sizeof(LiStackNode)); if (S==NULL) { retur原创 2021-08-17 14:20:44 · 471 阅读 · 0 评论 -
数据结构 - 顺序栈的基本操作实现
1.初始化一个空栈S: void InitStack(SqStack &S) //初始化 void InitStack(SqStack &S) { S.top = -1; } 2.判断S栈是否为空:bool StackEmpty(SqStack S) //判空 bool StackEmpty(SqStack S) { if (S.top == -1) { return true; } else { return false; } } 3.进栈:bool Push(原创 2021-08-15 18:52:07 · 387 阅读 · 0 评论 -
数据结构 - 代码实现单链表的操作
首先,先建一个cpp文件,具体代码如下: 尾插法 LinkList List_TailInsert(LinkList &L) { int x; //L = (LinkList)malloc(sizeof(LNode)); LNode *s, *r = L; scanf_s("%d", &x); while (x!=9999) //输入9999表示结束 { s = (LNode *)malloc(sizeof(LNode)); s->data = x; r->原创 2021-08-10 22:47:28 · 137 阅读 · 0 评论 -
数据结构 - 利用静态数组实现顺序表的增删查
1. 新建一个SeqList.cpp,编写对顺序表的基本操作代码 2. 代码如下: #include<stdio.h> #include<stdlib.h> //malloc free //定义最大长度 #define MAXSIZE 10 typedef struct { int data[MAXSIZE]; //静态数组存放数据元素,其中用动态分配数组指针来代替静态数组会更加灵活 int length; //顺序表当前长度 }SeqList; //顺序表的类型定义 /*原创 2021-07-28 20:33:21 · 213 阅读 · 0 评论