
数据结构与算法
业余程序员plus
分享知识,传播开源精神,致敬郝斌老师!
展开
-
利用数组实现队列(C语言)
/**************************************************************************利用数组实现了一个长度为6的类型为整形的队列,主要功能有创建队列,出队和入队,遍历队列中的元素,判断队列满和空*******************************************************************...原创 2018-03-15 15:25:31 · 4358 阅读 · 0 评论 -
利用链表实现栈(C语言)
/************************************************************************************利用链表实现栈,主要功能有创建栈,压栈,遍历栈中的元素,出栈,清空栈,判断栈是否为空***********************************************************************...原创 2018-03-15 15:31:08 · 937 阅读 · 0 评论 -
一个简单的双向链表(C语言)
利用C语言实现了一个简单的双向链表,功能有创建链表、插入节点、删除节点、判断链表是否为空。 编译器为gcc,gcc中要使用bool类型,需要添加头文件stdbool.h头文件,vc中则不需要。#include <stdio.h>#include <stdlib.h>#include <stdbool.h>typedef struct Dulno...原创 2018-03-16 16:07:14 · 361 阅读 · 0 评论 -
顺序表查找和折半查找
#include <stdio.h>#include <stdlib.h>#include <malloc.h>#include <memory.h> //包含memsetd的函数//对两个数值型关键字的比较约定如下:#define EQ(a,b) ((a) == (b))#define LT(a,b) ((a) < (...原创 2018-01-16 09:46:58 · 585 阅读 · 0 评论 -
利用C语言实现二叉搜索树的遍历、查找、插入、删除
IDE:codebloks,编译器:gcc5.1.0 二叉搜索树和我们通常的二叉树还是有一定的区别,顾名思义,一颗二叉搜索树以一颗二叉树来组织,其中每一个结点就是一个对象。除了key(关键字)和卫星数据外,每个节点还包括left(左孩子指针)、right(右孩子指针)和p。如果孩子结点不存在则为NULL。 二叉搜索树的性质如下: 设x是二叉搜索树中的一...原创 2018-03-18 16:38:15 · 14151 阅读 · 4 评论