数据结构期末 第一章 绪论 数据结构的定义：是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。 $$ 结构\begin{cases} 存储结构 \begin{cases} 顺序存储结构：借助元素之间相对位置来表示数据元素之间的逻辑关系\\ 链式存储结构:借助指示元 ...
分类：
其他好文 时间：
2018-12-30 20:30:48
阅读次数：
253
线性表的链式存储结构、单链表的具体实现、顺序表和单链表的对比分析...... ...
分类：
其他好文 时间：
2018-12-13 23:24:18
阅读次数：
237
1. 定义（也是一种线性表） 2. 抽象数据类型 3. 循环队列 （1）顺序存储的不足 设一个队列的元素数为n，为其建立一个大于n的数组，在队头删除元素（下表0），在队为添加元素（下标最大处），此时会引起两个问题： 「1」每次在队头删除元素，若要保证下标始终为0,需要每删一个元素，数组所有元素整体向 ...
分类：
其他好文 时间：
2018-11-24 14:13:29
阅读次数：
197
数据结构： 定义： 特定的数据类型(个体)和特定的存储结构(个体的关系) 数据如何存储在内存中 分类： 线性结构： 数据元素之间存在一对一的线性关系。线性结构拥有两种不同的存储结构，即顺序存储结构和链式存储结构。 数组与列表：顺序存储结构 相同点： 需要申请一块连续的内存空间 不同点： 列表或者数组 ...
分类：
其他好文 时间：
2018-11-17 10:25:35
阅读次数：
166
实验十一 集合 实验时间 2018-11-8 第一部分：理论总结 1.栈(Stack)也是一种特殊的线性表，是一种后进先出 (LIFO)的结构。栈是限定仅在表尾进行插入和删除运算的线性表，表尾称为栈顶(top)，表头称为(bottom)。栈的物理存储可以用顺序存储结构，也可以用链式存储结构。 2.队 ...
分类：
其他好文 时间：
2018-11-11 15:57:56
阅读次数：
129
实验4 4.1 实验目的 熟练掌握队列的顺序存储结构和链式存储结构。 熟练掌握队列的有关算法设计，并在循环顺序队列和链队列上实现。 根据具体给定的需求，合理设计并实现相关结构和算法。 4.2 实验要求 4.2.1 循环顺序队列的实验要求 循环顺序队列结构和运算定义，算法的实现以库文件方式实现，不得在 ...
分类：
编程语言 时间：
2018-11-11 00:02:41
阅读次数：
290
太简单了，直接贴题目然后上代码。 题目： 实验2 2.1 实验目的 熟练掌握线性表的链式存储结构。 熟练掌握单链表的有关算法设计。 根据具体问题的需要，设计出合理的表示数据的链式存储结构，并设计相关算法。 2.2 实验要求 本次实验中的链表结构指带头结点的单链表； 单链表结构和运算定义，算法的实现以 ...
分类：
编程语言 时间：
2018-11-10 00:10:33
阅读次数：
199
1、什么是数据结构？ 程序设计=数据结构+算法 物理结构+逻辑结构=数据结构 一、4大逻辑结构： 集合结构， 线性结构， 树形结构， 图形结构， 二、物理结构 顺序存储结构， 链式存储结构，（指针也需要存储空间） ...
分类：
编程语言 时间：
2018-11-02 15:58:30
阅读次数：
136
数据结构在Android中也有着大量的运用，这里采用数据结构与源代码分析相结合，来认识Android的数据结构 线性表 线性表可分为顺序存储结构和链式存储结构 顺序存储结构 ArrayList 通过对源代码的产看得知，ArrayList继承自AbstractList，实现了多个接口，其中List里面 ...
分类：
移动开发 时间：
2018-11-02 00:24:31
阅读次数：
207
线性表的顺序存储结构的特点是逻辑关系上相邻的两个元素在物理位置上也相邻，因此可以随机存取表中任意元素。线性表链式存储结构特点是用一组任意的存储单元存储数据元素，为了表示每个数据元素ai与其直接后继数据元素ai+1之间的逻辑关系，对数据元素ai来说，除了存储本身信息外，还要存储指示其直接后继的信息（即 ...
分类：
其他好文 时间：
2018-11-01 18:57:31
阅读次数：
158
