一、栈结构 栈是一种，先进后出，后进先出的数据结构，只有一端能够进行操作，是一种操作受限制的线形表 二、栈的实现 1. 通过数组实现 1 2 3 import java.util.Arrays; 4 5 //栈数组实现 6 public class ArrayStack { 7 //定义一个数组存储 ...
分类：
编程语言 时间：
2021-07-27 17:32:46
阅读次数：
0
List类图 上图展示了LIst的继承和实现关系。 构造函数 List构造函数一共有3个， 1、无参构造，创建的集合是一个空数组。 2、带集合大小的构造，如果传入的是有效的集合大小，则创建对应大小的数组。 3、实现了IEnumerable类型的构造，将传入的数据copy到新的数组中去。 PS：Lis ...
分类：
Web程序 时间：
2021-06-28 19:23:44
阅读次数：
0
顺序表是线性表的实现方式之一，其特点是逻辑上相邻的元素在物理上也相邻。顺序表一般使用数组实现。因此顺序表可以随机访问，时 间复杂度为O(1)。但插入和删除元素时，由于线性表的有序性，要移动大量元素，时间复杂度为O(n). 本代码拟使用动态分配空间的方式存储顺序表元素。 一个顺序表结构类型如下： 1 ...
分类：
其他好文 时间：
2021-06-28 17:56:32
阅读次数：
0
1. 前言 Slice又称动态数组，依托数组实现，可以方便的进行扩容、传递等，实际使用中比数组更灵活。 正因为灵活，如果不了解其内部实现机制，有可能遭遇莫名的异常现象。Slice的实现原理很简单，本节试图根据真实的使用场景，在源码中总结实现原理。 2 Slice实现原理 Slice依托数组实现，底层 ...
分类：
其他好文 时间：
2021-06-18 19:20:04
阅读次数：
0
/***********************************线性表顺序存储结构的ADT定义(数组实现)********************************************** ADT List { 数据对象：D＝{ ai | ai ∈ElemSet, i=1,2,.. ...
分类：
编程语言 时间：
2021-05-24 17:12:00
阅读次数：
0
任务 输入N个整数，存入数组，实现以下函数： 实现数组内容原地逆置； 找出数组中的最大元素与第一个元素交换； 输出数组元素的值 编写一个主程序，测试以上3个函数。 代码实现 #include<stdio.h> void swap(int array[], int indexF, int indexS ...
分类：
编程语言 时间：
2021-04-26 14:01:19
阅读次数：
0
代码地址： https://gitee.com/Tom-shushu/Algorithm-and-Data-Structure.git 一、ArrayList自定义封装 package com.zhouhong; /** * @ClassName: array * @Description: 二次封 ...
分类：
编程语言 时间：
2021-04-05 11:49:32
阅读次数：
0
堆结构的内部是以数组实现，表现形式为一个完全二叉树，对应关系上，上级节点的下标始终等于直接下级节点的下标(任意一个)除2的除数，下级节点的坐标左孩子为上级坐标的位置2+1，右孩子为上级坐标的位置2+2,这个条件始终满足 如下代码就是一个简易的堆结构实现 using System; namespace ...
分类：
Web程序 时间：
2021-04-01 12:52:33
阅读次数：
0
//STL之MAP用法 //以往定义的数组实现了int类型向其他类型的映射 //现在想要实现其他类型向其他类型的映射 //通过map实现键值对存储 #include<stdio.h> #include<map> using namespace std; int main() { //定义 map<c ...
分类：
其他好文 时间：
2021-03-08 13:34:05
阅读次数：
0
基本数据结构 双向链表 用数组模拟链表实现 ####双向链表初始化 l[1]=r[1]=0;r[0]=1; 结点1的左边和右边都是1，结点0的右边是1，为什么结点0会存在？因为后续元素有可能插入到结点1的前面 插入 #####将i插入到x的左边 x原本的左边为l 调整后的顺序为l,i,x 想象l和x ...
分类：
其他好文 时间：
2021-02-19 13:18:28
阅读次数：
0
