DataStructure
qyhyzard
愿技术分享成为一种习惯
展开
-
数据结构 | C语言实现线性表的顺序和链式结构
线性表的顺序表示线性表的顺序表示,是通过构造一个结构体实现的。结构体内包含一个定长数组和一个顺序表的长度。一维数组可以是静态分配或者是动态分配的。这里使用的是静态分配的方法。代码如下:#include <stdio.h>#include <stdlib.h>#include <stdbool.h>typedef int Position;type...原创 2019-07-26 20:13:17 · 888 阅读 · 0 评论 -
数据结构 | C语言实现堆栈的顺序和链式结构
顺序栈的实现采用顺序存储的栈称为顺序栈,它是利用一组 地址连续的存储单元存放自栈底到栈顶的数据元素,同时附上一个标志top指示栈顶的位置。这里使用结构体来表示栈。#define maxsize 100typedef struct stack{ int data[maxsize]; int top;}stack编码前,我们需要明白几个操作状态。栈空:top = -1,-1 同时...原创 2019-07-26 20:26:35 · 520 阅读 · 0 评论 -
数据结构 | C语言实现队列的顺序和链式结构
队列的顺序结构实现队列遵循的是先进先出的规则,我们使用一个定长数组和队头队尾两个指针来完成这个结构。顺序结构使用结构体来表示,如下:#define maxsize 100typedef struct { int data[maxsize]; // 定长数组存放队列元素 int front, rear; // 队头队尾指针}Queue;我这里实现的队列,front指针是一个队头结...原创 2019-07-26 20:46:26 · 628 阅读 · 0 评论 -
C++ | 二叉树前序、中序、后序遍历的递归和非递归实现 +层序遍历+深度优先遍历
二叉树的遍历是学习二叉树最基本却极为重要的一环。当你熟练掌握二叉树的遍历之后,你会发现很多题目都是建立在遍历的基础上来解决的,原创 2019-08-19 15:14:29 · 6214 阅读 · 8 评论 -
经典排序算法C++全实现:插入、选择、冒泡、快排、归并、基数,堆排、希尔...
以下代码是个人学习排序算法的一些实践,实现了大部分排序算法的升序版本,并且对每一种算法进行了简要的介绍和复杂度分析。涉及的算法如下:插入排序:直接插入排序、折半插入排序、希尔排序交换排序:冒泡排序、快速排序选择排序:简单选择排序、堆排序其他类型:归并排序、基数排序#include <iostream>#include <string>#include &...原创 2019-09-28 22:36:32 · 668 阅读 · 0 评论