![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
【计算机理论基础】
c橘子
这个作者很懒,什么都没留下…
展开
-
数据结构 - 顺序线性表(C语言实现)
一. 线性表是具有相同特性数据元素的有限序列。二. 线性表的顺序表示和实现: 线性表的顺序表示指的是用一组地址连续的存储单元一次存储线性表的数据元素。换句话说,以元素在计算机内”物理位置相邻“来表示线性表中数据元素之间的逻辑关系。每一个数据元素的储存位置都和线性表的起始位置相差了一个和数据元素在线性表中的位序成正比的常数。List item...原创 2019-04-05 09:26:40 · 4089 阅读 · 2 评论 -
数据结构 - 单链表(C语言实现)
一. 链表的定义 链表是动态分配存储空间的链式存储结构。 其包括一个“头指针”变量,其中第0个结点称为整个链表的头结点,头结点中存放一个地址,该地址指向一个元素,头结点一般不存放具体数据,只是存放第一个结点的地址。 链表中每一个元素称为“结点”,每个结点都由两部分组成:存放数据元素的数据域和存储直接后继存储位置的指针域。指针域中存储的即是链表的下一个结点存储位置,是一个指针。多个结点链...原创 2019-04-07 19:11:10 · 844 阅读 · 4 评论 -
数据结构 - 栈和队列(C语言实现)
一. 栈栈的定义 栈(Stack)是一种只能在一端进行插入或删除操作的线性表。 图一 栈的示意图顺序栈的基本操作 初始化void InitStack(Stack *S){ //初始化顺序栈即使栈顶指针为-1 S->Top = -1; } 栈判空int StackEmpty(Stack *S) { //栈判空函数...原创 2019-04-13 19:36:05 · 7732 阅读 · 3 评论 -
数据结构 - 数组矩阵广义表
这块代码方面没有新东西,基本就是前几块的代码,所以只梳理了一下知识脉络。原创 2019-04-28 17:11:27 · 120 阅读 · 0 评论 -
数据结构 - KMP算法(C语言实现)
一. 简单模式匹配算法 对某一个串中某子串定位的操作称为串的模式匹配。(注意:求出的是字串在主串中的起始位置) 简单模式匹配算法的思想是:主串与模式串(待定位的串)从第一个位置开始进行比较,如果相等则比较下一字符,如果不相等则使模式串从第一个字符和主串的第二个字符进行比较,以此类推。int Str_index(Str str, Str substr){ //简单模式匹配算法 int i...原创 2019-04-28 18:54:36 · 2962 阅读 · 4 评论 -
数据结构 - 串(C语言实现)
一. 串的定义 串是由零个或者多个字符组成的有限序列。串中任意连续的字符组成的子序列称为该串的字串,包含字串的串称为主串。 在C语言中,串可以使用如下语句定义:char str[] = "Hello World!"; 上面的串里面一共有12个字符,但是编译器以 ‘\0’ 作为字符串结束标志,所以数组str的长度为13,串str的长度为12。二. 串的存储结构定长顺序表示: 串的...原创 2019-04-20 14:46:34 · 3844 阅读 · 4 评论 -
数据结构 - 树与二叉树 (C++)
一. 树的基本概念 树(Tree)是n(n>=0)个结点的有限集。它有唯一的根(1结点)和若干颗互不相交的子树(如图上子树5)组成。 接下来以上面树为例子介绍树的基本术语。List item...原创 2019-07-13 17:02:49 · 507 阅读 · 0 评论 -
数据结构 - 图-Graph(C++)
基本概念#define MaxSize 10 //最大顶点数目#define INF 10 //边的最大权值 存储结构邻接矩阵//邻接矩阵 typedef struct{ int no; //定点编号 char info; //顶点其他信息 }VertexType; //定点类型typedef struct { int edges[MaxSize][MaxSi...原创 2019-07-26 11:05:27 · 4006 阅读 · 0 评论 -
数据结构 - 排序(C++)
基本概念稳定性如果i==j,且i在j前面,排序完成后i仍旧在j前面则这个排序算法是稳定的,否则不稳定。原创 2019-08-01 14:38:16 · 196 阅读 · 0 评论