一.线性结构和非线性结构 1. 线性结构 + 线性结构作为最常用的数据结构，其特点是数据元素之间存在 一对一 的线性关系 + 线性结构有两种不同的存储结构，即 顺序存储结构 和 链式存储结构 。顺序存储的线性表称为 顺序表 ，顺序表中的存储元素是 连续 的 + 链式存储的线性表称为 链表 ，链表中的 ...
分类：
编程语言 时间：
2019-09-05 23:20:43
阅读次数：
122
线性表顺序存储 我们来谈一下线性表的顺序储存结构 图示： ![photo_ex][photo_ex] 定义： 由 n (n =0)个数据特性相同的元素构成的有限序列称为线性表 线性表中元素的个数 n (n =0)定义为线性表的长度，n = 0 时称为空表 特点： 而对于一个非空的线性表来说，通常具有 ...
分类：
其他好文 时间：
2019-09-03 00:08:19
阅读次数：
113
数组是一种简单的数据结构，它占用一块连续的内存并按照顺序存储数据，在创建数据时必须指定容量大小； 优点：时间效率高，即查找效率高O(1)，而且可以实现简单的哈希表； 缺点：空间效率低，即使只存储一个数据也要为所有数据分配空间，而且插入和删除效率低O(n)； 1 二维数组的查找（剑指offer 面试题 ...
分类：
编程语言 时间：
2019-09-01 15:06:15
阅读次数：
89
1.1 数组的特点连续的内存空间分配并且顺序存储数据，使用之前需要先分配数组个数；可以通过下标进行访问修改数据，时间复杂度为O(1); 空间效率不是很好，不能随意修改数组大小；增删数据需要内存拷贝1.2 链表的特点内存空间分配是分散的，非连续的存储数据；不能通过下标直接访问，查找的时间复杂度为O(n... ...
分类：
编程语言 时间：
2019-09-01 14:40:41
阅读次数：
90
存储器的层次和结构 从不同角度对存储器进行分类： 1.按在计算机中的作用（层次）分类 （1）主存储器。简称主存，又称内存储器（内存），用来存放计算机运行期间所需的大量程序和数据，CPU 可以直接随机地对其进行访问，也可以和告诉缓冲存储器（Cache）及辅助存储器交换数据，其特点是容量较小、存取速度较 ...
分类：
其他好文 时间：
2019-09-01 10:35:21
阅读次数：
79
数据结构与算法之线性表（链式存储） 首先，在开始介绍数据结构的线性表的链式存储时，我们先来总结下，昨天学习的顺序存储方式， 顺序存储： 顺序存储，说白了就是对数据进行连续的存储，而这可以使用数组进行操作，但是考虑到一般的数组的一些局限性，所以使用动态数组 是不错的选择，这时我们可以使用指针的方式来进 ...
分类：
编程语言 时间：
2019-08-30 18:52:53
阅读次数：
63
1、前言 集合在Java中的地位想必大家都知道，不用多BB了。无论是在我们现在的学习中还是在今后的工作中，集合这样一个大家族都无处不在，无处不用。在前面讲到的数组也是一个小的容器，但是数组不是面向对象对象的，它存在明显的缺陷，而集合恰好弥补了数组带来的缺陷。集合比数组更加灵活、更加实用。而且不同的集 ...
分类：
编程语言 时间：
2019-08-30 13:44:04
阅读次数：
107
存储系统 基本概念 功能：存储二进制信息 分类 作用： 高速缓存存储器（cache)，使用SRAM 主存储器(主存，内存)，使用DRAM和ROM 辅助存储器（辅存，外存） 存储介质 磁表面存储器：磁盘，磁带：顺序存储 磁芯存储器： 半导体存储器：ROM，RAM 随机存储 光盘存储器：激光，磁光材料 ...
分类：
其他好文 时间：
2019-08-25 18:22:14
阅读次数：
122
最近在重温数据结构与算法，今天就从最为简单的数组开始吧(文中代码全是C++语言实现)。 1. 数组的特点 数组是有限个相同类型的元素所组成的有序集合。 数组是一种线性的物理结构，存储方式为顺序存储，访问方式是随机访问。 利用下标查找元素的时间复杂度为O(1)，插入、删除元素的时间复杂度为O(n)。 ...
分类：
编程语言 时间：
2019-08-25 01:17:38
阅读次数：
96
1.二叉树的根节点，子节点，双亲，祖宗，孩子，层次编号，深度，有关兄弟关系？度为2的树不是二叉树。 二叉树的定义与特征；二叉树的顺序存储和链式存储；二叉树的遍历；线索二叉树的基本概念和构造。 2.倾斜二叉树与完全二叉树 3.前中后序遍历 前根序遍历：先遍历根结点，然后遍历左子树，最后遍历右子树 中根 ...
分类：
其他好文 时间：
2019-08-20 23:57:48
阅读次数：
177
