数据结构
xing1584114471
这个作者很懒,什么都没留下…
展开
-
【数据结构】单链表相关问题拓展
(注:这段时间学习完数据结构的链表部分的相关知识后,整理了“O(n)单链表中找到数第K个结点下”、“”判断单链表是否有环,并且找到入环的第一个结点的三种方法、 时间复杂度为O(n)”、“判断两个单链表是否相交 时间复杂度为O(n)”、将单链表逆置、"O(1)删除结点"相关代码,用来巩固自己的知识,也希望能够帮助大家在这部分的知识学习)函数声明文件:#ifndef __PRACTICE_...原创 2018-10-13 23:44:23 · 229 阅读 · 0 评论 -
【数据结构】顺序表
函数声明文件#include<stdio.h>#include<malloc.h>#include<assert.h>#define SIZE 10#define ElemType int#define FALSE 0#define TRUE 1typedef struct SqList{ int *elem; // 指向存...原创 2018-11-02 15:11:54 · 226 阅读 · 0 评论 -
【数据结构】单链表练习
(注:以下练习中调用的均为带头结点的单链表,读者可以通过“https://blog.csdn.net/xing1584114471/article/details/83004289”带头结点的单链表进行学习了解)/*(一)将带头节点的单链表改成不带头节点的单链表。*///构造结点typedef struct Node1{ ElemType data;//结点数据域 struct ...原创 2018-11-04 00:29:57 · 681 阅读 · 0 评论 -
【数据结构】顺序表练习
(注:下面是顺序表部分习题的练习,其中用到了顺序表和单链表的相关函数,读者可以参考“https://blog.csdn.net/xing1584114471/article/details/83004289”了解有关单链表的函数实现,参考“https://blog.csdn.net/xing1584114471/article/details/83655736”了解顺序表表的函数实现)/*(一...原创 2018-11-03 20:02:37 · 2226 阅读 · 0 评论 -
【数据结构】两个队列实现一个栈
声明文件#ifndef __STACK_H#define __STACK_H#define ElemType int#define SIZE 10#define TRUE 1#define FALSE 0#include <stdio.h>#include <malloc.h>#include <assert.h>//定义队列ty...原创 2018-10-30 17:41:38 · 157 阅读 · 0 评论 -
【c语言】两个栈实现一个队列
声明文件#ifndef __QUEUE_H#define __QUEUE_H#include <stdio.h>#include <assert.h>#include <malloc.h>#define ElemType int#define SIZE 10#define TRUE 1#define FALSE 0//定义栈typ...原创 2018-10-26 22:47:50 · 426 阅读 · 0 评论 -
【数据结构】双向循环链表
(近期我在学习数据结构,于是我自己整理了单链表、循环单链表、双向链表、双向循环链表的相关代码,以巩固这段时间的学习,也希望能够帮助初学者,希望大家在阅读以下代码时发现问题纠正于我,一起探讨)CycDoubleList.h#ifndef __CYCDOUBLELISH_H#define __CYCDOUBLELISH_H#include<stdio.h>#include...原创 2018-10-10 22:26:48 · 372 阅读 · 0 评论 -
【数据结构】双向链表
(近期我在学习数据结构,于是我自己整理了单链表、循环单链表、双向链表、双向循环链表的相关代码,以巩固这段时间的学习,也希望能够帮助初学者,希望大家在阅读以下代码时发现问题纠正于我,一起探讨)DoubleList.h#ifndef __DOUBLELIST_H#define __DOUBLELIST_H#include<stdio.h>#include<stdli...原创 2018-10-10 22:22:21 · 114 阅读 · 0 评论 -
【数据结构】单链表
(近期我在学习数据结构,于是我自己整理了单链表、循环单链表、双向链表、双向循环链表的相关代码,以巩固这段时间的学习,也希望能够帮助初学者,希望大家在阅读以下代码时发现问题纠正于我,一起探讨)LinkLIst.h#ifndef __LINKLIST_H#define __LINKLIST_H#include <stdio.h>#include <stdlib.h&...原创 2018-10-10 22:17:40 · 347 阅读 · 0 评论 -
【数据结构】循环链表
(近期我在学习数据结构,于是我自己整理了单链表、循环单链表、双向链表、双向循环链表的相关代码,以巩固这段时间的学习,也希望能够帮助初学者,希望大家在阅读以下代码时发现问题纠正于我,一起探讨)CycLinkList.h#ifndef __CYCLINKLIST_H#define __CYCLINKLIST_H#include<stdio.h>#include<st...原创 2018-10-10 22:11:11 · 186 阅读 · 0 评论 -
【数据结构】栈和队列
(这段时间学习了栈和队列的相关知识,我整理了相关代码,希望能够帮助大家学习,希望大讨论,指出不足。)一、栈:1:函数声明文件:#ifndef __STACK_H#define __STACK_H#include <stdio.h>#include <assert.h>#include <malloc.h>typedef int Ele...原创 2018-10-19 00:47:29 · 103 阅读 · 0 评论 -
【技术篇】BF和KMP算法
BF算法 KMP算法:算法相关代码:/* BFANDKMP.h 文件**********************/#ifndef __BFANDKMP_H#define __BFANDKMP_H#include <stdio.h>#include <string.h>...原创 2018-10-15 20:10:14 · 257 阅读 · 0 评论 -
【数据结构】八大排序复杂度分析、使用条件分析
(一)复杂度分析 1.1 冒泡排序 冒泡排序不管序列是怎样,都是要比较n(n-1)/2次的,最好、最坏、平均时间复杂度都为O(n²),需要一个临时变量用来交换数组内数据位置,所以空间复杂度为O(1)。有很多人说冒泡排序的最优的时间复杂度为O(n),其实这是在代码中使用一个标志位来判断是否已经排序好的,是冒泡排序的优化版,如果元素已经排序好,那么循环一次就直接退出。...原创 2019-06-30 14:47:22 · 3878 阅读 · 0 评论