数据结构实现
文章平均质量分 64
Kang_TJU
Talk is cheap!
展开
-
栈的实现-顺序栈和链栈
本文主要给出我对栈的实现,包括顺序栈和链栈两种实现方式。常量声明common.h#ifndef common_H#define common_H/* 函数结果状态码 */#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1//#define OVERFLOW -2//#define原创 2017-03-18 22:42:59 · 860 阅读 · 0 评论 -
线性表之顺序表的实现
本文针对顺序表,总结其相应的常用操作。主要是给出代码实现。结构、常量声明common.h#ifndef common_H#define common_H/* 函数结果状态码 */#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1//#define OVERFLOW -2/* 类型定义原创 2016-10-17 20:08:11 · 457 阅读 · 0 评论 -
线性表之链表的实现(一)-单链表带头结点实现
本文针对链表,总结其相应的常用操作。主要是给出代码实现。常量声明common.h#ifndef common_H#define common_H/* 函数结果状态码 */#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1//#define OVERFLOW -2/* 类型定义 */原创 2016-11-17 15:43:22 · 873 阅读 · 0 评论 -
线性表之链表的实现(二)-静态链表实现
静态链表基本概念这一部分的内容主要参照了这篇帖子[静态链表 C实现]的内容。并且贴上的说明图也是来自于这篇帖子,再次特做声明。什么是静态链表 用全局数据实现的链表叫做静态链表。由于全局数组是存储在静态区,又叫做静态链表。优缺点 优点: 其一,保持了传统链表的优点。对于插入和删除操作效率比较高,只需要修改指针的指向即可,不需要大量的移动元素。 其二,由于预先分配了较大空间原创 2017-02-26 22:34:32 · 2811 阅读 · 1 评论 -
队列的实现-顺序队列和链队列
本文主要给出我对队列的实现,包括顺序队列和链队列。顺序队列(循环队列)基本概念顺序队列 顺序队列是用数组存放队列元素,同时设置队头和对尾指针来控制元素的出队和入队。约定: 队头指针front指向队头元素, 队尾指针rear指向队尾元素的下一个 由于单纯的顺序队列存在“假溢出”的现象,即指针是单向移动的,当front在高地址的时候,其实低地址的空间也可以使用。所原创 2017-03-20 14:06:00 · 2779 阅读 · 0 评论 -
并查集学习并实现
本文主要给出对于并查集基本概念的学习以及主要操作实现。基础理论 1.并查集定义 并查集,前提肯定是一个集合。代码实现原创 2017-06-09 10:09:52 · 370 阅读 · 0 评论 -
图的实现(一)-邻接矩阵和邻接表
本文主要是针对课本上所定义的图的两种标准结构进行图的实现,下一篇会主要介绍对于平时做题时的图的一种更为常见的实现。邻接矩阵common.h// common.h#ifndef common_H#define common_H/* 函数结果状态码 */#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEA原创 2017-07-05 16:38:47 · 912 阅读 · 0 评论