这里介绍几种数据结构在Java中的实现,其实之前写了几篇文章介绍数据结构,只写了栈和队列。现在准备介绍一下 1.数组Array 2.栈Stack 3.队列Queue 4.链表Linked List 5.哈希表Hash 6.堆Heap 7.图Graph 8.树Tree ...
分类:
编程语言 时间:
2018-11-01 12:03:27
阅读次数:
149
在js当中跟其他语言不一样,js当中没有专门的栈和队列的类型,所有的栈和队列都是用数组模拟出来的 栈:一端封闭,只能从另一端进出的数组这种特殊的数组就叫做栈 FIRST IN LAST OUT 先进的最后出 栈的特点: 何时使用:如果希望永远保持使用最新的元素,就要使用栈结构。 如何使用: 1、从结 ...
分类:
其他好文 时间:
2018-10-31 17:03:04
阅读次数:
139
1.栈结构,其实就是一个后进先出的一个线性表,只能在栈顶压入或弹出元素。用列表表示栈,则向栈中压入元素,可以用列表的append()方法来实现,弹出栈顶元素可以用列表的pop()方法实现。 2.队列,其实就是一个先进先出的线性表,只能在队首执行删除操作,在队尾执行插入操作。用列表表示队列,可以用ap ...
分类:
编程语言 时间:
2018-10-25 17:05:48
阅读次数:
171
Java实现栈和队列的源码:https://www.cnblogs.com/CherishFX/p/4608880.html 栈和队列的应用:https://blog.csdn.net/xiongmao_dada/article/details/50019165?utm_source=blogxgw ...
分类:
编程语言 时间:
2018-10-20 00:13:20
阅读次数:
250
学号 2017 2018 2 《程序设计与数据结构》第四周学习总结 教材学习内容总结 第六章主要研究了列表的概念以及某些管理列表的方法。 列表集合 链表与列表集合之间的差别:链表是一种实现策略,使用引用来在对象之间创建链接。 之前的学习中就使用了链表来分别实现栈和队列集合。 列表集合是种概念性表示法 ...
分类:
其他好文 时间:
2018-10-07 23:21:16
阅读次数:
149
20172327 2018 2019 1 《程序设计与数据结构》第四周学习总结 教材学习内容总结 第六章 列表 列表集合 1.链表和列表对比:链表是一种实现策略,使用引用来在对象之间创建链接。列表集合是一种概念性表示法,列表可以由链表和数组来实现。 2.栈和队列都是线性结构,其元素只能在末端添加和删 ...
分类:
其他好文 时间:
2018-10-07 20:24:21
阅读次数:
167
写在前面:应某两人要求,栈和队列这一章我会用线性和非线性两种方式写。 数据结构实验之栈与队列一:进制转换 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 输入一个十进制非负整数,将其转换成对应的 R (2 include ...
分类:
其他好文 时间:
2018-10-04 09:54:53
阅读次数:
176
栈和队列是特殊的线性表 栈是插入和删除都在栈尾的线性表 分为两种实在形式一种是顺序方式另一种是链表方式 顺序方式时用 top表示 typedef int datatype; typedef struct{ datatype data[MAXSIZE]; int top; }sqtack; 根据数据结 ...
分类:
其他好文 时间:
2018-10-03 00:22:49
阅读次数:
154
一.栈(Stack) *栈也是一种线性表结构 *相比数组,栈对应的操作是数组的子集 *栈的元素从一端进、同一端出,且为后进先出,Last In First Out(LIFO) 1.栈的应用: ——各种编辑器中无处不在的undo(撤销)操作 ——程序调用的系统栈 2.栈的基本实现: 先创建一个接口St ...
分类:
其他好文 时间:
2018-09-28 01:37:57
阅读次数:
237
一、题目:生成窗口最大值数组(要求时间复杂度为O(N)) 有一个整型数组arr和一个大小为w的窗口从数组的最左边滑到最右边,窗口每次向右边滑一个位置。 思路: 来自 https://blog.csdn.net/qq_32583189/article/details/53055618?utm_sour ...
分类:
编程语言 时间:
2018-09-24 13:43:18
阅读次数:
162