ZackSock的博客

C语言实现串及相关算法。

C语言实现循环队列和链队列。

C语言实现顺序栈，以及应用栈实现一些算法。

链表一、什么是链表链表是线性表的一种，同顺序表一样，都是最基础的线性表。与顺序表的区别在于使用了不同存储结构实现，顺序表使用顺序存储结构，而链表使用链式存储结构。链表的实现是通过节点，通常节点包含两个区域，数据域和指针域。数据域用来存储我们的数据，而指针域用来存储下一个节点的指针，而节点之间的联系也是通过指针域来建立的。假如我们用链表存储下列有序数据：a1,a2,a3,…an。我们已知a1的地址，我们可以通过a1的地址获取a1，然后获取a1中的指针域，从而获取a2的数据，依次类推，遍历整个链表。上

一、线性表在介绍数据机构时，我们说到了4类基本的数据结构，而今天要聊到的就是最常见的一种数据结构–线性表。而线性表因为自身的一些差异，又分为很多类型。由存储方式不同，而出现了顺序表和链表。由对表的操作限制，而出现了栈和队列。今天就和大家聊一下顺序表。1.1、什么是线性表线性表是非常常见的一种数据结构，想我们之前接触过的数组就是一种线性表。线性表的特点就是，元素之间存在一对一的关系。我们先假设...

前言指针作为C语言的重点，在数据结构中也发挥了重要作用，对指针的理解很有助于我们实现各种数据结构。所以我觉得有必要来复习一下指针的内容。本次复习是假设读者已经对指针有了大致的了解，知道取地址符、间接寻找符等运算符的作用，知道指针的运算等。这次复习是对一些细节内容的复习，而且是针对数据结构学习到的内容复习。一、字符串的指针字符串实际上就是字符数组，我们这里说字符串的指针，也就是字符数组的指针。...

数据结构和算法如果没有接触过数据结构这门课程，或者说只是单单听过这个名词。那么在含义方面，数据结构对于我们来说是非常陌生的。在了解一门课程之前，我们总是要知道这门课程要学习什么。一、什么是数据结构？在了解数据结构之前，我们需要知道什么是数据。对于人类来说，一切可以让我们获取信息的东西都是数据。我们可以通过一个动物的叫声判断是什么动物，我们可以通过一本书了解到作者想要表达的东西，我们也可以通过...