线性表 ：由 同类 数据元素构成的 有序 序列的 线性 结构 实现方式分两种: 顺序存储实现 （ArrayList）和 链式存储实现 （LinkList） 顺序表 0、结构初始化 顺序表结构如图： 1、建立（空顺序表） 2、查找 3、插入 图解如下: 4、删除 图解如下： ...
分类：
其他好文 时间：
2018-03-11 14:45:27
阅读次数：
175
本篇是java数据结构与算法的第4篇，从本篇开始我们将来了解栈的设计与实现，以下是本篇的相关知识点： 栈的抽象数据类型 顺序栈的设计与实现 链式栈的设计与实现 栈的应用 栈的抽象数据类型 栈是一种用于存储数据的简单数据结构，有点类似链表或者顺序表（统称线性表），栈与线性表的最大区别是数据的存取的操作 ...
分类：
编程语言 时间：
2018-03-09 18:58:25
阅读次数：
208
1 /* 2 程序功能：顺序表上基本运算的实现 3 1.顺序表L的初始化 4 2.创建一个顺序表L 5 3.求顺序表L的长度 6 4.按序号取顺序表L中的元素 7 5.在顺序表L中查找元素e的位置 8 6.在顺序表L中插入新元素 9 7.在顺序表L中删除元素 10 8.将线性表中元素输出 11 9.... ...
分类：
其他好文 时间：
2018-03-06 20:26:56
阅读次数：
387
开散列法又叫链地址法(开链法)。 开散列法：首先对关键码集合用散列函数计算散列地址，具有相同地址的关键码归于同一子集合，每一个子集合称为一个桶，各个桶中的元素通过一个单链表链接起来，各链表的头结点存储在哈希表中。 设元素的关键码为37, 25, 14, 36, 49, 68, 57, 11, 散列表 ...
分类：
其他好文 时间：
2018-03-01 23:32:28
阅读次数：
210
和栈的先进后出不同，队列的形式是先进先出，队列的想法来自于生活中排队的策略， 顾客在付款结账的时候，按照到来的先后顺序排队结账。先来的顾客先结账，后来的顾客后结账。 队列有两种实现形式：１ 顺序表实现 ２ 循环顺序表 首先来看下顺序表的实现，在python中，队列的实现用list来写十分的方便。实现 ...
分类：
其他好文 时间：
2018-02-25 19:25:38
阅读次数：
189
题目截图： 思路： 先将整个数组逆置，然后将数组前 M 个元素和后面的元素分别逆置即可。 代码： ...
分类：
编程语言 时间：
2018-02-25 19:10:04
阅读次数：
137
顺序表是数据结构中最基本也是应用相当广泛的一种数据结构类型。它通常包含三个私有成分，即指向数据数组的头指针、当前表长以及表的实际容量。表的头指针通常指向数据数组的基地址，通过数组的形式进行访问数据数组中的每个元素。其基本结构类型如下图所示： 从上图可以看到，其基本结构包含一个指向数据数组的头指针，当 ...
分类：
编程语言 时间：
2018-02-21 15:52:57
阅读次数：
168
1.顺序表的表示 为实现顺序表的操作，首先要将其表示出来，用同数据类型的数组和表示数组的长度的整型变量表示。 数组的定义、初始化、赋值 面向对象编程方式 一、使用自定义类封装数组 //后期有必要，再做一下题目，巩固一下， //你只是看着视频理解了一下 //敲了一下 ...
分类：
编程语言 时间：
2018-02-14 23:18:55
阅读次数：
208
stack，中文翻译为堆栈，其实指的是栈，heap，堆。这里讲的是数据结构的栈，不是内存分配里面的堆和栈。 栈是先进后出的数据的结构，好比你碟子一个一个堆起来，最后放的那个是堆在最上面的。 栈是一种用于存储数据的简单数据结构，有点类似链表或者顺序表（统称线性表），栈与线性表的最大区别是数据的存取的操 ...
分类：
其他好文 时间：
2018-02-12 20:56:03
阅读次数：
160
一、顺序表 顺序表定义 ：顺序表是在计算机内存中以数组的形式保存的线性表，线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中，即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系，采用顺序存储结构的线 ...
分类：
其他好文 时间：
2018-02-06 21:40:55
阅读次数：
221
