![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
吱吱不倦小子
学人之所学,成人之所成。(学习内容来源网上整理,如有侵权,请联系我删除。)
展开
-
Java数据结构:队列(数组实现)
一,概述 1,队列是线性表的特例。它将元素排成队列,有入口(队尾)和出口(队头),数据元素只能从队尾入队,从队头离队。所以队列有先进先出或后进后出的特点。 2,生活中有许多问题可以用队列来描述,比如食堂打饭,银行排号等。 3,在程序设计中,也经常使用队列记录一些需要按照先进先出方式处理的数据,例如键盘缓冲区,操作系统的作业调度。 二,队列的概念 队列是另一种限定存取位置的线性表。它允许在表的一段插...原创 2019-12-01 20:58:46 · 278 阅读 · 0 评论 -
Java数据结构:稀疏数组
一,看一个实际需求 二,基本介绍 三,编码思路 四,编码实现 package com.atguigu.sparsearray; //稀疏数组的使用 public class SparseArray { public static void main(String[] args) { //创建一个原始的二维数组 11*11 //0表示没有棋子,1表示黑棋,2表示蓝棋 int c...原创 2019-11-30 16:49:08 · 198 阅读 · 1 评论 -
python实现动态数组
实现一个支持动态扩容的数组并完成其增删改查 #通过python实现动态数组 """ 数组特点: 占用一段连续的内存空间,支持随机(索引)访问,且时间复杂度为O(1) 添加元素时间复杂度:O(n) 删除元素时间复杂度:O(n) """ class Arr: def __init__(self, capacity=10): """ ...原创 2019-02-28 11:55:09 · 6885 阅读 · 1 评论 -
实现两个有序数组合并为一个有序数组 python
实现两个有序数组合并为一个有序数组 test1 = [1,3,5,7,9] test2=[2,4,6,7,10,11,34,55] def mergetest(test1,test2): result=[ ] len1=len(test1) len2=len(test2) ...原创 2019-02-28 14:21:54 · 1614 阅读 · 0 评论 -
python实现链表
用python实现单链表 class Node(object): """定义一个节点""" def __init__(self, elem): self.elem = elem self.next = None """定义一个单链表""" class SingleLinkList(object): def __in原创 2019-02-28 16:40:02 · 236 阅读 · 0 评论 -
单链表反转
单链表反转 class Node(object): def __init__(self, data, next=None): self.val = data self.next = next def fun4(head): if head == None: return None L,M,R = None,None,h...原创 2019-02-28 16:50:00 · 220 阅读 · 0 评论 -
实现求链表的中间结点
实现求链表的中间结点 class ListNode: def __init__(self, x): self.val = x self.next = None import math class Solution: def middleNode(self, head): # 首先要知道链表一共有多少个结点 ...原创 2019-02-28 17:31:12 · 274 阅读 · 0 评论