数据结构
文章平均质量分 86
峡谷金城武
这个作者很懒,什么都没留下…
展开
-
c语言实现双向链表
在我们采用链表结构对于数据进行存储的时候,我们往往优先想到的是简单单链表结构。但是在实际使用过程中,双向链表往往具有更好的执行效率,我们以链表的简单增删查改为例:include <stdio.h>#include <stdlib.h>typedef char DLinkType;typedef struct DLinkNode { DLinkType...原创 2018-04-08 17:14:09 · 529 阅读 · 0 评论 -
C语言实现简单的链表操作
在储存一大波数据的时候,我们往往会想到创建一个数组,对其进行存储。但是在需要频繁的对数据进行修改的情况下,数组的储存方式每次需要移动大量的元素,就显得不太合适。所以我们引入了链表的方式对数据进行存储,我们可以把它想象成一列火车,每次添加车厢只需要把前后车厢的锁打开就行了。相比较数组而言极为简单。以下是采用c语言对数组进行的简单增删查改。#include "test.h"/*** @b...原创 2018-04-08 17:25:20 · 160 阅读 · 0 评论 -
c语言实现链表的若干操作【进阶版】
简单的链表操作已经无法满足我的电脑对于编程的渴望,它的键盘已经饥渴难耐。风扇轰轰作响的咆哮让我仿佛置身舒马赫的车里。 为了安抚我的电脑,我又写了一些较为复杂的链表操作来给它运行。同样是采用c语言编写。代码如下:#include <stdio.h>#include <stdlib.h>typedef char LinkType;typedef struc...原创 2018-04-08 19:06:31 · 188 阅读 · 0 评论 -
可能是史上最全的二分查找汇总【c语言版】
在自学二分查找的过程中我想到了一些变化问题,有的自己就慢慢理解了,有的在网上找到了答案,奈何没有找到想要的总结归纳。我就斗胆自己写了一篇,号称史上最全。希望和我一样的蒟蒻可以少走一点弯路。二分查找凭借其低时间复杂度O(log(n))成为了各个蒟蒻的入门知识,但是其衍生出的各种题目相较原题目而言就没有那么容易求解,以下借用c语言实现二分查找算法及其衍生。二分查找仅适用于事先已经排好序的顺序表。其基本...原创 2018-02-25 16:56:43 · 3460 阅读 · 0 评论 -
【C语言版】使用顺序表实现栈
在数据结构中,栈是很重要的概念之一,但是C语言中却没有对应的数据结构。这大概是因为栈的结构过于简单。通过顺序表,或者链表我们都可以实现一个栈。 在栈中,我们有入栈,出栈,取栈顶元素三种基本操作。除此之外,我们还应该对栈进行初始化,(初始化是编程中很重要的习惯,不爽不要编程) #include <stdio.h>#include <stdlib.h>#d...原创 2018-04-17 20:15:38 · 822 阅读 · 0 评论 -
使用链表实现栈【C语言版】
#include <stdlio.h>#include <stdlib.h>typedef char StackType;typedef struct Stack{ StackType data; struct Stack* next;}Stack;void LinkStackInit(Stack* stack){//链表栈的初始化 if...原创 2018-04-20 16:43:44 · 767 阅读 · 0 评论