随笔分类 - 考研数据结构
摘要：一、数据结构基本概念 数据的基本单位：数据元素 数据元素的不可分割的最小单位：数据项 算法设计取决于逻辑结构，算法实现依赖于存储结构 逻辑结构：线性结构、树、图、集合 存储结构：顺序结构、链式结构、索引结构、散列结构 二、算法的基本概念 算法的五个特性：有穷性、确定性、可行性、输入、输出 好算法的目
阅读全文
摘要：一、插入排序 基本思想：每次将一个待排序的记录按其关键字大小插入到前面已排好序的子序列，直到全部记录插入完成 直接插入排序 时间复杂度：最好O(n):表中元素有序，最坏O(n2):表中元素逆序 空间复杂度：O(1) 稳定性：稳定，总是插入到相同元素的后面 适用性：顺序、链式(从前往后查找指定元素位置
阅读全文
摘要：一、顺序查找 O(n) 一般线性表的顺序查找 有哨兵 typedef struct{ ElemType *elem; //存储空间基址，建表时按实际长度分配，0号单元留空 int TableLen; }SSTable; int Search_Seq(SSTable ST,ElemType key)
阅读全文
摘要：一、图的存储及基本操作 邻接矩阵法 #define MaxVertexNum 100 //顶点数目的最大值 typedef char VertexType;//顶点的数据类型 typedef int EdgeType;//带权图中边上权值的数据类型 typedef struct{ VertexTyp
阅读全文
摘要：一、二叉树 链式存储结构 typedef struct BiTNode{ ElemType data; struct BiTNode *lchild,*rchild; }BiTNode,*BiTree; 遍历 先序遍历 递归版 void PreOrder(BiTree T) { if(T != NU
阅读全文
摘要：# 一、串的定长顺序存储 ```cpp #define MAXLEN 255 typedef struct { char ch[MAXLEN]; int length; }SString; ``` # 二、朴素模式匹配算法 O(mn) ```cpp int Index(SString S,SStri
阅读全文
