![](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 · 282 阅读 · 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 · 199 阅读 · 1 评论 -
python实现动态数组
实现一个支持动态扩容的数组并完成其增删改查#通过python实现动态数组"""数组特点: 占用一段连续的内存空间,支持随机(索引)访问,且时间复杂度为O(1) 添加元素时间复杂度:O(n) 删除元素时间复杂度:O(n)"""class Arr: def __init__(self, capacity=10): """ ...原创 2019-02-28 11:55:09 · 6892 阅读 · 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 · 1616 阅读 · 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 · 238 阅读 · 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 · 222 阅读 · 0 评论 -
实现求链表的中间结点
实现求链表的中间结点class ListNode: def __init__(self, x): self.val = x self.next = Noneimport mathclass Solution: def middleNode(self, head): # 首先要知道链表一共有多少个结点 ...原创 2019-02-28 17:31:12 · 275 阅读 · 0 评论