wsygmk

数据结构学习笔记

C++基础学习笔记(16) c语言(4) C语言基础笔记(16) vmware(1) Win32学习笔记(2) Windows编程学习笔记(2) 力扣刷刷刷(13) 笔记(10) 管理系统的项目(3) 经验分享(1)

/ 注册

全部文章 / 数据结构学习笔记（共27篇）

数据结构学习第一课(数据结构概述)

第一课 1，概念：数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及他们之间的关系和操作等相关问题的学科；(数据结构就是把数据元素按照一定的关系组织起来的集合，用来组织和存储数据)； 2，数据结构分类：数据结构分为逻辑结构和物理结构； 3，逻辑结构： 3.1定义：逻辑结...

2021-09-25

0 409

数据结构学习第二课(线性表之顺序表)

第二课 1，线性结构 1.1线性结构的特点前提：在数据元素的非空有限集合中 ·存在唯一的一个被称为“第一个”的数据元素； ·存在唯一的一个被称为“最后一个”的数据元素； ·除了第一个之外，集合中每个数据元素均只有一个前驱； ·除了最后一个之外，集合中每个数据元素均只有一个后继； 1...

2021-09-25

0 329

数据结构学习第三课(线性表之链表)

第三课 1，有头单链表 1.1链表的概念链表和顺序表都是线性表的一种，但是链表的每个数据的存储是不连续的；每个元素如何连接，需明白，在基本单位结构体中分为两种数据，分别是数据域和指针域，是由每个基本单位结构体的指针域指向下一个位置的地址，从而将它们连接起来，链表在内存空间中数据存储的位置的特...

2021-09-25

0 392

数据结构学习第四课（线性表之单链表（升级版(再封装)））

线性表之单链表（升级版(再封装)） typedef int Data; typedef struct _Node { Data data; //数据域 struct _Node* next;//指向后继节点的指针 }Node; typedef struct _List { ...

2021-09-25

0 366

数据结构学习第五课（双向链表）

2，双向链表 2.1双向链表基本框架 typedef int Data; typedef struct _Node { Data data;//数据域 struct _Node* next;//后继指针--指向下一个结点 struct _Node* prev;//前驱指针--指向上...

2021-09-25

0 390

数据结构学习第六课（循环链表）

3，循环链表 3.1创建一个循环链表 DuList* createDuList() { DuList* list = calloc(1, sizeof(DuList)); assert(list != NULL); //创建头结点 list->front = calloc(...

2021-09-25

0 307

数据结构学习第七课（链表和函数指针结合）

4,链表和函数指针结合 4,1输出(可以转换输出任意类型的数据) typedef int Data;//可以改数据类型 typedef void (*PFUNC)(Node*);//函数指针 void transfrom(DuList* list,PFUNC func)//回调函数 { ...

2021-09-25

0 378

数据结构学习第八课（链式队列）

1，链式队列规则：先进先出； 1.1链表基本框架 typedef int Data; typedef struct _Node { Data data; struct _Node* next; }Node; typedef struct _LinkQueue { int...

2021-09-25

0 363

数据结构学习第九课（顺序队列）

2,顺序队列 2.1链表基本框架 #define INIT_QUE_SIZE 8 typedef int Data; typedef struct _SeqQueue { Data* base; int capacity; int size; int front;//队头 in...

2021-09-25

0 359

数据结构学习第十课（链式栈）

1，链式栈 1.1链表基本框架 typedef int Data; typedef struct _Node { Data data; struct _Node* next; }Node; typedef struct _LinkStack { int size; Nod...

2021-09-25

0 244