java的集合分为三大接口，分别是Collection,Map,Iterator，集合接口和类在java.util包中，此次主要介绍三大接口之一的Collection接口。 ...
分类：
编程语言 时间：
2016-10-27 20:58:02
阅读次数：
258
SGI STL中list是使用环状双向链表实现的。它的结点结构定义如下： 1 template <class T> 2 struct __list_node { 3 typedef void* void_pointer; 4 void_pointer next; 5 void_pointer pre ...
分类：
其他好文 时间：
2016-10-26 13:24:34
阅读次数：
204
#include<stdio.h>#include<malloc.h>#include<stdlib.h>//结点数据类型typedefstructNode{ intdata; structNode*next;}NODE,*PNODE;//栈数据类型typedefstruct{ PNODEtop; intcnt;}Stack;//想想看，为什么栈的数据结构是这样，我是这样思考的，如果你不这样..
分类：
其他好文 时间：
2016-10-23 15:15:30
阅读次数：
177
#include<stdio.h>#include<malloc.h>#include<stdlib.h>typedefstructnode{ intdata; structnode*prior; structnode*next;}NODE,*PNODE;PNODEcreateList(PNODE);voidtravelList(PNODE);voidinsertList(PNODE,int,int);intlengthList(PNODE);voiddelList(PNO..
分类：
其他好文 时间：
2016-10-22 18:30:12
阅读次数：
145
1.问题 2.代码实现 最后输出的结果如下： ...
分类：
编程语言 时间：
2016-10-22 07:35:54
阅读次数：
169
for(循环）还是while(循环）循环之后，i和条件值相等。#include<stdio.h>#include<malloc.h>#include<stdlib.h>typedefstructnode{ intdata; structnode*next;}NODE,*PNODE;PNODEcreateList(PNODE);voidtravelList(PNODE);voidinsertList(PNODE,int,int);voi..
分类：
其他好文 时间：
2016-10-21 16:58:42
阅读次数：
185
循环链表的规则？循环链表的运算实现算法和非循环链表运算算法基本相同，之是对表尾的判断做了改变。例如，在头结点为*h的循环单链表中，判断表空的条件为h->next==h,判断*p为尾结点的条件是p->next==h循环链表的实现。
分类：
其他好文 时间：
2016-10-21 16:57:29
阅读次数：
143
1.1.1. LinkedList --| Iterable | Collection | List | ArrayList 底层采用数组实现，默认10。每次增长 60%,（(oldCapacity * 3)/2 + 1） 查询快，增删慢。 | LinkedList 底层采用链表实现，增删快，查询慢 ...
分类：
其他好文 时间：
2016-10-18 23:05:59
阅读次数：
176
数据结构：队列的顺序表示和实现（C语言版） 1.写在前面 附：C_队列的链式表示和描述 对于队列最好的方法是使用链表实现，因为对于数组来说，队列可能会出现下面这种情况： 如图所示，不可以继续添加元素，否则会造成数组越界而遭致程序出错。然而此时又不应该扩充数组，因为还有大量实际空间未被占用。 此时我们 ...
分类：
其他好文 时间：
2016-10-18 02:05:56
阅读次数：
350
1.栈基础 栈是插入和删除操作限制在一端（即栈顶）的表，是先进后出模型。 1.栈的特点 入栈：新元素的插入，成为新的栈顶元素； 出栈：栈顶元素的删除，栈顶指向相邻元素。 2.应用场景： 数制转换 括号匹配的检验 表达式求值 迷宫求解 行编辑程序 二叉树的遍历 2.栈的链表实现 1. fata.h 2 ...
分类：
其他好文 时间：
2016-10-17 20:20:49
阅读次数：
157
