程序语言数据结构
,

稀疏矩阵和广义表

定义

矩阵

矩阵是一个具有m行 x n列的数表，共包含m x n个数（元素），每个元素处在确定行和列的交点位置上，都与一对行号和列号唯一对应。
当一个矩阵中的行数和列数相同时，即m = n时则称为n阶矩阵或方阵。

稀疏矩阵（SparseMatrix）是矩阵中的一种特殊情况，其非零元素的个数小于零元素的个数。

对于稀疏矩阵中的每个非零元素，可用它所在的行号、列号以及元素这三元组（i，j，aij）来表示。若把所有的三元组按照行号为主序（即主关键字）、
列号为辅序（次关键字）进行排序，就构成一个表示稀疏矩阵的三元组线性表。

((1,1,3),(1,4,5),(2,3,-2),(3,1,1),(3,3,4),(3,5,6),(5,3,-1))

Read More
程序语言数据结构
,

栈和队列

栈

栈（Stack），也叫后进先出表（Last In First Out），是一种运算受限的线性表，其限制是仅允许在表的一端进行插入和删除运算。这一端称为栈顶，栈顶的第一个元素被称为栈顶元素，
相对的，另一端称为栈底。向一个栈插入新元素称为进栈或入栈，从一个栈删除元素又称为出栈或退栈。

存储结构

栈分为顺序栈和链式栈，可以使用数组或链表（单向链表、双向链表或循环链表）作为底层数据结构。

顺序存储

链式存储

队列

队列（Queue），也叫先进先出表（First In First Out）仅允许在表的一端（队尾rear）进行插入，在表的另一端（队首front）进行删除。

程序语言iOS

开始学习iOS

由于种种原因，有机会全面接触iOS、Mac、OS X了。这里记录下自己的学习过程。

首先是了解下苹果操作系统的历史，推荐看深入解析Mac OS X & iOS操作系统。要想开发iOS应用，ObjectiveC是一定要学的，Objective-C基础教程、Objective-C编程全解、Objective-C高级编程。对OC有了一定的了解后，就需要开始熟悉iOS系统和开发了，iOS编程（第4版）。

入门之后，就需要掌握更具体的知识点了。

Block
绘制机制
GCD