数据结构
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 · 501 阅读 · 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 · 420 阅读 · 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 · 189 阅读 · 0 评论 -
数据结构 - 利用静态数组实现顺序表的增删查
1. 新建一个SeqList.cpp,编写对顺序表的基本操作代码2. 代码如下:#include<stdio.h>#include<stdlib.h> //malloc free//定义最大长度#define MAXSIZE 10typedef struct { int data[MAXSIZE]; //静态数组存放数据元素,其中用动态分配数组指针来代替静态数组会更加灵活 int length; //顺序表当前长度}SeqList; //顺序表的类型定义/*原创 2021-07-28 20:33:21 · 231 阅读 · 0 评论