#1 栈 ##1.1 栈的基本概念 栈（stack）又名堆栈，它是一种 运算受限的线性表。限定 仅在表尾进行插入和删除操作 的线性表。表尾被称为栈顶，相对地，把另一端称为栈底。 ###1.1.1 特点 它的特殊之处在于限制了这个线性表的插入和删除的位置，它始终只在栈顶进行。这也就使得：栈底是固定的， ...
分类：
编程语言 时间：
2020-07-27 23:47:07
阅读次数：
64
1、链表的介绍 2、单链表的实例应用 包括节点的插入、修改和删除（很简单，我就不具体写步骤了，直接上代码！） public class SingleLinkedListDemo { public static void main(String[] args) { HeroNode node1 = n ...
分类：
其他好文 时间：
2020-07-27 16:07:51
阅读次数：
74
未完待续。。。 一 线性表相关知识 1 定义：由零个或多个数据元素组成的有限序列 数学定义：若将线性表定义为（a1,a2,...,ai-1,ai,ai+1,...an）,则表中ai-1领先于ai,ai领先于ai+1，称ai-1是ai的直接前驱元素，ai+1是ai的直接后继元素 线性表的长度：线性表元 ...
分类：
其他好文 时间：
2020-07-27 09:23:31
阅读次数：
64
206. 反转链表 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 递归 # Definition for singly-linked list. # class ListNode: # def __init__(self, ...
分类：
其他好文 时间：
2020-07-26 23:15:52
阅读次数：
76
线程阀：一种线程与线程之间相互制约和交互的机制。 Queue（队列）：用于保存一组元素，存取时，遵循先进先出原则。 队列是一种特殊的线性表，它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。 进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为 ...
分类：
编程语言 时间：
2020-07-26 19:12:55
阅读次数：
61
""" 初始化链表 """ import time class Node: def __init__(self,value): self.value = value self.next = None class SingleLinkList: def __init__(self): self.hea ...
分类：
编程语言 时间：
2020-07-26 02:07:53
阅读次数：
141
单链表 # 实现单链表 class Node(object): '''定义一个节点''' def __init__(self,data): # 因为每次都需要生成一个节点,写到类里面便于保存 self.data = data # 保存节点的值 self.next = None # 默认将节点的指向为 ...
分类：
其他好文 时间：
2020-07-26 00:06:05
阅读次数：
67
1，单链表分为带头结点和不带头结点，带头节点的好处，只有实际写代码后才能体会出来。可以类比顺序表中的哨兵 好处： 1，第1个位置的插入、删除更加方便，带来操作上的统一。 2，对于头插法： 不带头结点的链表，插入第一个结点时，需要特殊处理，删除操作类似. 3，优势2:统一空表和非空表的处理 举例：无头 ...
分类：
其他好文 时间：
2020-07-24 16:29:50
阅读次数：
59
为了方面使用，先定义头文件ElemType #include "stdio.h" typedef double ElemType; //操作成功 #define OK 1 //操作错误 #define ERROR 0 //操作异常 #define OVERFLOW -2 //定义元素类型，int可使 ...
分类：
编程语言 时间：
2020-07-24 15:23:15
阅读次数：
78
为了方便，创建头文件ElemType规定操作状态码和数据元素类型以及用于数据元素类型的匹配函数 typedef double ElemType; //操作成功 #define OK 1 //操作错误 #define ERROR 0 //操作异常 #define OVERFLOW -2 //定义元素类 ...
分类：
编程语言 时间：
2020-07-23 16:26:16
阅读次数：
65
