数据结构c语言版栈与字符串,2019考研数据结构C语言版详解答案：栈和队列(1)

《数据结构(C语言版)》考试内容两大类：概念，算法。自从计算机专业课统考以后，专业课考试题型分为2类，一类选择题，一类综合应用题。要想把数据结构这门专业课复习好，除了做练习题，还要掌握2019考研计算机数据结构(C语言版)基础知识，只有基础知识掌握牢固，才能在做数据结构算法题目时得心应手。本次新东方在线整理了数据结构C语言版答案详解，各位考生可以对照着题目与答案详解，把计算机专业课的数据结构复习一遍。

3.1 若按教科书3.1.1节中图3.1(b)所示铁道进行车厢调度(注意：两侧铁道均为单向行驶道)，则请回答：

(1) 如果进站的车厢序列为123，则可能得到的出站车厢序列是什么?

(2) 如果进站的车厢序列为123456，则能否得到435612和135426的出站序列，并请说明为什么不能得到或者如何得到(即写出以

‘S’表示进栈和以 ‘X’表示出栈的栈操作序列)。

解：(1) 123 231 321 213 132

(2) 可以得到135426的出站序列，但不能得到435612的出站序列。因为4356出站说明12已经在栈中，1不可能先于2出栈。

3.2 简述栈和线性表的差别。

解：线性表是具有相同特性的数据元素的一个有限序列。栈是限定仅在表尾进行插入或删除操作的线性表。