1.malloc工作原理: malloc使用一个数据结构(链表)维护分配空间 链表的构成:分配的空间/上一个空间数据/下一个空间/空间大小等信息. 对malloc分配的空间不要越界访问.因为容易破坏后台维护结构.导致malloc/free/calloc/realloc不正常工作.2.有关__stdc...
分类：
其他好文 时间：
2014-10-12 16:39:58
阅读次数：
240
小猪的数据结构学习笔记(五)
本节将会对链表中的循环链表进行讲解:
链表的相关操作:存储结构,判断是否为空表,初始化,插入,删除,查找,遍历
解决约瑟夫问题:普通数组解;循环链表解决;数学方法解决
扩展约瑟夫问题的求解...
分类：
其他好文 时间：
2014-10-07 15:14:43
阅读次数：
249
第一章解决线性表的编程问题线性表是由n个（n≥0）个相同类型的数据元素（结点）a0，a1，…，an-1组成的有限序列顺序存储结构的三个弱点：1）在进行插入或删除操作时，需要移动大量元素2）在给长度变化的线性表预先分配空间时，必须按最大空间分配，使存储空间不能得到充分利用..
分类：
其他好文 时间：
2014-09-19 02:20:45
阅读次数：
176
题意 有一个键盘坏了 会在你不知道的情况下按下home或者end 给你这个键盘的实际输入 要求输出显示器上的实际显示
输入最大5MB 所以直接数组检索肯定会超时的 用数组模拟链表 就可以很快了
#include
#include
using namespace std;
const int N=100005;
char s[N];
int next[N];
int main()
...
分类：
其他好文 时间：
2014-09-17 12:07:32
阅读次数：
185
链表是一种基础数据结构，它是集合类的抽象数据结构类型中表示数据的合适类型。与数字结构不同之处在于，在链表中插入元素和删除元素都更加方便。定义：链表表示的一列元素，由一系列的节点（Node）构成，是一种递归数据结构。节点是一个能够包含任何类型数据的抽象实体，它所包含的指向节点的应用体现了他在链表中的作...
分类：
其他好文 时间：
2014-09-16 22:04:11
阅读次数：
216
数据结构是程序设计中一个非常重要的部分，基本的数据结构包括链表、栈和队列，当然高级一点的还有树、图等，实际上链表、栈和队列都是线性表，只是在操作和表示方式上有所不同，线性表用顺序结构表示就是顺序表，用链结构表示就是链表，如果对线性表的操作加以限制，只能有在表尾进行插入和删除元素，这就变成栈了，如果只能允许元素从表尾插入，表头删除，这就变成队列了。
链表
/*
* 数据结构 链表
*...
分类：
其他好文 时间：
2014-08-24 19:24:33
阅读次数：
211
024.链表的创建和链表遍历的算法演示
#include
#include
#include
typedef struct Node
{
int data;
struct Node *pNext;
}NODE, *PNODE; //NODE 等价于struct Node， PNODE 等价于struct Node *
//函数声明
PNODE create_list(void);
...
分类：
其他好文 时间：
2014-08-24 15:30:32
阅读次数：
175
我们接着就开始模拟stack数据结构，发觉敲多的头昏，坚持分享
1.基础结构对象Node
public class Node {
private Object data;// 存放值
private Node next;// 下一个节点
public Node(){}
public Node(Object data) {// 构造值为data的结点
t...
分类：
其他好文 时间：
2014-08-17 13:06:22
阅读次数：
195
接着我们就要写一个比较复杂的数据结构的，但是这个数据结构是很重要的,假如你想深入的学习算法等等.我们来模拟一下二叉树。
public class BiTree {
private BiTree leftTree;// 左子树
private BiTree rightTree;// 右子树
private Object data;// 节点数据
public final...
分类：
其他好文 时间：
2014-08-17 13:05:32
阅读次数：
161
题意 电脑键盘的home键和end键坏了 会在你不注意时自动按下
给你一个输入序列 '['代表home键 ']'代表end键 要求输出屏幕上对应的输出
用链表保存每个位置的字符c和下一个位置的编号next 最后一个字符的next为0
并用cur表示光标的移动...
分类：
其他好文 时间：
2014-08-06 12:02:11
阅读次数：
327
