随着 IPv4 网络地址在全球范围内的逐渐枯竭，下一代网络协议 IPv6 的研究和应用逐 渐推开。本文对 IPv6 协议与 IPv4 协议的区别及其特殊的地址格式和报头格式进行了较为 详细的描述，并对在 IPv4 向 IPv6 过渡中使用的技术进行了介绍，重点说明了目前较为流 行的双栈技术和隧道技术。本文还重点介绍了 IPv6 协议在中国大陆、台湾地区和日、韩 等国家和地区的应用现状，IPv6 协议在信息家电研发上的应用和该协议在推广中遇到的 问题作了介绍。最后针对这些问题提出了相应的对策和对 IPv6 协议未来应用的展望

程序是建立在数据结构基础上使用计算机语 言描述的算法，因此简单地讲，程序也可以 表示成：算法＋数据结构。 介绍算法的概念及常用算法。并通过数组、 链表、栈、队列等数据结构以及Java对象容 器，讨论算法的应用及算法的Java程序实现

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