码迷,mamicode.com
首页 >  
搜索关键字:顺序表 逆置    ( 1542个结果
算法习题---线性表之数组实现循环移动
一:问题 二:思考 (一)步骤一:将前P个元素逆置 (二)步骤二:将后P个元素逆置 (三)步骤三:将所有元素逆置(实现) 三:代码实现 四:性能分析 五:补充 右移 六:总结左移和右移 (一)左移:将R中前p个元素逆置,剩下逆置,整体逆置 (二)右移:整体逆置,前p逆置,后p逆置 ...
分类:移动开发   时间:2018-09-01 00:05:11    阅读次数:205
1023 组个最小数(20 分)
给定数字 0-9 各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意 0 不能做首位)。例如:给定两个 0,两个 1,三个 5,一个 8,我们得到的最小的数就是 10015558。 现给定数字,请编写程序输出能够组成的最小的数。 输入格式: 输入在一行中给出 ...
分类:其他好文   时间:2018-08-29 20:05:37    阅读次数:132
数据结构-栈
栈(stack),有些地方称为堆栈,是一种容器,可存入数据元素、访问元素、删除元素, 特点: 只能允许在容器的一端(称为栈顶端指标,英语:top)进行加入数据(英语:push)和输出数据(英语:pop)的运算。 没有了位置概念,保证任何时候可以访问、删除的元素都是此前最后存入的那个元素,确定了一种默 ...
分类:其他好文   时间:2018-08-29 01:14:05    阅读次数:150
数据结构-单向队列
队列(queue) 队列是只允许在一端进行插入操作,在另外一段进行删除操作的线性表 队列不允许在中间部位进行操作 先进先出(First In First Out) enqueue端 添加元素 dequeue端 删除元素 以下是 : 单向队列用 顺序表 实现(链表也可以) Queue() 创建一个空的 ...
分类:其他好文   时间:2018-08-29 01:13:56    阅读次数:142
[Python] 数据结构--实现顺序表、链表、栈和队列
说明: 本文主要展示Python实现的几种常用数据结构:顺序表、链表、栈和队列。 附有实现代码。 来源主要参考网络文章。 一、顺序表 1、顺序表的结构 一个顺序表的完整信息包括两部分,一部分是表中元素集合,另一部分是为实现正确操作而需记录的信息,即有关表的整体情况的信息,这部分信息主要包括元素存储区 ...
分类:编程语言   时间:2018-08-28 14:20:58    阅读次数:152
数据结构之线性顺序表实现
线性表是最常用且最简单的一种数据结构。简言之,一个线性表是n个数据元素的有限序列。线性结构的特点是:在数据元素的非空有限集中,(1)存在唯一的一个被称作“第一个”的数据元素;(2)存在唯一的一个被称作“最后一个”的数据元素。(3)除第一个之外,集合中的每个数据元素均只有一个前驱;(4)除最后一个外, ...
分类:其他好文   时间:2018-08-27 21:53:40    阅读次数:162
数据结构—散列表查找(哈希)
顺序表查找某个关键字的记录时,要从表头开始,挨个的比较a[i]与key的值时"="还是"≠",直到相等才返回i,表示查找成功,例如我们可以通过a[i]与key相比结果的 大或者小来进行折半查找到序列的下标;再通过顺序存储的存储位置计算法:LOC (ai)=LOC(a1)+(i-1)×c,得到内存地址 ...
分类:其他好文   时间:2018-08-23 00:17:48    阅读次数:148
【数据结构】常用数据结构(Java)
一、线性表: 一个线性表是n个数据元组的有限序列。线性表的常用操作有:创建、销毁、清空、判空、获得长度、获取元素、获取满足条件的特定元素、返回前一个元素、返回后一个元素、插入、删除、遍历。 1.顺序表示:指用一组连续的地址单元存储线性表的元素。 特点是元素在计算机内的存储位置(物理)和线性表数组元素 ...
分类:编程语言   时间:2018-08-22 18:19:16    阅读次数:138
顺序表的基本操作
顺序表基本运算 具体算法如下: 1 #include <stdio.h> 2 #include <stdlib.h> 3 #define MaxSize 50 4 typedef int ElemType; 5 6 typedef struct { 7 ElemType data[MaxSize]; ...
分类:其他好文   时间:2018-08-21 19:04:15    阅读次数:123
顺序表删除值为 x 的元素
思路: 不要去考虑删除的字眼,要考虑如何进行保存非 x 的值 这里提供两种解法,殊途同归: 1.将其中非 x 的元素统计并保存 2.统计为 x 的元素个数,并将非 x 的元素保存 注意事项: 注意这里代码由于使用了引用(&),只能在 C++ 中编译通过 使用指针的时候一定要注意开辟空间,否则之后可能 ...
分类:其他好文   时间:2018-08-21 00:30:36    阅读次数:199
1542条   上一页 1 ... 42 43 44 45 46 ... 155 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!