数据结构

数据结构好难

数据结构

• 串

链式存储

• 索引存储

• 带长度的索引表

• 带末指针的索引表

• 带特征位的索引表

• 链式模式匹配算法

• 精髓：定义三个指针------first,sptr,tptr

  • 用first指示当前剩余字符串中的第一个
  • 用sptr从first位从前往后匹配
  • 用tptr指示待匹配的值并后移
  • 一旦不一致，first后移，sptr重置，tptr重置
    

数组

• 稀疏矩阵三元组表

三元组=（行i，列j，非零元素值）——行优先

• 数据结构描述

• 三元组----先用一个node类型的一维数组储存一类值，然后在值内分配 i,j,v三个属性，从而超越了二维属性的限制

• 转置算法

• 本来应该直接把存储的行号列号交换一下就可以，但这样得到的是列优先的稀疏矩阵，我们需要行优先的

  • 第一步只是把“行数”和“列数”转换，并未对实际矩阵产生影响；第二步才是按列查找（因为它们转置成了行，而我们要以行优先储存），双重循环，才能实现排序！从0开始（因为它们是之后的行号）
    

栈

• 定义

• 形象结构

• 入栈

• 出栈

队

• 定义

• 循环队列

• 形象示例

• 置空队

• 入队

• 出队

• 关于返回指针的函数在主函数中的调用