1. Stack Specifications 2. Implementation of Stacks 3. Application: A Desk Calculator 4. Application: Bracket Matching 5. Abstract Data Types and Their Implementations 6. Pointers and Pitfalls

西安建筑科技大学：《数据结构基础》课程课堂笔记_第二部分 栈、队列、递归方法_栈 INTRODUCTION TO STACKS（英文）

顺序栈 *静态分配栈空间,大小固定,不能扩充* #define TRUe #define False 0 #define ERRoR 0 #define maxleng 1

学习内容 一、TCP/IP协议与OSI参考模型 二、TCP/IP协议栈各层次功能和原理 三、Pv4的不足和Pv6的基本特点

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

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

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

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

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

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