摘要： 2009-01-04 11:22期末样卷参考答案一．是非题（每题1分共10分）1. 线性表的链式存储结构优于顺序存储结构。 F2. 栈和队列也是线性表。如果需要，可对它们中的任一元素进行操作。F3． 字符串是数据对象特定的线性表。T4． 在单链表P指针所指结点之后插入S结点的操作是：P-next= S ; S- next = P-next; F5． 一个无向图的连通分量是其极大的连通子图。T6． 邻接表可以表示有向图，也可以表示无向图。T7． 假设B是一棵树，B′是对应的二叉树。则B的后根遍历相当于B′的中序遍历。 T8． 通常，二叉树的第i层上有2i-1个结点。F9． 对于一棵m阶的B 阅读全文

摘要： #include"stdlib.h"#include"stdio.h"typedef char StackEntry;typedef struct node { //链栈的结点结构 StackEntry item; //栈的数据元素类型 struct node *next; //指向后继结点的指针}NODE; typedef struct stack{ NODE *top;}STACK; //初始化栈void InitStack(STACK *S){ S-top=NULL;}//入栈void Push(STACK *S,StackEntry item){ NODE* p; p=(NOD 阅读全文