第五章递归 一、递归(Recurve)的概念 二、迷宫Maze问题 三、递归过程与递归工作栈 四、广义表(General Lists)

§6.1 变量及存储分配 §6.2 静态分配 §6.3 栈式分配 §6.4 堆分配 §6.5 参数传递 §6.6 符号表

一、递归(Recurve)的概念 二、迷宫(Maze)问题 三、递归过程与递归工作栈 四、广义表(General Lists)

2.1数据结构的基本概念 2.2线性表 2.3栈及其应用 2.4队列及其应用 2.5线性链表 2.6数组与字符串 2.7树与二叉树 2.8图 2.9索引存储结构

一、传输层协议 TCP/IP协议栈中独立的一层，在概念上位于应用层和IP层之间

1.用栈,队列和类设计一个程序,检查所输入的数据是不是回文数据。所谓回文数据是指从左读和右读都一样,例: able was ere saw elba这串数据以点作为结束符(即“”)

第一章绪论 第二章线性表 第三章栈和队列 第四章串 第五章多维数组和广义表

语言特点：允许递归，允许动态数组，允许过程嵌套定义

构成:下推栈,预测分析表,控制程序,输入串 1. 预测分析表 形式:M[A,a]矩阵, AVN,a VT{$} 内容:A→α或出错标志(空白)

一、 初值rear=0；front=maxsize 二、入队前，先判rear是否=maxsize,是则为对满。 三、当入队后,使得cq.rear=cq.front，则令cq.rear=maxsize，表示队满