
线性表的应用
Potato-OvO
本人目前为大学在校学生,在优快云中记录平时学习中所遇到的问题和笔记;方便自己以后查找和帮助有需要的人;若文章中有任何问题,欢迎大家留言评论。
展开
-
数据结构链栈的基本操作
线性表的应用:链栈基本操作#include<stdio.h>#include<stdlib.h>typedef struct Linknode{ int data; struct Linknode *next;}Linknode,*LiStack;// 初始化链栈void InitLiStack(LiStack &LS){ LS = NULL;}// 入栈bool Push(LiStack &LS,int e){原创 2021-09-14 09:23:38 · 136 阅读 · 0 评论 -
顺序栈的基本操作
线性表的应用:顺序栈的基本操作#include<stdio.h>#define MaxSize 10typedef struct SqStack{ int data[MaxSize]; int top;}SqStack;// 初始化栈bool InitSqStack(SqStack &S){ S.top = -1; return true;}// 判断栈是否为空bool StackEmpty(SqStack &S){原创 2021-09-12 10:58:29 · 94 阅读 · 0 评论 -
数据结构单链表的基本操作(带头结点)
线性表的应用:一、顺序表的基本操作(动态分配)#include<stdio.h>#include<stdlib.h>typedef struct LNode{ int data; struct LNode *next;}LNode,*LinkList;// 初始化链表bool InitList(LinkList &L){ L = (LNode *)malloc(sizeof(LNode)); if(L==NULL){原创 2021-09-10 20:12:48 · 209 阅读 · 0 评论 -
数据结构顺序表的基本操作(动态分配)
#include<stdio.h>#include<stdlib.h>#define InitSize 10typedef struct DynamicSqlList{ /* data */ int *data; int MaxSize; int length;}DynamicSqlList;// 生成顺序表的测试数据void InitListData(DynamicSqlList &L){ L.data = (i原创 2021-08-31 15:01:50 · 331 阅读 · 0 评论 -
数据结构顺序表的基本操作(静态分配)
#include<stdio.h>#include<stdlib.h>#define MaxSize 10typedef struct { int data[MaxSize]; int length;}StaticSqlList;// 初始化顺序表void InitList(StaticSqlList &L){ for (int i = 0; i < 6; i++){ L.data[i] = i+1;原创 2021-08-30 14:05:32 · 153 阅读 · 0 评论