数据结构

[sinat_31207515]

一个书店需要用数据结构保存书籍信息，书店不到那商家心术，将旧书下架，频繁按书名查询书籍信息，还会按书名字典序列出所有书籍的信息，应采用下面的那种？为什么？
有序数组 有序链表 哈希表 avl树

[weixin_36747231]

哈希表 avl树更合适些，它有前面2个方法的优点，个人建议。

[赵4老师]

用了才会知道。

[nuqilingiii]

avl树,我的选择

[AlbertS]

我就会用数组

[sinat_31207515]

大神们，这是选择题，可以介绍下有序数组，有序链表，哈希表 和avl搜索树吗？我不太懂，谢谢

[sinat_31207515]

引用 1 楼 weixin_36747231 的回复:

哈希表 avl树更合适些，它有前面2个方法的优点，个人建议。

大神。。还有问题 将123456一次压入栈中，在此过程中，可能随时将元素弹出栈，若六个元素出栈顺序是352416，则栈的容量至少是多少？他是怎么实现的？这是一道选择题，问的是最少？而是我不明白怎么样才能得到这样的出栈序列（352416）

[weixin_36747231]

哈哈哈，我不会了 ，就知道这么点。

[sinat_31207515]

引用 7 楼 weixin_36747231 的回复:

哈哈哈，我不会了 ，就知道这么点。

大神，那您能给讲讲有序数组，无序数组，单向链表，双向循环链表吗

[weixin_36747231]

，我查的资料，有序数组是一种特殊的数组，里面的元素，按一定的顺序排列，我们这里假设由小到大排列。对于这种特殊的数组，我们可以采用前面提到的二分法来查找数组中特定的元素，这种算法的思想是:每查找一次，便将查找的范围缩小一半，所以叫做二分法查找。(排序） 有序链表 ：1.输入X，将之插入有序单链表中，使之仍然有序。 2.输入一组无序数，创建一个递增有序单链表。 3.删除表中值为e的元素。（创建有序列表的） ================= 哈希表 avl树：二者都有，其他的不知道啦。

[sinat_31207515]

引用 9 楼 weixin_36747231 的回复:

，我查的资料，有序数组是一种特殊的数组，里面的元素，按一定的顺序排列，我们这里假设由小到大排列。对于这种特殊的数组，我们可以采用前面提到的二分法来查找数组中特定的元素，这种算法的思想是:每查找一次，便将查找的范围缩小一半，所以叫做二分法查找。(排序） 有序链表 ：1.输入X，将之插入有序单链表中，使之仍然有序。 2.输入一组无序数，创建一个递增有序单链表。 3.删除表中值为e的元素。（创建有序列表的） ================= 哈希表 avl树：二者都有，其他的不知道啦。

谢谢您

[SK_AJIE]

引用 6 楼 sinat_31207515 的回复:

[quote=引用 1 楼 weixin_36747231 的回复:] 哈希表 avl树更合适些，它有前面2个方法的优点，个人建议。

大神。。还有问题 将123456一次压入栈中，在此过程中，可能随时将元素弹出栈，若六个元素出栈顺序是352416，则栈的容量至少是多少？他是怎么实现的？这是一道选择题，问的是最少？而是我不明白怎么样才能得到这样的出栈序列（352416）[/quote] 出栈顺序是不是记错了，354216或者325416，栈至少是4，后者是3