节点的结构 struct Node { int value; struct Node* next; }; typedef struct Node Node; 基本功能和操作演示 #include <stdio.h> #include <stdlib.h> struct Node { int valu ...
分类：
编程语言 时间：
2020-07-30 22:10:51
阅读次数：
73
单链表 # 实现单链表 class Node(object): '''定义一个节点''' def __init__(self,data): # 因为每次都需要生成一个节点,写到类里面便于保存 self.data = data # 保存节点的值 self.next = None # 默认将节点的指向为 ...
分类：
其他好文 时间：
2020-07-26 00:06:05
阅读次数：
67
LRU是Least Recently Used的缩写，即最近最少使用，是一种常用的页面置换算法，选择最近最久未使用的页面予以淘汰。该算法赋予每个页面一个访问字段，用来记录一个页面自上次被访问以来所经历的时间 t，当须淘汰一个页面时，选择现有页面中其 t 值最大的，即最近最少使用的页面予以淘汰。 1存 ...
分类：
编程语言 时间：
2020-07-19 11:50:34
阅读次数：
72
栈 用数组实现一个顺序栈 用链表实现一个链式栈 编程模拟实现一个浏览器的前进、后退功能 用数组实现一个顺序栈 class Stack(object): def __init__(self): self.stack=[] def push(self,item): self.stack.append(i ...
分类：
其他好文 时间：
2020-07-19 11:29:50
阅读次数：
48
1，线性表并不等于数组，线性表可以通过数组实现也可以通过链表实现，它是ADT的一种，除了包含数据，也包含对这些数据的处理（可以理解为函数）。 2，它像类一样封装，就像理解操作系统中的管道。 考点： 1，线性表分为顺序表和链表，要熟悉相关的基本操作，进而组合实现出复杂的操作。 2，主要是算法设计题，结 ...
分类：
其他好文 时间：
2020-07-18 22:33:40
阅读次数：
66
1. 队列定义： 一种可以实现 “先进先出” 的存储结构（类似于排队） 只允许在一端插入元素，在另一端删除元素，不可以混在一起 2. 队列分类： 链式队列：由链表实现的队列，本质是链表 静态队列：由数组实现的队列，本质是数组 3. 循环队列讲解 静态队列为什么必须时循环队列：静态队列必须是循环队列， ...
分类：
其他好文 时间：
2020-07-18 22:07:03
阅读次数：
68
实现一个双链表，双链表初始为空，支持5种操作： (1) 在最左侧插入一个数； (2) 在最右侧插入一个数； (3) 将第k个插入的数删除； (4) 在第k个插入的数左侧插入一个数； (5) 在第k个插入的数右侧插入一个数 现在要对该链表进行M次操作，进行完所有操作后，从左到右输出整个链表。 注意:题 ...
分类：
编程语言 时间：
2020-07-18 16:12:16
阅读次数：
76
问题 （1）LinkedList只是一个List吗？ （2）LinkedList还有其它什么特性吗？ （3）LinkedList为啥经常拿出来跟ArrayList比较？ （4）我为什么把LinkedList放在最后一章来讲？ 简介 LinkedList是一个以双向链表实现的List，它除了作为Lis ...
分类：
其他好文 时间：
2020-07-13 18:05:58
阅读次数：
63
队列： 队列是一个有序列表,遵循先入先出原则，可以用数组或链表实现 使用场景 用于排队，按顺序执行 客户端： public static void Main(string[] args) { ArrayQueue<int> queue = new ArrayQueue<int>(1000); que ...
分类：
编程语言 时间：
2020-07-11 19:06:23
阅读次数：
60
哈希表又叫散列表，这里用数组和链表实现 package com.atguigu.datastructures.hashtable import scala.util.control.Breaks._ object HashTableDemo { def main(args: Array[String ...
分类：
其他好文 时间：
2020-07-05 23:13:41
阅读次数：
64
