前言 栈(Stack)是一种后进先出的数据结构,仅允许在栈顶插入、删除、读取。队列(Queue)是一种先进先出的数据结构,队头读取、删除,队尾插入。 使用数组实现栈 使用到的MyArrayList和MyLinkedList详情请查看 java实现一个自己的ArrayList和LinkedList p ...
分类:
编程语言 时间:
2021-01-01 12:59:10
阅读次数:
0
1、泛型的实际应用——实现最小值函数 自己设计一个泛型的获取数组最小值的函数,并且数组的元素类型要是Number的子类并且实现了Comparable接口。 public <T extends Number & Comparable<? super T>> T min(T[] arr) { //因为N ...
分类:
编程语言 时间:
2020-03-14 16:45:56
阅读次数:
62
栈: 用数组实现栈: class ArrayStack(object): def __init__ (self): self._data = [] def __len__ (self): return len(self._data) def is_empty(self): return len(se ...
分类:
其他好文 时间:
2019-12-06 19:30:25
阅读次数:
67
```C++ include //栈的数组实现 using namespace std; define MAXSIZE 10; template class Stack { public: //默认构造函数 Stack(); Stack(size_t maxElements); Stack(T da ...
分类:
编程语言 时间:
2019-09-20 22:44:41
阅读次数:
73
栈:先进后出(底层用数组实现) 栈只有一个开口,先进去的就到最底下,后进来的就在前面,要是拿出去的话,肯定是从开口端拿出去, 所以说先进后出,后进先出。 数据结构: java实现栈(基于数组): main()方法中 3是最后push()进去 是最先pop()出来,先进后出,后进先出。 队列:先进先出 ...
分类:
其他好文 时间:
2018-08-26 10:30:32
阅读次数:
261
栈是遵循后进先出(LIFO)规则的一种有序集合,比如桌上的一叠书,我们只能从上面放或取。 队列是遵循先进先出(FIFO)规则的一种有序集合,比如排队,先排到的先离开。 数组也是一种有序的集合,它与上面两种数据结构类似。由于JavaScript中的数组本身拥有许多简单的方法,如push(), 所以用数 ...
分类:
编程语言 时间:
2017-09-08 20:33:44
阅读次数:
232
程序的基本结构 包含的文件有: common.h —— 一般的头文件,包含了常用的头文件,状态 c3-1.h —— 包含了基本操作的原型,类型定义 bo3-1.c —— 基本操作的实现 main3-1.c —— 测试各种操作 common.h中的内容 c3-1.h中的内容 bo3-1.c中的内容 m ...
分类:
编程语言 时间:
2017-07-19 23:31:40
阅读次数:
233
package com.wyl.linklist; /** * 栈的定义及相关操作 * 用数组实现栈 * 栈是一个线性表,不过进栈和出栈操作在表尾操作 * @author wyl * */ public class MyStack { private static final Integer STA... ...
分类:
编程语言 时间:
2017-07-19 14:07:58
阅读次数:
146
可以仿照利用数组实现栈的过程,使用数组实现队列。以front指向队首元素,值始终为数组首元素a[0]。出队时,front保持不变,删除队首元素,其余元素依次向前移动,时间复杂度是O(n)。入队时,根据队列大小将元素存储到相应位置。上述实现因为不断移动元素,效率太低。因此以下使用环形数组的形式来构造队 ...
分类:
编程语言 时间:
2016-08-02 13:26:54
阅读次数:
216
栈(stack)是一种线性存储结构,有以下特点: 1.栈中数据是按照先进后出的方式进出栈的 2.向栈中添加删除元素时,只能从栈顶进行操作 使用数组实现栈 定义一个类ArrayStack 实现入栈方法push() 实现出栈方法pop() 实现返回栈顶元素方法peek() ...
分类:
编程语言 时间:
2016-06-18 10:07:52
阅读次数:
161