我真的不喜欢写代码 队列的特点 先进先出，即只能从队尾插入元素，从队头删除元素 队列的链式存储结构 队列的顺序存储结构 循环队列 为什么要实现循环队列 （ 图片来自严蔚敏的数据结构 ）： 上图是队列的普通顺序存储，队列存入数据后，每删除一个元素，front指针都会上移，则front上一个指向的空间就 ...
分类：
编程语言 时间：
2019-10-14 14:45:25
阅读次数：
111
摘要：本文主要是线性表顺序存储结构的具体实现和运用，具体实现了线性表类，并且做了相应的测试。 Sqlist.h Sqlist.cpp main.cpp ...
分类：
其他好文 时间：
2019-10-10 22:24:42
阅读次数：
129
一，栈的定义 ? 栈：是限定在表尾进行插入或删除操作的线性表。 ?对栈来说，一般将表尾称为栈顶（top)，表头端称为栈底(base)。不含元素的空表称为空栈。 ? 栈的修改是按后进先出的原则进行的，因此，栈又称为后进先出的线性表。 二，栈的表示与实现 顺序栈：即栈的顺序存储结构是利用一组地址连续的存 ...
分类：
其他好文 时间：
2019-10-08 12:35:16
阅读次数：
92
一、树的定义 树形结构是一类重要的非线性结构。树形结构是结点之间有分支，并具有层次关系的结构。它非常类似于自然界中的树。树的递归定义：树(Tree)是n(n≥0)个结点的有限集T，T为空时称为空树，否则它满足如下两个条件：(1)有且仅有一个特定的称为根(Root)的结点；(2)其余的结点可分为m(m ...
分类：
编程语言 时间：
2019-10-05 18:53:17
阅读次数：
126
线性表知识入门 以及其中顺序存储结构的c++代码实现以及一些知识的讲解 ...
分类：
编程语言 时间：
2019-09-23 18:14:57
阅读次数：
92
一 数据机构类型： 集合 ，线性结构，树形结构，图状机构 二 逻辑关系：线性结构 和 非线性结构 线性结构 1.线性表 2.栈 3.队列 4.数组 ，广义表 5.字符串 非线性结构 1.树，二叉树 2.图 三 数据存储结构 顺序存储结构（向量，一维数组） 非顺序存储结构（链接表） 四 数据类型（Da ...
分类：
其他好文 时间：
2019-09-22 13:01:21
阅读次数：
84
数据结构包括：线性结构和非线性结构 线性结构 （1）线性结构作为最常用的数据结构，其特点是数据元素之间存在一对一的线性关系。 （2）线性结构有两种不同的存储结构，即顺序存储结构和链式存储结构。顺序存储的线性表称为顺序表，顺序表中的存储元素是连续的。 （3）链式存储的线性表称为链表，链表中的存储元素不 ...
分类：
其他好文 时间：
2019-09-18 11:02:33
阅读次数：
88
上一篇博客简单讲述了一下两种结构的概念这一篇博客主要想讲述一下他们之间的区别 顺序存储结构与链式存储结构的优缺点 顺序存储结构 概念官方一点来说可以使用 "百度百科" 的介绍：顺序存储结构是存储结构类型中的一种，该结构是把逻辑上相邻的结点存储在物理位置上相邻的存储单元中，结点之间的逻辑关系由存储单元 ...
分类：
其他好文 时间：
2019-09-12 17:59:32
阅读次数：
98
一.线性结构和非线性结构 1. 线性结构 + 线性结构作为最常用的数据结构，其特点是数据元素之间存在 一对一 的线性关系 + 线性结构有两种不同的存储结构，即 顺序存储结构 和 链式存储结构 。顺序存储的线性表称为 顺序表 ，顺序表中的存储元素是 连续 的 + 链式存储的线性表称为 链表 ，链表中的 ...
分类：
编程语言 时间：
2019-09-05 23:20:43
阅读次数：
122
数据结构与算法基础： 顺序存储结构 链式存储结构 什么是树结构？为什么使用树结构？树的基本概念 二叉树： 任何一个节点的子节点数量不超过2 二叉树的子节点分左节点和右节点 满二叉树：所有的叶子节点都在最后一层，而且节点总数为2的n次方-1【n是树的高度】完全二叉树：所有叶子节点都在最后一层或者倒数第 ...
分类：
编程语言 时间：
2019-08-04 01:53:32
阅读次数：
147
