数据结构(C)
C数据结构,结合严版教材和《数据结构高分笔记》,简单写点笔记。
D介子
已停博,勿fo. | GitHub: @mesondzh | CSDN博文备份地址: https://github.com/ds19991999/internet-memory-backup/tree/main/post/csdn/ds19991999
展开
-
第一章 绪论
1.代码规范//功能函数实现void Reverse(int R[],int l,int r){ int i,j; int temp; for(i=l,j=r;i<j;++i,--j) { temp=R[i]; R[i]=R[j]; R[j]=R[i] }}//函数接口void RCR(...原创 2018-04-01 00:37:20 · 330 阅读 · 0 评论 -
第二章 线性表
1.线性表的基本操作1.1 结构体定义//顺序表typedef struct{ int date[maxSize]; int length;}Sqlist;//考试中用的最多的顺序表定义int A[maxSize];int n;//单链表结点定义typedef struct LNode{ int date; struct LNo...原创 2018-04-01 00:32:44 · 294 阅读 · 0 评论 -
第三章 栈和队列
一、基本概念栈:先进先出,顺序栈和链式栈,本质上是线性表 队列:先进后出,一种操作受限的线性表二、结构体定义//1.顺序栈定义typedef struct{ int date[maxSize]; int top;}SqStack;//2.链栈结点定义typedef struct LNode{ int date; struct LN...原创 2018-05-08 19:13:34 · 278 阅读 · 0 评论 -
第四章 串
一、串数据类型的定义1.定义和存储结构char str[]="abcdef";//定长顺序存储typedef struct{ char str[maxSize+1];//加1是为了多出一个用来存储'\0'作为结束标记 int length;}Str;//变长分配存储typedef struct{ char *ch; int length...原创 2018-05-10 20:21:21 · 311 阅读 · 0 评论 -
KMP算法详解
要求:对一个串中某个子串进行定位操作,返回匹配到的串的起始位置 假设所有串的起始字符索引为1一、简单模式匹配//指向原串的索引i需要回溯,从原串中的每一个字符重新进行匹配,直到匹配成功int index(Str str,Str substr){ //i,j分别为原串和模式串的索引 //k记录匹配时上一次的起始位置 int i=1,j=1,k=i...原创 2018-05-10 22:35:39 · 4874 阅读 · 0 评论 -
第五章 数组、矩阵与广义表
一、矩阵的压缩存储//矩阵定义#define m 4#define n 5int A[m][n];//1.矩阵的转置void trsmat(int A[][maxSize], int B[][maxSize], int m, int n){ for(int i=0;i<m;++i) for(int j=0;j<n;++j) B[j][i]=A[...原创 2018-05-11 10:44:19 · 487 阅读 · 0 评论 -
第六章 树与二叉树
一、二叉树的主要性质 叶子结点数:n0 单分支结点:n1 双分支结点:n2 总结点数:n0+n1+n2 总分支数:n1 + 2n2 = 总结点数 - 1 ,即n0 = n2 +1 叶子结点:双分支结点 + 1...原创 2018-05-13 16:08:07 · 978 阅读 · 0 评论 -
第七章 图
一、图的存储结构 极大连通子图:从一个顶点开始作为子图,逐个添加和这个子图有边相连的顶点,直到所有相连的顶点都被纳入图中,所生成的子图就是一个极大连通子图。 1.邻接矩阵 设G=(V,E)是具有n个顶点的图,顶点序号依次为0,1,… ,n-1,则G的邻接矩阵具有如下定义的n阶方阵A: A[i][j]=1,表示顶点i和顶点j邻接,即i与j之间存在边或者弧;...原创 2018-05-16 20:33:00 · 502 阅读 · 0 评论 -
第八章 排序算法
#include &lt;stdio.h&gt;//1.插入排序void InsetSort(int R[], int n){ int i,j,temp; for(i=1;i&lt;n;++i) { //将待插关键字存入temp中 temp=R[i]; j=i-1; while(j&gt;=0&amp...原创 2018-04-19 00:20:43 · 284 阅读 · 0 评论 -
第九章 查找
一、基础知识点1.基本概念 查找:给定一个k值,在含有n个记录的表中找出关键字等于k的记录。查找成功,返回记录信息或者记录在表中的位置;查找失败,返回相关指示信息。 考研中可以将结构体中的关键字域和其他域简化,关键字本身就是记录的全部。 查找方法的选取: 1.使用哪种数据结构来表示查找表,即查找表中的记录是按照何种方式组织的; 2.查找表中关...原创 2018-05-14 11:32:34 · 350 阅读 · 0 评论