摘要：  阅读全文

摘要： 3.堆，栈，队列 知识框架： 堆和栈的定义和区别（堆分配存储在下一章串和KMP算法中有所应用） 堆和栈都是一种数据项按序排列的数据结构。 堆像一棵倒过来的树： 1.堆是一种经过排序的树形数据结构，每个结点都有一个值。 2.通常我们所说的堆的数据结构，是指二叉堆。 3.堆的特点是根结点的值最小（或最大 阅读全文

摘要： #leetcode-1290-二进制链表转整数 ##题目描述 给你一个单链表的引用结点 head。链表中每个结点的值不是 0 就是 1。已知此链表是一个整数数字的二进制表示形式。 请你返回该链表所表示数字的 十进制值 。 ##初步思路 1.遍历链表，求出表长； 2.利用for循环在遍历时确定条件，即 阅读全文

摘要： #头指针、头结点、首元结点概念区别 链表中第一个结点的存储位置叫做头指针，那么整个链表的存取就必须是从头指针开始进行了。之后的每一个结点，其实就是上一个的后继指针指向的位置。 这里有个地方要注意，就是对头指针概念的理解，这个很重要。“链表中第一个结点的存储位置叫做头指针”，如果链表有头结点，那么头指 阅读全文

摘要： #取余和取模运算 取模运算（“Modulus Operation” MOD）和取余运算（“Remainder Operation ” REM）两个概念有重叠的部分但又不完全一致。主要的区别在于对负整数进行除法运算时操作不同。取模主要是用于计算机术语中。取余则更多是数学概念。模运算在数论和程序设计中都 阅读全文

摘要： #线性表 ##1.线性表的类型定义 线性表（linear_list）是最常用且最简单的一种数据结构。简言之，一个线性表是n个数据元素的有限序列。通常记为（a1,a2,a3...an）。 在稍复杂的线性表里，一个数据元素可以由若干数据项构成，在这种情况下，常把数据元素称为记录，含有大量记录的线性表称为 阅读全文

摘要： #数据结构绪论 ##1.什么是数据结构 数据结构是计算机中存储、组织数据的方式。通常情况下，精心选择的数据结构可以带来最优效率的算法。——《中文维基百科》 数据结构是相互之间存在的一种或多种特定关系的数据元素的集合。——《数据结构（清华大学出版社）》 数据结构的形式定义：一个二元组 Data_Str 阅读全文