链表（所有元素不考虑相邻位置，哪有空位就到哪里）：使用结点存储数据元素，结点的地址可以连续也可以不连续链表分为单链表/双链表/循环链表。单链表中一个节点的组成：数据域+指针域，指针于中存放的是是一个指针，指向下一个节点的地址。1.获得链表第i个数据的算法思路：1）声明一个结点p指向链表第一个结点，初...
分类：
其他好文 时间：
2015-03-01 15:38:47
阅读次数：
144
§2.1线性表的定义
§2.2线性表的顺序表示和实现
优点：随机存储
§2.3线性表的链式表示和实现
链式表示优点：灵活 缺点：不随机存储
2.3.1线性链表：储存单元可以是连续的 也可以是不连续的。
对于数据元素ai来说，除了存储其本身的信息之外，还需存储一个指示其直接后续的信息 (即直接后继的储存位置)每个结点包括数据域和指针域，线性链表每个...
分类：
其他好文 时间：
2015-01-20 09:02:42
阅读次数：
92
上篇讲了顺序表，这篇接着讲讲链式表的实现。 List.java 1 package com.yeyan.linklist; 2 3 /** 4 * 线性表接口 5 * @author yeyan 6 * @date 2014-12-07 7 * * API: 8 * ...
分类：
其他好文 时间：
2014-12-08 00:42:00
阅读次数：
361
数据结构课作业之链式表。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 struct Node 7 { 8 char name[30]; 9 char telp[30]; 10 ...
分类：
其他好文 时间：
2014-12-03 13:59:52
阅读次数：
259
队列是操作受限的线性表，只允许在队尾插入元素，在队头删除元素。对于链队列结构，为了便于插入元素，设立了队尾指针，这样插入元素的操作便与队列长度无关。...
分类：
其他好文 时间：
2014-11-10 15:33:54
阅读次数：
306
DbUtils模块：
android中的orm框架，一行代码就可以进行增删改查；
支持事务，默认关闭；
可通过注解自定义表名，列名，外键，唯一性约束，NOT NULL约束，CHECK约束等（需要混淆的时候请注解表名和列名）；
支持绑定外键，保存实体时外键关联实体自动保存或更新；
自动加载外键关联实体，支持延时加载；
支持链式表达查询，更直观的查询语义，参考下面的介绍或sample中的例子。
ViewUtils模块：
android中的ioc框架，完全注解方式就可以进行UI，资源和事件绑定；
新的事件绑定...
分类：
其他好文 时间：
2014-10-17 10:15:31
阅读次数：
219
strcpy和memcpy都是标准C库函数，它们有下面的特点。
strcpy提供了字符串的复制。即strcpy只用于字符串复制，并且它不仅复制字符串内容之外，还会复制字符串的结束符。
已知strcpy函数的原型是：char* strcpy(char* dest, const char* src);
返回值是char*是为了链式表达。
memcpy提供了一般内存的复制。即memc...
分类：
其他好文 时间：
2014-09-30 01:20:51
阅读次数：
312
用两个栈实现队列的效果，可以入栈，出栈，判空等。。。
实现的栈基本功能
lstack.h
#ifndef _LSTACK_H
#define _LSTACK_H
#include
using namespace std;
// 基于链式表的堆栈
class Stack {
public:
// 构造过程中初始化为空堆栈
Stack (void) : m_top (NULL) {}
/...
分类：
其他好文 时间：
2014-09-15 22:56:39
阅读次数：
481
2.3.1 线性链表 线性链表的链式存储结构的特定是用一组任意的存储单元存储线性表的数据元素（这组数据存储单元可以是连续的，也可以是不连续的）。 节点包括：数据域和指针域 只包含一个指针域的称为线性链表又称为单链表。 单链表的主要操作代码如下：#include#includeusing na...
分类：
其他好文 时间：
2014-08-25 01:02:33
阅读次数：
281
队列，是一种先进先出的线性表，它只允许在队头删除，在队尾插入，链式队列和单链表操作类似，但是有队首指针和队尾指针，下面是链式队列的表示和实现：#include using namespace std;//队列的链式表现与实现struct QNode{ int data; QNode *n...
分类：
其他好文 时间：
2014-08-08 17:37:06
阅读次数：
257
