数据结构
数据结构笔记 03 - 链式栈
什么是栈 栈(stack)是一种后进先出(Last In First Out, LIFO)的线性表,表尾有特殊含义,称为栈顶(top)。
栈的操作
栈最常用的操作有两种,一种是在表尾插入元素的操作称为入栈(push),也叫压栈;另一种是在表尾删除元素的操作称为出栈(pop…
数据结构笔记 02 - 单链表
本节重要性 因为单链表是非常基础的链式结构,所以当你学会了用 C 语言描述单链表的时,后面的堆、栈、双向链表、哈希表等用 C 描述将不在话下。
如果你是一名初学者,,强烈建议自己敲一遍代码。
单链表的节点
如图所示,单链表的节点分为数据域和指针域,可以将它们视为一个整体…
数据结构笔记 01 - C 基础
这篇学习笔记写于 2021 年 11 月份,由于当时我上课的教材声称是 C 语言实现但却用了一些 C++ 的语法。这对新手而言很不友好,因此我写了一系列关于数据结构的学习笔记,都是用纯 C 语言实现的。很多部分参考了 Redis 的源码,例如双向链表、哈希表等…