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

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

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

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

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

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

第八章目标程序运行时的组织 8.1概述 8.2数据表示 8.3目标程序运行时的栈式存储组织 8.4参数传递 8.5堆式存储概述

第一章:绪论、第一章线性表、第3章栈和队列、第四章串

3.4队列(排队, queue) 3.4.2链式队列:用带表头结点的单链表表示队列 1.一般形式 (1)空队列:

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