在上一篇文章中我们讲了线性表，并介绍了线性表的两种实现也就是顺序表与链表，这篇文章我们来介绍一下队列这种数据结构。 不论是队列还是栈，都是对线性表进行一些操作上的限制，队列是从尾进从头出的，也就是先进先出。 队列也有两种实现的方式，顺序队列与链队列。 顺序队列 顺序队列就是利用顺序存储结构实现的队列 ...
分类：
其他好文 时间：
2020-01-28 19:38:06
阅读次数：
103
在计算机中线性表可以采用两种方式来保存，一种是顺序存储结构，另一种是链式存储结构。 顺序存储结构的线性表称为顺序表，链式存储结构的线性表称为链表。 顺序表就是按照顺序存储方式存储的线性表，该线性表的结点按照逻辑次序依次存放在计算机的一组连续的存储单元中。 由于顺序表是依次存放的，只要知道了谈顺序表的 ...
分类：
其他好文 时间：
2020-01-27 17:36:37
阅读次数：
62
★线性表是一个序列（线性结构），具有一定的顺序 ★如果有多个元素，第一个元素没有前驱，最后一个元素没有后继 ★线性表强调是有限的 一．线性表基本存储结构 ㈠.顺序表 ——把线性表的结点按逻辑顺序依次存放在一组地址连续的存储单元里，用这种方法存储的线性表简称顺序表 ——在顺序表中，线性表的逻辑顺序与物 ...
分类：
编程语言 时间：
2020-01-27 15:44:35
阅读次数：
62
线性表 ?线性表是我们最先接触，也是最简单的一种数据结构的表现方式。 ?线性表分为顺序表和链表，也就是顺序存储结构和链式存储结构的两种表现形式。 1.顺序表 ?顺序表是在计算机内存中以数组的形式保存的线性表，线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结 ...
分类：
其他好文 时间：
2020-01-26 20:45:36
阅读次数：
85
Python中的list和tuple两种类型采用了顺序表的实现技术，具有前面讨论的顺序表的所有性质。 tuple是不可变类型，即不变的顺序表，因此不支持改变其内部状态的任何操作，而其他方面，则与list的性质类似。 list的基本实现技术 Python标准类型list就是一种元素个数可变的线性表，可 ...
分类：
编程语言 时间：
2020-01-25 19:27:01
阅读次数：
80
一.数据结构的分型 数据结构包括线性结构和非线性结构 线性结构: 1.线性结构是最常见的数据结构,其特点是数据元素之间一对一的线性关系 2.线性结构有两种不同的存储结构(数组)和链式存储结构(链表),顺序存储的线性表称为顺序表,顺序表中存储的元素是连续的 3.链式存储的表称为链表,链表中的存储元素不 ...
分类：
编程语言 时间：
2020-01-23 13:56:13
阅读次数：
88
数据结构，主要就是学习“如何存储具有复杂关系的数据更有助于后期对数据的再利用”。 数据结构大致包含以下几种存储结构：线性表（可细分为顺序表、链表、栈和队列）、树结构（普通树，二叉树，线索二叉树等）和 图存储结构。 1、线性表 线性表结构存储的数据往往是可以依次排列的，具备“一对一”关系的数据就可以使 ...
分类：
其他好文 时间：
2020-01-23 12:41:28
阅读次数：
100
数据结构篇————线性表 线性表的抽象数据类型的定义： 线性表顺序存储 顺序表，一般使用数组实现，事实上就是在内存中找个初始地址，然后通过占位的形式，把一定连续的内存空间给占了，然后把相同数据类型的数据元素依次放在这块空地中，数组大小有两种方式指定，一是静态分配，二是动态扩展。 线性表我用类模板来实 ...
分类：
其他好文 时间：
2020-01-22 16:42:15
阅读次数：
103
一、数据结构的分类 1. 数据结构两大类 线性结构 和 非线性结构 1) 线性结构 线性结构是最常见的数据结构，特点是元素间存在一对一的线性关系。 线性结构又分两种，一种是顺序存储（称为顺序表），另外一种是链式存储（称为链表）。顺序表中的存储元素的连续的。链表中的存储元素不一定是连续的，元素节点中存 ...
分类：
编程语言 时间：
2020-01-22 11:07:18
阅读次数：
79
一、文件存储 1.文件打开方式 文件打开方式 说明 r 以只读方式打开文件。文件的指针将会放在文件的开头。这是默认模式 rb 以二进制只读方式打开一个文件。文件指针将会放在文件的开头 r+ 以读写方式打开一个文件。文件指针将会放在文件的开头 rb+ 以二进制读写方式打开一个文件。文件指针将会放在文件 ...
分类：
其他好文 时间：
2020-01-20 00:34:43
阅读次数：
121
