# DataStruct_fromBilibili

**Repository Path**: ljunsang/DataStruct_fromBilibili

## Basic Information

- **Project Name**: DataStruct_fromBilibili
- **Description**: 《B站-青岛大学-王卓老师-数据结构与算法基础》自学心得、笔记（C++语言实现）
- **Primary Language**: Unknown
- **License**: MulanPSL-2.0
- **Default Branch**: main
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 5
- **Forks**: 1
- **Created**: 2021-02-08
- **Last Updated**: 2024-10-30

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

## 使用C++语言实现[B站王卓老师的数据结构公开课课程代码](https://www.bilibili.com/video/BV1nJ411V7bd?p=1)

| chapter 0        | chapter 1            | chapter 2    | chapter 3            | chapter 4 | chapter 5 |
| :----------------: | :--------------------: | :------------: | :--------------------: | :---------: | :---------: |
| [使用说明](#ch0) | [线性表、链表](https://github.com/IRVING-L/Algorithm_fromBilibili/blob/main/%E7%BA%BF%E6%80%A7%E8%A1%A8.md) | [栈、队列](https://github.com/IRVING-L/Algorithm_fromBilibili/blob/main/%E6%A0%88%E5%92%8C%E9%98%9F%E5%88%97.md) | [串、数组和广义表] | [树](https://github.com/IRVING-L/DataStruct_fromBilibili/blob/main/%E4%BA%8C%E5%8F%89%E6%A0%91.md)    | [图](https://github.com/IRVING-L/DataStruct_fromBilibili/blob/main/%E5%9B%BE.md)    | 
  
  
> [思维导图笔记](https://www.processon.com/view/link/601d43ad5653bb053e33e231)  






### <span id="ch0">使用说明</span>  
**eg.1:**

~~~cpp
//ElemType是数据类型别名，常见的有：
typedef int ElemType;
~~~


**eg.2：**

~~~cpp
//王卓老师视频中常用的结构体定义方式
typedef struct{
    ElemType data[];
    int length;
}SqList; //顺序表类型
~~~

~~~cpp
//本文将使用以下struct定义方式
struct SqList
{
    ElemType data[];
    int length;
};
//或使用class定义一个类
class SqList
{
    ElemType data[];
    int length;
};
~~~

**eg.3：**

~~~c
//C语言中动态分配内存的函数：malloc
malloc(m);//开辟m字节长度的地址空间，返回这段地址的首地址
//王卓老师视频范例
#define MAXSIZE 100
typedef struct{
    ElemType *data;
    int length;
}SqList;
//...//
SqList L;
L.data = (ElemType*)malloc(sizeof(ElemType)*MAXSIZE);
~~~

~~~cpp
//本文将使用以下C++的动态内存分配方式：new
//使用new重写上面的malloc
L.data = new ElemType[MAXSIZE];
~~~  
> 本人菜鸟一枚，欢迎大家闲暇时对代码或者总结提点Issue，笔芯