§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，表示队满

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