这篇博客详细解析了西南交通大学计算机专业考研中的数据结构部分，包括如何创建和操作256K大小的堆栈，二叉树的二叉链表存储结构定义及左右子树互换的实现，以及链式存储结构的直接插入排序算法。内容涵盖考研真题的解答，有助于考生复习准备。
更多西南交通大学真题，参考：西南交通大学计算机考研——数据结构真题系列
一、考研题目
1.设某堆栈的存储结构定义如下，请按要求完成如下问题。（10分）
Typedef struct{
int *base;//栈底指针
int *top;//栈顶指针
int stacksize;//堆栈大小
}SqStack;
(1)编写程序穿点一个大小为256K的堆栈。（4分）
（2）编写程序将堆栈中的元素按照栈底到栈顶从小到大的顺序排列。要求每次堆栈的操作必须符合堆栈的要求。（6分）
2.某二叉树采用二叉链表的存储结构，请编写程序实现二叉树中所有节点的左右子树互换。要求：（12分）
（1）写出二叉树二叉链表的存储结构定义。（2分）
（2）基于（1）中的存储结构，编写函数创建一个二叉树，实现二叉树结点信息的录入。（4分）
（3）编写函数实现二叉树中所有结点的左右子树互换。（6分
订阅专栏 解锁全文
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
