一、什么是数据结构？ 二、数据结构的分类 数据结构按照其逻辑结构分为线性结构、数结构、图结构 线性结构：数据结构中的元素存在一对一的相互关系 树结构：数据结构中的元素窜在一对多的相互关系 图结构：数据结构中的元素存在多对多的相互关系 三、线性结构 1.栈 1、定义：栈是一个数据集合，可以理解为只能在 ...
分类：
其他好文 时间：
2019-12-19 22:58:04
阅读次数：
107
第一章 数据元素：是数据的基本单位 数据项：是最小单位，数据元素由数据项组成 数据对象：性质相同的数据元素的集合 数据结构：相互之间具有一种或多种特定的关系的数据元素的集合 数据元素有三种结构：集合、线性结构、非线性结构 （D,S）：D是数据元素的有限集，S是D上关系的有限集 “关系”描述的是数据元 ...
分类：
其他好文 时间：
2019-12-16 22:19:10
阅读次数：
153
进入大学一年了，今日终于有勇气写写随笔并展示出来了。 如有不足之处，请大家指正。 今日我想写的就是我对数据结构-线性表_顺序表的理解。 不BB了，进入正题!!!!! 数据结构中的逻辑结构分为线性结构和非线性结构，而线性表就属于线性结构。 线性结构是 n 个数据元素的有序（次序）集合，它有下列几个特征 ...
分类：
其他好文 时间：
2019-12-09 13:46:32
阅读次数：
106
注：本文档主要是学习《Python核心编程(第二版)》时的练习题。 队列是一种"先进先出"的数据结构（FIFO），是一种操作受限的线性结构，先进队列的成员先出队列。示意图如下： 代码如下： ...
分类：
其他好文 时间：
2019-12-03 23:54:24
阅读次数：
148
栈是一种"后进先出"的数据结构（LIFO），是一种操作受限的线性结构，数据只能从栈顶进入和栈顶出去。示意图如下： 代码实现方式如下： ...
分类：
其他好文 时间：
2019-12-03 14:22:29
阅读次数：
125
教材内容总结 CPU调度 CPU调度 (CPU scheduling)：多个进程同时处于内存，当一个进程必须等待时，OS从该进程拿走CPU使用权交给其他进程。 进程执行从一个IO区间(I/O burst)开始，随后进入一个CPU区间(CPU burst)并反复，进程循环地在CPU执行和I/O等待两个 ...
分类：
其他好文 时间：
2019-11-30 21:21:36
阅读次数：
133
20182330《程序设计与设计结构》 第十周学习总结 [toc] 教材学习内容总结 周一： 树 1. 树的定义：树是有n个结点组成的有限集合 n=0，为空树 n》0，有特定节点为根 2. 特点：非线性结构：一个前驱多个后继 。 其他（除根）到根的路径唯一 3. 结点的度：结点的子树数 树的度：结点 ...
分类：
其他好文 时间：
2019-11-26 22:34:52
阅读次数：
107
一、计算的结构—用什么样的结构来表达计算的组织 1、线性结构：链表；可以用简单的流程图表示； 2、非线性结构：树、二叉树；递归算法等 二、计算的方向 1、单向计算：不涉及栈的回退的计算； 2、双向计算：需要栈回退到顶层的计算。 三、计算的复杂性： 计算的结构+方向两者一起决定。 ...
分类：
编程语言 时间：
2019-11-26 19:21:39
阅读次数：
70
队列结构 受限的线性结构 之前我们总结了：栈结构 并且已经知道这种 受限的数据结构 对于解决某些 特定的问题 ，会有 特别的效果 这面文章，介绍了另外一个受限的数据结构： 队列 队列的结构： 满足 先进先出 的一种结构 受限之处：只允许在表的前端进行删除操作，表的后端进行插入操作 抽象比喻： 栈就是 ...
分类：
编程语言 时间：
2019-11-21 23:18:22
阅读次数：
152
20191331 《信息安全专业导论》第6周学习总结 教材学习内容总结 数组与链表 数组是一种最常见的链式结构，存储在一段连续的内存空间中 。 链表是一种元素内存空间离散排列的线性数据结构 。 基于数组和基于链表实现数据结构 数据结构主要可以分为两大模块： + 线性结构 非线性结构 数组的内存结构是 ...
分类：
其他好文 时间：
2019-11-17 23:43:38
阅读次数：
92
