1、栈类模板； 2、队列类模板； 2、链表类模板；

一、递归的概念 二、 递归过程与递归工作栈 三、 递归与回溯 四、 广义表

1965年D.Knuth提出了分析效率很高的LR(k)分 析技术; LR分析: 自左至右扫描的自底向上的分析; 在分析的每一步,只须根据分析栈中的已移进的 和已归约出的符号,并至多向前扫描k个字符就 能确定应采取什么分析动作(移进、归约、接受、 报错); LR分析对文法要求很少,效率很高,且能及时发 现错误,是目前最广泛使用的方法;

传输层协议 TCP/IP协议栈中独立的一层 在概念上位于应用层和IP层之间 传输层协议的功能 标识发送和接收数据的应用程序 选择性的提供如下功能

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

本章主要介绍下列内容(教材第四章) 1.问题引入(递归问题) 2.栈 3.递归过程的改写 4.小结

总结所考知识点分布: 一、线性结构: mp算法中next数组的值 线性表的归并 两个栈模拟队列

本章首先介绍程序运行时动态内存分配(dynamic memory allocation)的概念与方法。到目前为止,本教材介绍的程序 设计中,变量和对象在内存中的分配都是编译器在编译程序时 安排好了的,这带来了极大的不便,如数组必须大开小用,指 针必须指向一个已经存在的变量或对象。动态内存分配解决了 这个问题。本章将进一步讨论拷贝构造函数;还要学习有关数 据结构的链表和栈的基本知识、算法和应用

第七章树和二叉树 数据结构 一、线性结构(线性表,栈,队列,串等) 二、非线性结构:至少存在一个数据元素有不止一个直接前驱或后继(树,图等)

本章主要内容 一、线性群体 二、线性群体的概念 三、直接访问群体--数组类 四、顺序访问群体--链表类 五、栈类 六、队列类