队列即可以用链表实现也可以用顺序表实现，跟栈相反的是，栈一般用顺序表实现而队列用链表来实现，简称为链队列，我们将队头指针指向链队列的头结点，队尾指针指向终端结点（头结点不是必要的，但为了方便操作我们加上了头结点）。 1、链队列的存储结构 ...
分类：
其他好文 时间：
2018-11-10 15:22:32
阅读次数：
144
C语言实现顺序表的的基本操作 1.顺序表实现按照位置查找 2.顺序表实现按照元素查找 3.顺序表实现删除元素 4.顺序表实现添加元素 5.顺序表实现合并操作 ...
分类：
其他好文 时间：
2018-10-27 14:57:28
阅读次数：
177
#include<iostream.h> #include<malloc.h> #include<limits.h> #include<string.h> #include<stdlib.h> #include<ctype.h> #include<stdlib.h> #include<process ...
分类：
其他好文 时间：
2018-09-22 15:14:37
阅读次数：
139
队列(queue) 队列是只允许在一端进行插入操作,在另外一段进行删除操作的线性表 队列不允许在中间部位进行操作 先进先出(First In First Out) enqueue端 添加元素 dequeue端 删除元素 以下是 : 单向队列用 顺序表 实现(链表也可以) Queue() 创建一个空的 ...
分类：
其他好文 时间：
2018-08-29 01:13:56
阅读次数：
142
线性表是最常用且最简单的一种数据结构。简言之，一个线性表是n个数据元素的有限序列。线性结构的特点是：在数据元素的非空有限集中，（1）存在唯一的一个被称作“第一个”的数据元素；（2）存在唯一的一个被称作“最后一个”的数据元素。（3）除第一个之外，集合中的每个数据元素均只有一个前驱；（4）除最后一个外， ...
分类：
其他好文 时间：
2018-08-27 21:53:40
阅读次数：
162
和栈的先进后出不同，队列的形式是先进先出，队列的想法来自于生活中排队的策略， 顾客在付款结账的时候，按照到来的先后顺序排队结账。先来的顾客先结账，后来的顾客后结账。 队列有两种实现形式：１ 顺序表实现 ２ 循环顺序表 首先来看下顺序表的实现，在python中，队列的实现用list来写十分的方便。实现 ...
分类：
其他好文 时间：
2018-02-25 19:25:38
阅读次数：
189
将数组中的两个顺序表位置互换，即将（b1,b2···bn）放到（a1,a2···am）前边。 解法一： 将数组中的全部元素（a1,a2,···am,b1,b2,···bn）原地逆置为（bn,bn-1,···b1,am,am-1···a1），再对前n个元素和后m个元素分别逆置，得到（b1,b2···b ...
分类：
编程语言 时间：
2018-01-16 00:35:37
阅读次数：
260
大学以来一直没怎么认真学过数据结构，现在找工作了 都看重 学过数据结构和算法，所以现在开始认真学。 实现：接口（往后的链表文章都是使用这个接口） 顺序表实现： ...
分类：
其他好文 时间：
2017-12-20 15:06:08
阅读次数：
124
线性表有2种，分为顺序表和链表。 顺序表： 采用顺序存储方式，在一组地址连续的存储空间上存储数据元素的线性表(长度固定) 链表: 有3种，单链表、双向链表、循环链表(长度不固定)seqList.h #ifndef SEQLIST_H #define SEQLIST_H #include <stdio ...
分类：
其他好文 时间：
2017-10-27 21:30:32
阅读次数：
191
线性表就是字面上的意思， 顺序表是线性表基于数组的一种实现， “顺序”这个名字怎么来的并不清楚，可以勉强解释为“存储地址是连续、顺序的”。 另外两种线性表实现分别是“基于链表”和“散列存储”。 顺序表可以是动态的，也可以是静态的， “静态”就是一开始就知道表容量，并且这个容量在之后无法被更改； “动 ...
分类：
编程语言 时间：
2017-09-24 20:59:18
阅读次数：
214
