摘要：栈和队列的应用 栈的括号匹配问题 依次扫描所有字符，遇到坐括号入栈，遇到右括号则弹出栈顶元素检查是否匹配 匹配失败的情况：1.左括号单身2.右括号单身3.左右括号不匹配 代码 #define MaxSize 10 typedef struct{ char data[MaxSize]; int top 阅读全文

摘要：队列 队列的顺序存储结构 队列的顺序实现 #define MaxSize 10 typedef struct{ ElemType data[MaxSize]; //用静态数组存放队列元素 int front,rear;//队头指针和队尾指针 }SqQueue; //初始化队列 void InitQu 阅读全文

摘要：顺序栈 顺序栈的定义 #define MaxSize 10//定义栈中元素的最大个数 typedef struct{ ElemType data[MaxSize];//静态数组存放栈中元素 int top;//站顶指针 }SqStack; void testStack(){ SqStack S;// 阅读全文

摘要：单链表 每个结点除了存档元素外，还要存储下一个结点的指针 优点：不要求大片连续空间，改变容量方便 缺点：不可随机存取 用代码定义一个单链表 struct LNode{ //定义单链表结点类型 ElemType data; //每个结点存放一个数据元素（数据域） struct LNode *next; 阅读全文

摘要：线性表的基本操作 顺序表的实现——静态分配 #define Maxsize 10 //定义最大的长度 typedef struct{ ElemType data[MaxSize]; //用静态的数组存放数据元素 int length; //顺序表的当前长度 }SqList; //顺序表的类型定义（静 阅读全文