数据结构
哈鲁King
这个作者很懒,什么都没留下…
展开
-
C语言二叉树的创建和访问
使用先序创建一颗二叉树,并通过先序,中序,后序来遍历二叉树,得到遍历顺序。例如://ABD##EF###C#GH#I# 来先序创建二叉树代码如下#include <stdio.h>#include <malloc.h>#include<stdlib.h>typedef struct biNode{ char data; //结点数据类型 struct biNode *lchild, *rchild;}bitree; //定原创 2020-06-20 00:17:03 · 985 阅读 · 1 评论 -
C语言队列的实现
C语言利用单链表实现队列的先进先出操作。难点在数据结构的使用。代码如下:#include<stdio.h>#include<stdlib.h>typedef int elemtype, QElemType;#define OVERFLOW 0typedef struct link { elemtype data; link *next;}link,*QueuePtr;typedef struct linkqu原创 2020-06-20 00:14:07 · 1550 阅读 · 0 评论 -
C语言利用堆栈实现括号匹配检查
算法思想是检查字符串,如果是左括号就做入栈操作,如果遇到右括号就做出栈操作,相当于不断抵消左右括号,最后检查栈是否为空,为空则满足括号匹配检查。代码如下://括号匹配检查#include<stdio.h>#include<stdlib.h>typedef char elemtype;#define STACK_INIT_SIZE 20#define STACKINCREMENT 10#define Length 50typedef struct{ ele原创 2020-06-20 00:10:49 · 1821 阅读 · 1 评论 -
C语言堆栈的实现
使用C语言实现堆栈的初始化,入栈,出栈操作#include<stdio.h>#include<stdlib.h>typedef int elemtype;#define STACK_INIT_SIZE 20#define STACKINCREMENT 10typedef struct{ elemtype * base; elemtype * top; int stacksize;}SqStack;int Inistack(SqStack &a原创 2020-06-20 00:07:58 · 646 阅读 · 0 评论 -
C语言单链表的实现
利用头插法实现单链表,并实现插入,删除,倒置的功能#include<stdio.h>#include<stdlib.h>#include<malloc.h>#include <windows.h>typedef struct LNode { int data; struct LNode *next;}*LinkList;int num;void Build(LinkList &head,int n){ int temp;原创 2020-06-20 00:05:42 · 177 阅读 · 0 评论