数据结构- 串的模式匹配算法:BF和 KMP算法  Brute-Force算法的思想 1．BF(Brute-Force)算法 Brute-Force算法的基本思想是: 1) 从目标串s 的第一个字符起和模式串t的第一个字符进行比较,若相等,则继续逐个比较后续字符,否则从串s 的第二个字符起再重新和串t进行比较. 2) 依此类推,直至串t 中的每个字符依次和串s的一个连续的字符序列相等,则称模式匹配成功,此时串t的第一个字符在串s 中的位置就是t 在s中的位置,否则模式匹配不成功. Brute…

原文地址:C语言中关于对目录的操作 目录的操作不论是在嵌入式产品还是应用软件编程都是必不可少的,不同的开发语言可能略有不同,笔者主要是讨论在Linux平台下对目录的一系列操作: 1.获取当前目录操作: 在系统命令行下我们可以直接输入命令:pwd 来获取当前的工作目录,但是你知道这个命令是怎么执行的吗?它是由系统通过 Shell 程序来解释执行的,在我们自己编写程序的时候怎么能获取当前的工作目录呢?在标准C库中提供了一系列关于目录操作的接口函数: char * getcwd(char * buf,…

C语言第十二讲,文件操作. 一丶文件操作概述 在操作系统中,我们的文档都称为文件.操作系统也为我们提供了接口进行操作.不同语言都是使用的相同的接口,只不过封装的上层接口不一样 操作文件的步骤 打开文件->读写文件->关闭文件. 二丶文件流的概述. 文件流称为 输入流和输出流.  其实就是从内存写数据到磁盘.和从磁盘读数据到内存. 内存->磁盘  称为输出流. 输出到磁盘 磁盘->内存 称为输入流.读取到内存. 三丶文件的打开和关闭. 1.操作原型. FILE *fopen(char…

下面是自己的一些学习操作以及总结,能用我会很开心,有不足之处,欢迎大家提出宝贵的意见! c语言链表是一种基本的数据结构,与顺序表一样属于线性表,但是顺序表在内存中的存储单元是连续的,这样就对内存的要求比较高,而链表就不一样了,它能够很好的解决这些缺点,唯一不足就是访问元素的效率不如顺序表来的那么高,但也只是相对而言!而且,链表对于后面的二叉树,图等意义重大,他们之间的联系都是非常紧密的,下面我来给出链表的一些操作. 1.链表的存储结构由数据和指针组成一个节点,每一个指针指向下一个节点,这样环环相…

1.数据结构-链式队列的实现-C语言 typedef struct QNode { int data; struct QNode *next; }QNode,*QueuePtr; typedef struct { QueuePtr _front; //头指针 QueuePtr _rear; //尾指针 } LinkQueue; //构造空队列---1 void InitQueue(LinkQueue* Q); //队列的销毁---2 void DestroyQueue(LinkQueue* Q)…

1.数据结构-循环队列的实现-C语言 #define MAXSIZE 100 //循环队列的存储结构 typedef struct { int* base; //基地址 int _front; //头指针 int _rear; //尾指针 } SqQueue; //构造空队列---1 void InitQueue(SqQueue* Q); //队列的销毁---2 void DestroyQueue(SqQueue* Q); //队列的清空---3 void ClearQueue(SqQueue*…

1.数据结构-队列的实现-C语言 //队列的存储结构 #define MAXSIZE 100 typedef struct { int* base; //基地址 int _front; //头指针 int _rear; //尾指针 } SqQueue; //构造空队列---1 void InitQueue(SqQueue* Q); //队列的销毁---2 void DestroyQueue(SqQueue* Q); //队列的清空---3 void ClearQueue(SqQueue* Q);…

1.数据结构-链式栈的实现-C语言 //链式栈的链式结构 typedef struct StackNode { int data; struct StackNode *next; } StackNode,*LinkStack; //链式栈初始化---1 void InitStack(LinkStack* S); //链式栈的销毁---2 void DestroyStack(LinkStack* S); //链式栈的清空---3 void ClearStack(LinkStack* S); //判…

1.数据结构-栈的实现-C语言 #define MAXSIZE 100 //栈的存储结构 typedef struct { int* base; //栈底指针 int* top; //栈顶指针 int stacksize; //最大容量 } SqStack; //栈初始化---1 void InitStack(SqStack* S); //栈的销毁---2 void DestroyStack(SqStack* S); //栈的清空---3 void ClearStack(SqStack* S);…

1.数据结构-单链表的实现-C语言 typedef struct LNode { int data; struct LNode* next; } LNode,*LinkList; //这两者等价.LinkList这样方便理解 void Show_Help(); //初始化线性表 void InitList(LinkList *L); //销毁线性表 void DestroyList(LinkList *L); //清空线性表 void ClearList(LinkList *L); //线性表是…