数据结构课后设计题第五章



5.23② 三元组表的一种变型是，从三元组表中去掉

行下标域得到二元组表，另设一个行起始向量，其每

个分量是二元组表的一个下标值，指示该行中第一个

非零元素在二元组表中的起始位置。试编写一个算法，

由矩阵元素的下标值i，j求矩阵元素。试讨论这种方

法和三元组表相比有什么优缺点。-After-school design of data structure problems Chapter 5.23 ② triple a variant of the table is removed from the triple line of the table fields are binary group subscr ipt table, a separate line starting vector, each of its component is a binary set of tables under the standard value, indicating the line of the first non-zero elements in the binary set of tables in the starting position. Write a test method, the matrix elements of the value of the subscr ipt i, j element of a matrix. Discuss this method and the table triples compared to what the advantages and disadvantages.