数据 数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号。 符号必须具备两个前提： 可以输入到计算机中。 能被计算机程序处理。 可以输入到计算机中。 能被计算机程序处理。 可以输入到计算机中。 能被计算机程序处理。 数据元素 数据元素：是组成数据的、具有 ...
分类：
其他好文 时间：
2018-12-07 15:58:32
阅读次数：
203
Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, ..., N and pop randomly. You are supposed to tell if a given s ...
分类：
其他好文 时间：
2018-12-05 00:18:33
阅读次数：
208
队列Queue *队列也是一种线性结构 *相比于数组，队列对应的操作是数组的子集 *只能从一端（队尾）添加元素，从另一端（队首）取出元素 *队列是一种先进先出的数据结构（先到先得 First In First Out） 基于数组的队列实现的源码如下： package queue;public int ...
分类：
编程语言 时间：
2018-11-24 11:47:57
阅读次数：
166
20172303 2018 2019 1《程序设计与数据结构》第9周学习总结 教材学习内容总结 常见的非线性结构有两种——树和图，在经过了三周对树的学习之后，本周我们接触了另一种非线性结构图的相关内容，包括图的概念、图的分类、图的实现方法等。 一、图的概述 概念：树中的每个结点都只有一个父结点，如果 ...
分类：
其他好文 时间：
2018-11-18 23:05:51
阅读次数：
158
序言 上篇讲到线性结构，和线性结构相反的是非线性结构，非线性结构特点是一个结点元素可能有多个直接前驱和多个直接后继。常见的非线性结构有：二（多）维数组、树、图。 本来计划是非线性结构作为一篇，写着写着发现内容确实太多了，拆分为上、中、下3篇比较合适，所以改变了之前的计划。 1、二维数组 如：a[0] ...
分类：
编程语言 时间：
2018-11-18 18:19:12
阅读次数：
221
学号 20172326 《程序设计与数据结构》第九周学习总结 教材学习内容总结 图：图（Graph）是一种复杂的非线性结构，在图结构中，每个元素都可以有零个或多个前驱，也可以有零个或多个后继，也就是说，元素之间的关系是任意的。与树的区别在于树中的一个结点只有一个前驱，也就是说只有一个父结点。但图中的 ...
分类：
其他好文 时间：
2018-11-18 11:39:55
阅读次数：
252
我理解的数据结构（二）—— 栈（Stack） 一、栈基础 栈是一种线性结构 相比较数组，栈对应的操作是数组的子集 只能从一端添加元素，也只能从同一端取出元素，这一端称为栈顶 栈是一种后进先出的数据结构，LIFO（Last In First Out） 二、栈的应用 Undo操作（撤销） 程序调用所使用 ...
分类：
其他好文 时间：
2018-11-17 19:14:20
阅读次数：
155
我理解的数据结构（三）—— 队列（Queue） 一、队列 队列是一种线性结构 相比数组，队列对应的操作是数组的子集 只能从一端（队尾）添加元素，只能从另一端（队首）取出元素 队列是一种先进先出的数据结构（FIFO） 二、数组队列与循环队列 1. 数组队列 如果你有看过我之前的文章不要小看了数组或者栈 ...
分类：
其他好文 时间：
2018-11-17 16:13:17
阅读次数：
237
数据结构： 定义： 特定的数据类型(个体)和特定的存储结构(个体的关系) 数据如何存储在内存中 分类： 线性结构： 数据元素之间存在一对一的线性关系。线性结构拥有两种不同的存储结构，即顺序存储结构和链式存储结构。 数组与列表：顺序存储结构 相同点： 需要申请一块连续的内存空间 不同点： 列表或者数组 ...
分类：
其他好文 时间：
2018-11-17 10:25:35
阅读次数：
166
1 public class DoubleNode { 2 //上一个节点 3 DoubleNode pre=this; 4 //下一个节点 5 DoubleNode next=this; 6 //节点数据 7 int data; 8 9 public DoubleNode(int data){ 1... ...
分类：
其他好文 时间：
2018-11-16 15:07:06
阅读次数：
183
