有序数组 有序链表 哈希表 avl树
-
等级
本版专家分：0结帖率 0% -
一个书店需要用数据结构保存书籍信息，书店不到那商家心术，将旧书下架，频繁按书名查询书籍信息，还会按书名字典序列出所有书籍的信息，应采用下面的那种？为什么？
有序数组 有序链表 哈希表 avl树展开阅读全文
-
等级
本版专家分：15
-
哈希表 avl树更合适些，它有前面2个方法的优点，个人建议。
-
等级
本版专家分：382942勋章
-
- 状元 2017年 总版技术专家分年内排行榜第一
-
- 榜眼 2014年 总版技术专家分年内排行榜第二
-
- 探花 2013年 总版技术专家分年内排行榜第三
-
-
进士
2018年总版新获得的技术专家分排名前十
2012年 总版技术专家分年内排行榜第七
-
-
用了才会知道。
-
等级
本版专家分：0
-
avl树,我的选择
-
等级
本版专家分：3638勋章
-
- 技术圈认证（专家版） 博客专家完成年度认证，即可获得
-
- 签到王者 累计签到获取，不积跬步，无以至千里，继续坚持！
-
- 脉脉勋章 绑定脉脉第三方账户获得
-
- GitHub 绑定GitHub第三方账户获取
-
-
我就会用数组
-
等级
本版专家分：0
-
大神们，这是选择题，可以介绍下有序数组，有序链表，哈希表 和avl搜索树吗？我不太懂，谢谢
-
等级
本版专家分：0
-
大神。。还有问题
将123456一次压入栈中，在此过程中，可能随时将元素弹出栈，若六个元素出栈顺序是352416，则栈的容量至少是多少？他是怎么实现的？这是一道选择题，问的是最少？而是我不明白怎么样才能得到这样的出栈序列（352416）
-
等级
本版专家分：15
-
哈哈哈，我不会了 ，就知道这么点。
-
等级
本版专家分：0
-
大神，那您能给讲讲有序数组，无序数组，单向链表，双向循环链表吗
-
等级
本版专家分：15
-
，我查的资料，有序数组是一种特殊的数组，里面的元素，按一定的顺序排列，我们这里假设由小到大排列。对于这种特殊的数组，我们可以采用前面提到的二分法来查找数组中特定的元素，这种算法的思想是:每查找一次，便将查找的范围缩小一半，所以叫做二分法查找。(排序）
有序链表 ：1.输入X，将之插入有序单链表中，使之仍然有序。
2.输入一组无序数，创建一个递增有序单链表。
3.删除表中值为e的元素。（创建有序列表的）
=================
哈希表 avl树：二者都有，其他的不知道啦。
- 数据结构与算法——从零开始学习（一）基础概念篇
数据结构：是指相互之间存在一种或多种特定关系的数据元素的集合用计算机存储、组织数据的方式。数据结构分别为逻辑结构、（存储）物理结构和数据的运算三个部分。 为什么要学数据结构？ 首先，因为数据结构作为...
- Java数据结构和算法(一)——开篇
看的是——《Java数据结构和算法》一书，作者Robert Lafore。 目录 1)数据结构算法有什么用？ 2)技术与通俗 3)驱动力学习 1)数据结构算法有什么用？ 当你用着java里面的容器类很爽的时候，你有没有想过，怎么...
- 数据结构基础系列(6)：树和二叉树
数据结构课程是计算机类专业的专业基础课程，在IT人才培养中，起着重要的作用。课程按照大学计算机类专业课程大纲的要求，安排教学内容，满足需要系统学习数据结构的人。系列课程包含11个部分，本课为第6部分“树和...
- 数据结构和算法视频教程
数据结构、算法视频培训课程，该教程主要是介绍在游戏开发中经常使用的数据结构，例如数组，链表，栈，队列，二叉树，递归等重要知识点讲解以及将它们里灵活的运用到算法里面。
- 数据结构: 一、数据结构概述
目前，对数据结构的定义还没有得到真正的统一认同，我就先引用书本里的内容了：数据结构是相互之间存在的一种或多种特定关系的集合。可以说数据结构就是带着“结构”的数据元素的集合，这个“结构”就是数据元素之间...
- 数据结构
栈结构 栈是一种特殊的线性表，仅能在线性表的一端操作，栈顶允许操作，栈底不允许操作。 栈的特点是：只有一个开口方向元素只能先进后出，或者说是后进先出，从栈顶放入元素的操作叫入栈，取出元素叫出栈。...
- 数据结构知识整理
1.数据结构：是一门研究非数值计算的程序设计问题中计算机的操作对象以及他们之间的关系和操作等的学科。 2.数据结构涵盖的内容： 3.基本概念和术语: 数据：对客观事物的符号表示，在计算机科学中是指所有能...
- 数据结构与算法（一）线性数据结构
数据结构线性结构与非线性结构稀疏数组队列链表栈 线性结构与非线性结构 稀疏数组 public class SparseArray { public static void main(String[] args) { int chessArr1[][]=new int[11][11]; chessArr1[1][2]...
- 数据结构一 (简介)
转载请标明出处： ...本文出自:【openXu的博客】 1、什么是数据结构 数据结构主要学习用计算机实现数据组织和数据处理的方法；... 一个好的程序无非是选择一个合理的数据结构和好的算法，而好的算法...
- 数据结构(python)
一、数据结构 student_list = [ {'name': 'zs', 'age': 12}, {'name': 'ls', 'age': 23} ] student_dic = { {'zs'}:{'sx',23}, {'ls'}:{'ls',24} } 数据结构也就是存储数据的结构，我们对数据组织的方式就...
- 数据结构：八大数据结构分类
数据结构分类 数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成 。 常用的数据结构有：数组，栈，链表，队列，树，图，堆，散列表等，如图所示： 每一种数据结构都...
- 数据结构基础概念篇
数据结构一些概念 数据结构就是研究数据的逻辑结构和物理结构以及它们之间相互关系，并对这种结构定义相应的运算，而且确保经过这些运算后所得到的新结构仍然是原来的结构类型。数据：所有能被输入到计算机中，且能...
- 小猪的数据结构辅助教程——1.数据结构与算法绪论
小猪的数据结构辅助教程——1.数据结构与算法绪论标签（空格分隔）： 数据结构本节学习路线图与学习要点学习要点： 1.了解数据结构的相关概念 2.了解算法的相关概念 3.熟悉时间复杂度的计算 4.了解空间复杂度...
- 数据结构（C语言版 第2版）课后习题答案 严蔚敏 编著
... 数据结构（C语言版 第2版）课后习题答案 严蔚敏 等 编著，仅供参考，还是自己认真做了再看 ...（1）在数据结构中，从逻辑上可以把数据结构分成（ C ）。 A．动态结构和静态结构 B．紧凑...
- 小猪的数据结构辅助教程——3.2 栈与队列中的链栈
小猪的数据结构辅助教程——3.2 栈与队列中的链栈标签（空格分隔）： 数据结构1.本节引言： 嗯，本节没有学习路线图哈，因为栈我们一般都用的是顺序栈，链栈还是顺带提一提吧， 栈因为只是栈顶来做插入和删除操作...
- 数据结构 - 逻辑结构和存储结构
程序=算法+数据结构 N.沃思（Niklaus Wirth)教授提出： 程序=算法+数据结构 以上公式说明了如下两个问题： （1）算法决定如何构造和组织数据（算法→数据结构）。 （2）算法的选择依赖于作为基础的...
- 数据结构与算法（java版）
数据结构与算法（java版）标签： java 数据结构 算法2017年12月28日 21:50:08102人阅读 评论(0) ...（1）数据结构与算法概念解析 （2）数据结构之数组 （3）数据结构之栈 （4）数据结构之队列 （5）数据结...
- 数据结构（C语言版本）
数据结构（C语言版本） 第1章 绪论 1.常用的数据结构类型：集合、线性、树形、图状。 2.数据结构： - 逻辑结构：数据元素之间的关系 - 存储结构：数据结构在计算机中的表示。存储结构分为：顺序存储结构和...
- 为什么要学数据结构？
一、前言 在可视化化程序设计的今天，借助于...1) 能够熟练地选择和设计各种数据结构和算法 2) 至少要能够熟练地掌握一门程序设计语言 3) 熟知所涉及的相关应用领域的知识 其中，后两个条件比较容易实现，而第一个...
- 数据结构（C语言版 第2版）课后习题答案 严蔚敏 等 编著
数据结构（C语言版 第2版）课后习题答案 严蔚敏 等 编著，仅供参考，还是自己认真做了再看 第1章 绪论 5．选择题 （1）在数据结构中，从逻辑上可以把数据结构分成（ C ）。 A．动态结构和静态结构 B．紧凑结构和...
- 循环队列–C语言实现–数据结构
循环队列–C语言实现–数据结构目录循环队列C语言实现数据结构目录 一 要求 二 循环队列 三 循环队列的算法设计 1 建立循环队列 2 置空队列 3 入队 4 出队 5 打印队 四 程序 1 程序的结构 2 程序源码 五 程序测试 1 ...
- 数据结构（1）—— 数据结构的三大结构
1 数据结构的三大结构计算机程序设计 = 数据结构 + 算法 数据结构研究变量的管理方式，算法研究解决特定问题的方法。 数据结构分三个层次：逻辑结构（抽象层）、物理结构（结构层）、运算结构（实现层）。1.1 数据...
- 数据结构 Hash表（哈希表）
参考链接：数据结构（严蔚敏） 什么是Hash表 要想知道什么是哈希表，那得先了解哈希函数 哈希函数 对比之前博客讨论的二叉排序树 二叉平衡树 红黑树 B B+树，它们的查找都是先从根节点进行查找，从节点取出...
- Python数据结构与算法视频教程
Python数据结构与算法视频培训教程：本课程内容包含了程序员常用的数据结构知识，涉及快速排序、树与二叉树、堆、堆排序、图的概念与遍历、Python常用的内置算法与数据结构等开发知识。数据结构和算法是每个程序员...
- 常见数据结构与算法整理总结（上）
数据结构是以某种形式将数据组织在一起的集合，它不仅存储数据，还支持访问和处理数据的操作。算法是为求解一个问题需要遵循的、被清楚指定的简单指令的集合。下面是自己整理的常用数据结构与算法相关内容，如有错误...
- JAVA常用数据结构及原理分析(面试总结)
最近准备面试，因此整理一份Java中常用的数据结构资料，方便面试； java.util包中三个重要的接口及特点：List（列表）、Set（保证集合中元素唯一）、Map（维护多个key-value键值对，保证key唯一）。其不同子类的...
- java 中几种常用数据结构
JAVA中常用的数据结构（java.util. 中） java中有几种常用的数据结构，主要分为Collection和map两个主要接口（接口只提供方法，并不提供实现），而程序中最终使用的数据结构是继承自这些接口的数据结构类。其主要的...