2.1 Data Structures: Lists, Queues and Stacks
suppose ;
ELEMENT: index into the array
NAME[ELEMENT]: item stored
NEXT[ELEMENT]: index of the next item
POSITION是要插入的位置
procedure INSERT(ITEM, FREE, POSITION):
begin
NAME[FREE] <- ITEM;
NEXT[FREE] <- NEXT[POSITION];
NEXT[POSITION] <- FREE;
2.2 Set Representation
一种表示set的方式。假设一个包含所有元素的集合
U
, 那么一个子集
这样求两个集合交集的时候,复杂度就是
2.3 Graphs
一种表示图的方法是邻接矩阵,它方便了查找一个边是不是在图中。但是保存矩阵需要 点数的平方。
还有一种,邻接列表,每一列都是一个点