以下为《数据结构讨论题无答案》的无排版文字预览，完整格式请下载

下载前请仔细阅读文字预览以及下方图片预览。图片预览是什么样的，下载的文档就是什么样的。

绪论

研究和讨论数据结构的目的

2、数据结构与程序设计的关系

数据类型和抽象数据类型是如何定义的。二者有何相同和不同之处，抽象数据类型的主要特点是什么？使用抽象数据类型的主要好处是什么？

数据的逻辑结构，数据的存储结构及数据的运算之间存在着怎样的关系？

5、当你为解决某一问题而选择数据结构时，应从哪些方面考虑？在编制管理通讯录的程某某, 什么样的数据结构合适? 为什么?

线性表

1、线性表有两种存储结构：一是顺序表，二是链表。试问：

（1）如果有 n个线性表同时并存，并且在处理过程中各表的长度会动态变化，线性表的总数也会自动地改变。在此情况下，应选用哪种存储结构？ 为什么？

（2）若线性表的总数基本稳定，且很少进行插入和删除，但要求以最快的速度存取线性表中的元素，那么应采用哪种存储结构？为什么？

2、试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好？

3、举出生活中常见的几种线性表（至少5种），并说明如何用程序加以实现。生活中的线性表是否均可以用本章讨论的线性表结构予以表示或模拟呢？为什么?

4、试编写在带头结点的单链表中删除（一个）最小值结点的（高效）算法。void delete（Linklist &L）

约瑟夫问题

问题描述如下：m个人围成一圈，每个人手里有一个令牌（令牌值为一个正整数）从第一个人开始报数，数到n的人出圈，同时将其令牌的值作为新的n值；再由下一个人开始报数，数到n的人出圈；……依次输出出圈的人的编号。

第三章 栈和队列

1、在定义栈的时候用到了‘有穷’这个词，请问栈结构必须是有穷的吗？为什么？

2、假设以S和X分别表示入栈和出栈操作，则对初态和终态均为空的栈操作可由S和X组成的序列表示（如SXSX）。

（1）试指出判别给定序列是否合法的一般规则。

（2）两个不同合法序列（对同一输入序列）能否得到相同的输出元素序列？如能得到，请举列说明。

3、试证明：若借助栈由输入序列12…n得到的输出序列为p1 p2… pn(它是输入序列的一个排列)，则在输出序列中不可能出现这样的情形：存在着i

以上为《数据结构讨论题无答案》的无排版文字预览，完整格式请下载

下载前请仔细阅读上面文字预览以及下方图片预览。图片预览是什么样的，下载的文档就是什么样的。