栈：是一个后进先出（LIFO）的容器 栈 push()方法在栈中添加元素，用Pop()方法获取最近添加的元素。 于Queue<T>类相似，Stack<T>类实现IEnumerable<T>和ICollection接口 Count 返回栈中的元素个数 Push 在栈顶添加一个元素 Pop 从站定删除一 ...
LinkedList是用链表结构存储数据的，比较适合数据的动态插入和删除，随机访问和遍历速度比较慢，还提供了List接口i中没有定义的方法，专门用于操作表头和表尾的元素，所以可以当作堆栈、队列和双向队列来使用。LInkedList持有头节点和尾节点的引用，有两个构造器，一个是无参构造器，另一个是传入 ...
分类：
其他好文 时间：
2019-07-29 23:05:09
阅读次数：
273
底层是由节点(静态内部类)来进行存储元素的，底层内存不连续，不需要扩容增删元素效率较高，查询元素效率较低 LinkedList类中有一个内部私有类Node，这个类就代表双端链表的节点Node。这个类有三个属性，分别是前驱节点，本节点的值，后继结点。 源码中的实现是这样的。 private stati ...
分类：
其他好文 时间：
2019-07-19 17:14:51
阅读次数：
85
数据结构之_单链表加强版企业链表的实现 1.传统链表参见博文 https://www.cnblogs.com/wanghui1234/p/11196467.html 2.企业链表/通用链表(单向链表)案例代码 LinkList.h LinkList.c 企业链表.c ...
分类：
其他好文 时间：
2019-07-18 16:45:07
阅读次数：
123
#pragma once#ifndef _LINKDEQUEUE_H_#define _LINKDEQUEUE_H_ #include "linklist.h" template<typename T, typename _Container = linklist<T>>class linkdequ ...
分类：
编程语言 时间：
2019-07-11 00:28:47
阅读次数：
115
文件结构： //Link.java package LinkList_Node; import java.util.Scanner; public class Link { static node head; static node t; public Link() { head=new node( ...
分类：
其他好文 时间：
2019-07-04 18:56:50
阅读次数：
115
本文基于java8从定义一个LinkList入手，逐步展开，从源码角度分析LinkedList双向链表的结构是如何构建的，同时针对其常用方法进行分析，包括get，add，remove以及常用的遍历方法，并简单的说明了它的插入、删除操作为何相对高效，而取值操作性能相对较低 ...
分类：
编程语言 时间：
2019-06-29 17:45:40
阅读次数：
117
List： 1、可以允许多个重复元素 2、可以插入多个null元素 3、是一个有序容器，保持了每个元素的插入顺序，输出的顺序就是插入的顺序 4、常用的实现类有ArrayList、LinkList和Vector。用的最多的就是ArrayList，它提供了使用索引的随意访问，查询快，增删慢；LinkLi ...
分类：
其他好文 时间：
2019-06-26 00:42:06
阅读次数：
98
1，本文目标： 1，完成链式存储结构线性表的实现； 2，LinkList 设计要点： 1，类模板，通过头结点访问后继结点； 2，定义内部结点类型 Node，用于描述数据域和指针域； 3，实现线性表的关键操作（增删查等）； 3，链表的定义： 4，LinkList 链表的实现： 5，问题： 1，头结点是 ...
分类：
其他好文 时间：
2019-05-25 12:32:35
阅读次数：
97
int getListLength(LinkList*list){ int n=0; LinkList*p=list; while(p->next!=NULL) { n++; p=p->next; } printf("链表长度为:%d\n\n",n); return n;}//建立节点 LinkLi ...
分类：
其他好文 时间：
2019-05-07 01:12:13
阅读次数：
156
