王道_数据结构笔记整理
整理b站王道数据结构讲解视频的笔记,包含代码部分
A half moon
这个作者很懒,什么都没留下…
展开
-
栈——顺序栈和链栈的定义和基本操作
顺序存储方式实现栈代码(以s.top= -1为例) #include<stdio.h> #include<iostream> #define Maxsize 10 typedef struct{ int data[Maxsize]; //静态数组存放栈中元素 int top; //栈顶指针 ,实际当做数组下标用 }SqStack; //栈的类型定义(结构体) //基本操作,创销,增删改查,判空满 ,取栈顶元素..原创 2021-09-01 17:36:33 · 722 阅读 · 0 评论 -
线性表——链表的定义和基本操作
带头结点的单链表实现代码 #include<stdio.h> #include<cstdlib> #include<iostream> #define Maxsize 20 using namespace std; typedef struct LNode{ int data; struct LNode *next; }LNode,*LinkList; bool InitList(LinkList &L) { L=(LNode*)malloc(siz...原创 2021-08-24 22:29:18 · 356 阅读 · 0 评论 -
线性表——顺序表的定义和基本操作
静态分配的顺序表实现代码 #include<stdio.h> #include<iostream> #define Maxsize 20 using namespace std; typedef struct{ //静态分配的顺序表 int data[Maxsize]; int length; //顺序表的当前长度 }Sqlist; //顺序表的类型定义(结构体) //对数据的基本操作,创建,销毁,增删改查 ,..原创 2021-08-20 10:10:04 · 308 阅读 · 0 评论
分享