2020 年 12月随笔档案 - Stephen_Hawking

3.堆，栈，队列

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

posted @ 2020-12-23 19:45 Stephen_Hawking 阅读(278) 评论(0) 推荐(0)

【链表】leetcode-1290-二进制链表转整数

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

posted @ 2020-12-05 21:04 Stephen_Hawking 阅读(140) 评论(0) 推荐(0)

头指针、头结点、首元结点概念区别(链表的补充）

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

posted @ 2020-12-05 11:31 Stephen_Hawking 阅读(791) 评论(0) 推荐(0)

取余和取模运算

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

posted @ 2020-12-04 18:47 Stephen_Hawking 阅读(2653) 评论(0) 推荐(0)

2.线性表

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

posted @ 2020-12-04 08:06 Stephen_Hawking 阅读(288) 评论(0) 推荐(0)

1.数据结构绪论

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

posted @ 2020-12-03 13:43 Stephen_Hawking 阅读(360) 评论(0) 推荐(0)

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

推荐排行榜