Emma-Zhang

分类

C++(3) C语言(1) Java(1) 数据结构与算法(6) 未归档(49) 网络基础(3)

/ 注册

全部文章（共63篇）

树形结构详解（未完）

树形结构的概念：结点间具有层次关系，每一层的一个结点能且只能和上一层的一个结点相关，但同时可以和下一层的多个结点相关，称为“一对多”关系。常见树形结构有树、堆。 1. 树树的定义：树是递归定义的，树是由N(≥0)个结点构成的集合。当n=0时，称为空树；当n>1时，树有一个特殊的结点，称为根...

2019-08-23

0 1712

二叉树详解

文章目录 1. 树树的相关概念树的存储结构 2. 二叉树满二叉树&完全二叉树二叉树性质二叉树的存储结构二叉树的基本操作（c++实现）二叉树遍历（重要）--先序遍历、中序遍历、后序遍历和层次遍历线索二...

2019-08-22

1 1065

广义表的实现

文章目录 1.概念 2.图解 3.广义表的实现 1. 广义表的结点类型 2. 创建广义表 3. 输出广义表运算算法 4. 求广义表长度运算算法 5. 求广义表深度运算算法 6. 复制广义表...

2019-08-20

0 759

递归思想与斐波那契数列的优化

文章目录菲波那切数列的实现实现方法一：（简单递归写法）优化1：尾递归优化2：非递归循环写法递归思想如何设计递归算法菲波那切数列的...

2019-08-20

0 1017

队列的代码实现

更多数据结构的实现文章目录队列的分类：顺序队列循环队列（环形队列）循环队列的代码实现链式队列链式队列的代码实现优先级队列 ...

2019-08-19

0 753

栈的代码实现

更多数据结构实现代码文章目录顺序栈链栈栈：一种特殊的线性表，它的插入和删除元素操作其只允许在线性表固定的一端进行。允许进行数据操作的一端称为栈顶，另一端称为栈底。处于栈顶位...

2019-08-19

0 668

数据结构总结及实现（详细）

首先声明本篇文章参考链接文章目录一、数据结构的一些常见概念二、数据的物理结构 *数组和链表的区别：三、数组的逻辑结构 1、线性数据结构：线性表、栈、队列 1.1 线性表 1.1.1 顺...

2019-08-18

3 1869

双向循环链表的实现

本文实现语言：c语言上篇文章回顾上几篇博客我们已经实现静态顺序表和动态顺序表的基本功能，在顺序表中存取表元素非常简单，但是插入和删除需要移动大量的数据（时间复杂度O(n) ）非常麻烦；因此今天我们来实现插入和删除都非常方便的链表。其实链表分为好几类，如下；其中以不带头节点，不循环的单...

2019-08-18

0 720

单链表的实现

本文实现语言：c语言上篇文章回顾上几篇博客我们已经实现静态顺序表和动态顺序表的基本功能，在顺序表中存取表元素非常简单，但是插入和删除需要移动大量的数据（时间复杂度O(n) ）非常麻烦；因此今天我们来实现插入和删除都非常方便的链表。其实链表分为好几类，如下；其中以不带头节点，不循环的单...

2019-08-18

0 620

动态顺序表的实现

本文实现语言：c语言上篇文章回顾动态顺序表的结构：代码实现： #define _CRT_SECURE_NO_WARNINGS 1 //---------------SeqList.h---------------------- // #pragma once //防止头文...

2019-08-17

0 545