1 package cn.it.struct; 2 3 public class MyStack { 4 private int top=-1; 5 6 private Node current; 7 8 9 private class No...
分类：
其他好文 时间：
2015-05-07 10:09:28
阅读次数：
138
今天总结单链表的实现.
什么是链表?
就是采去链式存储结构的线性表，所谓链式存储就好比火车的车厢一样，一节一节的连接起来，成为一个线性表。这种方式采用动态存储分配方式，即程序在运行时根据实际需要申请内存空间，不需要时将内存空间释放掉。
链表用一组任意的存储单元存放线性表中的各个元素，这组存储单元可以是连续的，也可以是不连续的。
什么是单链表？
单链表简单理解就是单向的，就像火...
分类：
编程语言 时间：
2015-05-06 13:23:29
阅读次数：
200
对循环双链表实现下述功能：
void meau(); //菜单函数
void Initlist(List *list); //初始化
void show(List *list); //打印链表内容
bool Push_back(List *list,ElemType x); //尾插法
b...
分类：
其他好文 时间：
2015-05-05 08:52:16
阅读次数：
123
总结 首先它们的底层实现不同，Arraylist和vector都是基于数组实现的，而Linkedlist是基于链表实现的 另外虽然vector和arraylist都同样是基于数组实现的，但vector的源码中有很多synchronized方法，说明是线程安全的，同步的，而Arraylist是线程不安...
分类：
其他好文 时间：
2015-05-03 11:52:57
阅读次数：
96
对单链表实现如下功能：
void InitList(List *list); //初始化单链表
bool push_back(List *list,ElemType x); //尾插法
void show_seqlist(List *list); //显示链表内容
bool push_front(List *list,ElemType x);//头插法
b...
分类：
其他好文 时间：
2015-04-30 01:00:56
阅读次数：
102
1.数组模拟链表实现struct edge{ int u,v,w,next;}a[MAX];int E,u,v,w;E = 0;memset(head,-1,sizeof(head));void add(int u,int v,int w){ a[E].u = u;a[E].v = v;...
分类：
其他好文 时间：
2015-04-28 15:46:26
阅读次数：
146
#include #include #include typedef struct student{ int id; char name[20]; int age; char sex; char birthday[20]; char address[20]; char phone[15]; char...
分类：
其他好文 时间：
2015-04-24 21:03:44
阅读次数：
369
#include #include #include #define MAX 2//车库容量#define price 0.05//每车每分钟费用typedef struct time//时间结点{ int hour; int min;}Time;typedef struct node{ char ...
分类：
其他好文 时间：
2015-04-24 20:58:36
阅读次数：
240
这学期开了《数据结构》的课，毫无意外，教材是严蔚敏版的。伪代码看起来还是比较好懂的，但是真自己实现就问题就多了。而且写习惯了Python的代码，再回过来写C代码，突然发现，C代码挺难调试的。写得不好一堆Bug。打算是在这个学期之内，把所有的数据结构和经典算法，都自己用C语言实现一下。先上代码：链表的...
分类：
其他好文 时间：
2015-04-21 20:33:26
阅读次数：
130
广义表 的另一种 存储结构是 扩展线性链表存储表示，这种 存储结构的 根 节点 必 存在，并且 根节点的 表尾 为空，将 根节点的 表尾 放 在 表头 的 表尾 指针上。
这样 从 表头 一直 就可以 遍历 所有 同级 节点。
具体j结构 如下：
例如 下面的 广义表 ，用 扩展线性链表 表示为：
而 头尾 存储表示，是 把 表头 和 表尾 都放在 根节点 的 指针上。...
分类：
其他好文 时间：
2015-04-19 09:00:12
阅读次数：
263
